• 한국국방경영분석학회지
• /
• 제25권2호
• /
• pp.106-116
• /
• 1999

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• International Journal of Concrete Structures and Materials
• /
• 제18권3E호
• /
• pp.145-150
• /
• 2006

An experiment with the objective of providing guidelines for joint depth determination and timing of contraction joint sawcutting to avert uncontrolled cement concrete pavement cracking has been conducted. Theoretical analysis and laboratory tests were performed to help in understanding and analyzing the field observation. Using two-dimensional elastic fracture mechanics, the influence of several parameters on crack propagation was delineated by a parametric study, involving initial notch ratio, joint spacing, Young's modulus and thermal expansion coefficient of concrete, temperature gradient, and modulus of subgrade reaction. Bimaterials made of rock plus cement mortar and rock plus polymer mortar were applied to the concrete in a field test section, and they were subjected to fracture tests. These tests have shown that fracture mechanics is a powerful tool not only in judging the quality of the jointed cement concrete pavement but also in providing a criterion for crack propagation and delamination. Based on fracture mechanics, a method is proposed to determine the joint depth, sawcut timing, and spacing of the jointed cement concrete pavement. This method has successfully been applied to a test section in Seohaean expressway. This study also summarizes the research results obtained from a field test for jointed plain concrete pavement, which was also carried out on the Seohaean expressway.

• 제어로봇시스템학회논문지
• /
• 제3권6호
• /
• pp.602-612
• /
• 1997

With GPS carrier phase measurements from more than two antenna which attached to the vehicle, precise attitude can be easily obtained if the integer ambiguity included in carrier phase measurement is resolved. Recently some special products which use dual frequencies or has one receiver engine with multiple antenna are announced. But there are still strong requirements for the conventional single frequency off-the-shelf receiver. To meet these requirements, an efficient integer ambiguity resolution technique is indispensable. In this paper, a new technique to resolve integer imbiguity with single frequency receivers is proposed. The proposed method utilize the known baseline length as a constraint of independent elements of integer ambiguities. With this constraints, the size of search volume can be greatly reduced. Thus the true integer ambiguity can be easily determined with less computational burden and number of measurements. The proposed method is applied to real data to show its effectiveness.

• 한국전산구조공학회논문집
• /
• 제34권6호
• /
• pp.347-353
• /
• 2021

본 논문에서는 구조물의 좌굴 온도와 좌굴 형상을 제어하는 새로운 크기 최적화 방법에 대해서 소개한다. 구조적 안정성 관점에서 구조물의 좌굴 온도와 좌굴 형상을 예측하는 것은 중요한 주제 중 하나이다. 이를 공학적인 직관을 통해 예측하고 최적화된 구조 설계를 하는 것은 너무나 어려운 과제이다. 이러한 한계점을 해결하기 위해 본 연구에서는 유한요소 시뮬레이션과 치수 최적 설계 방식의 조합을 제안한다. 구조물의 좌굴 온도와 좌굴 형상이 구조물의 두께에 영향을 받는다는 생각에서 착안해 설계 변수를 구조물의 노드의 두께 값으로 설정했다. 좌굴 온도 값과 좌굴 형상을 목적 함수로 정해진 부피 값을 제약 조건으로 두었다. 치수 최적 설계를 통해 원하는 좌굴 온도와 좌굴 형상을 유도하기 위한 최적의 두께 분포를 결정할 수 있다. 제안된 치수 최적 설계의 타당성은 본 논문의 다양한 직사각형 복합 구조물 예제들을 사용해서 검증하였다.

• 한국통신학회논문지
• /
• 제41권1호
• /
• pp.42-50
• /
• 2016

최근 LED 어레이와 카메라간의 통신 (일명, 'Visual-MIMO') 연구가 활발히 진행되고 있으며, 차량 및 스마트폰 등으로의 응용이 극대화될 것으로 기대된다. LED 어레이에서 ISI 정도가 심해지면 비트 판정에 오류가 발생하므로 다중화에서 다이버시티로의 전환이 필요하다. 본 논문에서는 참조 어레이 패턴의 사용 유무에 따라 각각 다이버시티로의 전환시점을 결정하기 위한 방법을 제시하고 검증한다. 참조 어레이 패턴을 사용할 경우에는 수신 영상의 휘도 정보를 이용하여 다중화에서 다이버시티 모드로의 전환 시점 결정한다. 참조 어레이 패턴을 사용하지 않을 경우에는 거리에 따른 전체 영상 대비 LED 어레이 영상의 크기를 이용한다. ISI가 심해지는 거리에서의 LED 어레이의 크기를 파악하여 다이버시티로의 전환시점 결정에 이용한다. LED간 ISI 정도 및 거리의 변화에 따라 제안한 방법의 성능을 분석하고 시뮬레이션과 하드웨어 실험을 통해 타당성을 검증한다.

• 한국식품위생안전성학회지
• /
• 제32권5호
• /
• pp.404-410
• /
• 2017

HPLC-size-exclusion chromatography에 의해 가공식품에서 알긴산프로필렌글리콜의 함량을 분석하는 방법이 개발되었다. 알긴산프로필렌글리콜을 분석하기 위해 GF-7M HQ column과 LT-ELSD detector가 선정되었다. 알긴산프로필렌글리콜 분석을 위한 전처리 조건으로는 $20^{\circ}C$에서 150 rpm으로 3시간 동안 추출하는 방법이 선정되었다. 알긴산프로필렌글리콜을 5 농도(300, 500, 700, 1,000, and 1,500 mg/kg) 범위에서 검량선을 작성한 결과 직선성($R^2$)은 0.9873으로 측정되었다. HPLC system에 의한 알긴산프로필렌글리콜 분석시 검출한계(LOD) 및 정량한계(LOQ)는 각각 171.43 mg/kg 및 519.50 mg/kg이었다. Size-exclusion chromatography에 의해 얻은 회수율 및 변동 계수(coefficient of variation)는 각각 86.1~110.4% 및 4.1~13.5%이었다. 본 연구에서 개발된 HPLC-size-exclusion chromatography system을 적용하여 134 품목의 가공식품에서 알긴산프로필렌글리콜 함량을 분석하였다. 이 결과들은 이 방법이 가공식품에서 알긴산프로필렌글리콜 함량을 분석하는데 적용할 수 있는 방법이라는 것을 나타낸다.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.55-63
• /
• 2019

This paper develops an algorithm to determine the batch size of the batch process in real time for improving production and efficient control of production system with multiple processes and batch processes. It is so important to find the batch size of the batch process, because the variability arising from the batch process in the production system affects the capacity of the production. Specifically, batch size could change system efficiency such as throughput, WIP (Work In Process) in production system, batch formation time and so on. In order to improve the system variability and productivity, real time batch size determined by considering the preparation time and batch formation time according to the number of operation of the batch process. The purpose of the study is to control the WIP by applying CONWIP production system method in the production line and implements an algorithm for a real time batch size decision in a batch process that requires long work preparation time and affects system efficiency. In order to verify the efficiency of the developed algorithm that determine the batch size in a real time, an existed production system with fixed the batch size will be implemented first and determines that batch size in real time considering WIP in queue and average lead time in the current system. To comparing the efficiency of a system with a fixed batch size and a system that determines a batch size in real time, the results are analyzed using three evaluation indexes of lead time, throughput, and average WIP of the queue.

• 한국해양공학회지
• /
• 제9권1호
• /
• pp.111-119
• /
• 1995

The elastic-plastic fracture toughness($J_{IC}$) and fracture resistance (J-R curve) of SA508-3 alloy steel used for nuclear reactor pressure vessel are investigated by using CT-type specimens. Fracture toughness tests are conducted by unloading compliance method and multiple specimen method at room temperature, -2$0^{\circ}C$ and 20$0^{\circ}C$. The apparent negative crack growth phenomenon which usually arises in partial unloading compliance test is well known. The negative crack growth phenomenon in determining J sub(IC) or J-R cure from partial unloading compliance experiments may be eliminated by the offset technique. In this study, the evaluation of $J_{IC}$ multiple specimen method recommended by the JSME gives the most reliable results by using half-size CT(similar-type) specimens.

• 정보통신설비학회논문지
• /
• 제8권4호
• /
• pp.207-215
• /
• 2009

In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

• 한국가구학회지
• /
• 제12권1호
• /
• pp.27-37
• /
• 2001

Automation of wood processing is strongly required to improve the productivity and quality of wood products in wood industry which is one of the most labor-intensive industries. Classification of surface defects on wood boards such as knots is one of the important steps towards a completely automated wood processing system. In this study the possibility of detection of knots by image processing technique was investigated. Algorithm for the automatic determination of threshold value was developed to enhance the flexibility of image processing system. Two different approaches, grid method and tile method, were developed to enhance the speed in extracting features from images. Grid method showed slightly higher processing speed and tile method proved much more stable in determining threshold values. Tile size of $5{\times}5$ pixels or $6{\times}6$ pixels was found to be proper to get stable results with resonable processing time.