• 산업경영시스템학회지
• /
• 제20권44호
• /
• pp.93-101
• /
• 1997

This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

• 한국가스학회지
• /
• 제6권1호
• /
• pp.86-91
• /
• 2002

본 연구에서는 장치가 가지고 있는 신뢰도 데이터와 가격을 고려하여 공정에서 요구하는 신뢰도에 도달할 수 있도록 최적화 분석을 수행하여 어떠한 장치를 선택하는가에 대한 방법을 제시하였다. 이산함수를 이용한 목적함수와 제한 조건을 이용하여 보다 실질적인 최적화 문제를 구성하였다. 재? 반응기를 대상으로 하여 시스템에서 요구하는 신뢰도 목표 값에 도달하기 위해 가격에 따라 다른 고장률을 가지는 장치에 대하여 최적화 분석을 수행하였다. 이러한 최적화 분석을 수행하기 위해 mixed-integer programming(MIP) 방법을 사용하였다. 재? 반응기의 신뢰도 목표값이 $1.65{\times}10^{-04}$일 경우에 최적화 분석 수행결과는 가격과 고장률이 모두 좋은 장치로 분석되었다. 그러나 신뢰도 목표값이 낮을 경우 최적화 분석의 수행결과는 비싼 장치의 선택보다 가격과 신뢰도가 낮은 장치를 선택함으로써 원하는 신뢰도 목표값에 도달할 수 있었다.

• Journal of Electrical Engineering and Technology
• /
• 제8권1호
• /
• pp.31-39
• /
• 2013

Proper installation of Flexible AC Transmission Systems (FACTS) devices in existing transmission networks can enable power systems to accommodate more power transfer with less network expansion cost. The problem to maximize transmission system loadability by determining optimal locations and settings for installations of two types of FACTS devices, namely static var compensator (SVC) and thyristor controlled series compensator (TCSC), is formulated as a mixed discrete-continuous nonlinear optimization problem (MDCP). For solving the MDCP, in the paper, the proposed method with fitness sharing technique involved in the updating process of the particle swarm optimization (PSO) algorithm, can diversify the particles over the search regions as much as possible, making it possible to achieve the optimal solution with a big probability. The modified IEEE-14 bus network and a practical power system are used to validate the proposed method.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.519-524
• /
• 1996

This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are applicaiton of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an modified GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

• 한국전산구조공학회논문집
• /
• 제16권3호
• /
• pp.237-250
• /
• 2003

강바닥판교는 수 천개의 부재가 연결된 복잡한 구조물이기 때문에 설계와 해석이 난해하다는 단점을 가지고 있어 구조특성에 적합한 효율적인 최적화 알고리즘을 개발하는 것은 실용적인 최적화이론의 활용차원에서 매우 중요하다고 할 수 있다. 이에 본 연구에서는 강바닥판교의 최적설RP를 효과적으로 수행하기 위한 개선된 다단계 최적설계 알고리즘을 제안하였다. 강바닥판교의 구조적인 특성을 반영하면서 전체 시스템을 주형과 강바닥판으로 나누기 위해 다단계 최적설계 방법 중에 하나인 등위법 (Coordination Method)을 사용하였고, 효율적인 최적설계를 위한 처짐제약조건 소거기법, 구조해석의 효율성을 높이기 위한 자동미분기법이 사용되었으며, 활하중에 의한 응력은 기존연구에서 제안된 응력재해석 기법을 사용하였다. 강바닥판은 폐단면리브의 형식과 같은 이산형 설계변수와 바닥판의 두께 가로보의 치수와 같은 연속형 설계변수가 혼합되어 있는 형태로 구성되어 있다. 이에 본 연구에서는 강 바닥판의 최적화를 위해 수정된 유전자 알고리즘을 사용하였다. 수치예제를 사용하여 제안된 알고리즘의 효율성과 수렴성을 입증하였다.

• International Journal of Aeronautical and Space Sciences
• /
• 제13권1호
• /
• pp.106-116
• /
• 2012

Optimal transfer trajectories based on the planar circular restricted three body problem are designed by using mixed impulsive and continuous thrust. Continuous and dynamic trajectory optimization is reformulated in the form of discrete optimization problem. This is done by the method of direct transcription and collocation. It is then solved by using nonlinear programming software. Two very different transfer trajectories can be obtained by the different combinations of the design parameters. Furthermore, it was found out that all designed trajectories permit a ballistic capture by the Moon's gravity. Finally, the required thrust profiles are presented and they are analyzed in detail.

• 한국항공우주학회지
• /
• 제38권7호
• /
• pp.684-692
• /
• 2010

본 논문에서는 지구-달 천이를 위한 최적 궤도 설계에 관한 연구를 수행하였다. 지구와 달의 인력을 동시에 고려한 평면상 제한 3체 궤도 운동 모델을 바탕으로 지구 출발시에는 순간 추력을, 지구-달 천이 과정 및 달 임무궤도 투입시에는 연속 추력을 사용하는 혼합형 궤도전이 방법을 제시하였다. 최적화 풀이 방법으로서 Direct Transcription 및 Collocation을 이용한 비선형 프로그래밍 기법을 적용하였으며, 지구 출발 및 달 임무궤도 투입 궤적의 형상은 순간 추력의 연속 추력에 대한 상대 가중치 및 비행시간에 의하여 매우 달라질 수 있음을 파악하였다.

• International Journal of Aeronautical and Space Sciences
• /
• 제18권3호
• /
• pp.403-413
• /
• 2017

Dual-point aerodynamic design optimization is conducted for DLR-F6 wing-body-nacelle-pylon configuration adopting an efficient surface mesh movement method for complex junction geometries. A three-dimensional unstructured Euler solver and its discrete adjoint code are utilized for flow and sensitivity analysis, respectively. Considered design conditions are a low-lift condition and a cruise condition in a transonic regime. Design objective is to minimize drag and reduce shock strength at both flow conditions. Shape deformation is made by variation of the section shapes of inboard wing and pylon, nacelle vertical location and nacelle pitch angle. Hicks-Henne shape functions are employed for deformation of the section shapes of wing and pylon. By the design optimization, drag coefficients were remarkably reduced at both design conditions retaining specified lift coefficient and satisfying other constraints. Two-point design results show mixed features of the one-point design results at low-lift condition and cruise conditions.

• 로봇학회논문지
• /
• 제17권4호
• /
• pp.500-507
• /
• 2022

In this study, a motion planning method based on the integer representation of contact status between wheels and the ground is proposed for planning swing motion of a 6×6 wheel-legged robot to cross large obstacles and gaps. Wheel-legged robots can drive on a flat road by wheels and overcome large obstacles by legs. Autonomously crossing large obstacles requires the robot to perform complex motion planning of multi-contacts and wheel-rolling at the same time. The lift-off and touch-down status of wheels and the trajectories of legs should be carefully planned to avoid collision between the robot body and the obstacle. To address this issue, we propose a planning method for swing motion of robot legs. It combines an integer representation of discrete contact status and a trajectory optimization based on the direct collocation method, which results in a mixed-integer nonlinear programming (MINLP) problem. The planned motion is used to control the joint angles of the articulated legs. The proposed method is verified by the MuJoCo simulation and shows that over 95% and 83% success rate when the height of vertical obstacles and the length of gaps are equal to or less than 1.68 times of the wheel radius and 1.44 times of the wheel diameter, respectively.

• International Journal of Precision Engineering and Manufacturing
• /
• 제1권1호
• /
• pp.62-70
• /
• 2000

The design of gear train is a kind of mixed problems which have to determine various types of design variables; i,e., continuous, discrete, and integer variables. Therefore, the most common practice of optimum design using the derivative of objective function has difficulty in solving those kinds of problems and the optimum solution also depends on initial guess because there are many sophisticated constrains. In this study, the Genetic Algorithm is introduced for the optimum design of gear trains to solve such problems and we propose a genetic algorithm based gear design system. This system is applied for the geometrical volume(size) minimization problem of the two-stage gear train and the simple planetary gear train to show that genetic algorithm is better than the conventional algorithm solving the problems that have continuous, discrete, and integer variables. In this system, each design factor such as strength, durability, interference, contact ratio, etc. is considered on the basis of AGMA standards to satisfy the required design specification and the performance with minimizing the geometrical volume(size) of gear trains