• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.52.2-52
• /
• 2001

We propose a new optimization method to improve the productivity of dispenser machines in PCB assembly lines. The optimization problem for multi-nozzle dispensers is formulated as a variant TSP. A genetic algorithm is applied to the problem to get a near-optimal solution. Chromosome and some operator are newly defined to implement the genetic algorithm for multi-nozzle dispensers. Simulation results are then presented to verify the usefulness of the method.

• 산업경영시스템학회지
• /
• 제18권33호
• /
• pp.111-118
• /
• 1995

This paper suggests a hybrid genetic algorithm for asymmetric traveling salesman problem(TSP). The TSP was proved to be NP-complete, so it is difficult to find optimal solution in reasonable time. Therefore it is important to develope an algorithm satisfying robustness. The algorithm applies dynamic programming to find initial solution. The genetic operator is uniform order crossover and scramble sublist mutation. And experiment of parameterization has been performed.

• 산업경영시스템학회지
• /
• 제22권49호
• /
• pp.33-41
• /
• 1999

The original tolerances, which are assigned by designers on the basis of handbooks and experience, cannot always be expected to be optimal or feasible, because they may yield an unacceptable manufacturing costs. So the systematic tolerance design considering manufacturing costs should be done. Therefore, this research analyzes the tolerance within the tolerance design using Monte-Carlo simulation method and sensitivity analysis and using genetic algorithm by tolerance allocation method. The genetic algorithm was developed for allocation of the optimal tolerance under the manufacturing limitation cost.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.114-116
• /
• 2015

This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

• 지능정보연구
• /
• 제7권2호
• /
• pp.117-127
• /
• 2001

본 연구에서 대상으로 하고 있는 LG정유 광양항 제품부두는 7선석(Berth)에 재화중량(DWT) 300톤에서 48000톤의 선박까지 다양한 선박이 이용하고 있으며, 해상의 기상상태에 따른 선박 입출항 통제 지침 설정이 어렵고, 현재 사용하고 있는 지침의 근거가 명확하지 않아 현재의 부두 운영이 비효율적이거나 안정성이 결여되어 있다고 할 수 있다. 따라서 이를 개선하기 위한 합리적인 부두운영 제한조건 개발이 절실히 요구되었다. 본 논문에서는 대상 부두의 특성, 대상 선박의 특성, 하중상태, 선박 운항자의 특성 등을 고려하여 해상/기상 상황(바람, 조류 및 파랑)에 따른 부두 입출항 가능 여부를 정량적으로 판단하고, 안전성 향상 방안을 제시할 수 있는 의사결정 시스템을 개발하고 5번, 7번 선석을 대상으로 이를 검증하였다. 여기서는 입출항 여부를 정량적으로 판단하여 결과를 제시하기 위해서 유전적 프로그램이(Genetic Programming)을 이용한 기계학습 방법을 이용하였으며, GP의 방대한 계산량을 줄이기 위한 가중 선형 연상 기억(Weighted Linear Associative Memory:WLAM) 방법의 도입 및 전역 최적점을 쉽게 찾기 위한 Group of Additive Genetic Programming Trees(GAGPT)를 도입함으로써 학습 성능을 개선하였다.

• 한국공간구조학회논문집
• /
• 제16권3호
• /
• pp.79-88
• /
• 2016

An outrigger damper system has been proposed to reduce dynamic responses of tall buildings. In previous studies, an outrigger damper system was optimally designed to decrease a wind-induced or earthquake-induced dynamic response. When an outrigger damper system is optimally designed for wind excitation, its control performance for seismic excitation deteriorates. Therefore, a smart outrigger damper system is proposed in this study to make a control system that can simultaneously reduce both wind and seismic responses. A smart outrigger system is made up of MR (Magnetorheological) dampers. A fuzzy logic control algorithm (FLC) was used to generate command voltages sent for smart outrigger damper system and the FLC was optimized by genetic algorithm. This study shows that the smart outrigger system can provide good control performance for reduction of both wind and earthquake responses compared to the general outrigger system.

• Earthquakes and Structures
• /
• 제11권2호
• /
• pp.347-369
• /
• 2016

The main objective of this paper is the robust multi-objective optimization design of semi-active tuned mass damper (STMD) system using genetic algorithms and fuzzy logic. For optimal design of this system, it is required that the uncertainties which may exist in the system be taken into account. This consideration is performed through the robust design optimization (RDO) procedure. To evaluate the optimal values of the design parameters, three non-commensurable objective functions namely: normalized values of the maximum displacement, velocity, and acceleration of each story level are considered to minimize simultaneously. For this purpose, a fast and elitist non-dominated sorting genetic algorithm (NSGA-II) approach is used to find a set of Pareto-optimal solutions. The torsional effects due to irregularities of the building and/or unsymmetrical placements of the dampers are taken into account through the 3-D modeling of the building. Finally, the comparison of the results shows that the probabilistic robust STMD system is capable of providing a reduction of about 52%, 42.5%, and 37.24% on the maximum displacement, velocity, and acceleration of the building top story, respectively.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권3호
• /
• pp.267-275
• /
• 2004

인공생명기법의 대표적인 응용분야 중 하나인 개체 생성을 위하여 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다. 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 꽃을 구조적으로 표현함으로써 실제 개체와 유사한 모양을 생성하고, 이를 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 자연스러운 꽃을 자동으로 생성하게 하였다. 실험결과 감성적인 평가로 자연스러운 모양의 꽃이 생성됨을 알 수 있었다.

• 대한기계학회논문집A
• /
• 제37권4호
• /
• pp.475-481
• /
• 2013

직접구동형 서보밸브의 제어시스템은 비선형적이며 밸브스풀에 미치는 유체력의 영향은 매우 크고 부하압력의 크기에 좌우된다. 제어시스템의 설계요구조건을 만족시키기 위해, 제약직접탐색방법인 유전자 알고리즘과 콤플렉스법을 적절히 활용하여 진상-지상제어기 및 미분피드백제어기의 최적 상수값을 탐색하였다. 최적 제어기 상수값을 대입하여 제어시스템을 시뮬레이션한 결과 설계요구조건을 만족하였다.

• 한국산학기술학회논문지
• /
• 제6권6호
• /
• pp.506-512
• /
• 2005

부하재분배 방법은 컴퓨터시스템에서 중요한 요소이다. 수신자 개시 부하재분배 알고리즘에서는 전체 시스템이 저부하일 때 수신자(저부하 프로세서)가 부하를 이전 받기 위해 송신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 과부하 상태인 송신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고, 타스크 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 유전알고리즘을 기반으로 하여 자기조절 능력을 포함토록 한 이질형 분산 시스템에서의 동적 부하재분배 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전 알고리즘에 의해 결정된다.