• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.16 no.6 s.111
• /
• pp.665-673
• /
• 2006

This paper proposes a RSM-based hybrid evolutionary Algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method and response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional left functions and comparing the results to GA. It was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the after body area of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.3 s.345
• /
• pp.15-20
• /
• 2006

A Newton-Raphson Method for table driven algorithm is presented in this paper. We concentrate the approximation of square root by using Newton-Raphson method. We confirm that this method has advantages of accurate and fast processing with optimized initial point. Hence the selection of the fitted initial points used in approximation of Newton-Raphson algorithm is important issue. This paper proposes that log scale based on geometric wean is most profitable initial point. It shows that the proposed method givemore accurate results with faster processing speed.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.305-312
• /
• 2006

K-means clustering algorithm 에서 주로 이루어지는 랜덤 초기화 (random initialization) 방법은 전역 최적화된 해(global minimum)를 찾아내기에 문제점을 지니고 있다. 즉, 여러 횟수의 알고리듬 반복(iteration)을 실행하더라도 전역 최적화된 해를 찾아내기가 매우 힘들며 주어진 자료의 크기(data size)가 큰 경우에 있어서 이는 거의 불가능하다. 본 논문은 이러한 문제점들을 극복하기 위한 방안으로, wavelet을 이용하여 최적의 초기 군집 중심점(initial clustering center)들을 선택하는 방법을 제시한다. 즉, 웨이블릿을 이용한 효과적인 초기화 (initialization)를 통해서 작은 알고리듬 반복 횟수만으로도 전역 최적화에 도달하는 초기화 방법을 기술한다. 이런 초기화 방법이 군집 알고리즘에 사용될 경우, 온라인상에서 실시간 이루어지는 군집 분석에 큰 도움이 된 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.99-102
• /
• 1999

평면 배열에서 원하는 빔패턴을 얻고자 할 때 각각의 소자들의 자체 방사특성 에 의해 다른 소자가 영향을 받게된다. 보통 이러한 영향은 빔패턴의 변화를 가져올 뿐만 아니라 소자의 성능을 저하시키게 된다. 이러한 간섭을 줄이기 위해서 배열 형태를 바꾸는 등의 구조적인 개선은 많이 시도되어 왔다 그러나 이러한 개선을 통하여 영향을 줄일 수는 있으나 보다 더 정확하게 원하는 사양의 빔을 설계하기 위해서는 최적화 기법을 통하여 이러한 영향을 보상해 주어 야 한다. 본 논문에서는 빔을 설계할 때 상호 간섭 영향을 포함시킨 빔설계 알고리듬을 소개한다. 이 알고리듬은 선형 최소자승법의 해를 기반으로 최적화를 수행하고 상호 간섭의 영향은 coupling coefficients matrix를 도입하였다. 이러한 방법으로 빔을 설계하게 되면 소자의 위치 등을 변화시키지 않으면서 원하는 사양의 빔을 설계 할 수 있게 된다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.11a
• /
• pp.869-874
• /
• 2005

This paper proposes the Pareto artificial life algorithm for a multi-objective function optimization problem. The artificial life algorithm for a single objective function optimization problem is improved through incorporating the new method to estimate the fitness value fur a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm is applied to the optimum design of a Journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application are reported to present the possible solutions to a decision maker or a designer.

• Aerospace Engineering and Technology
• /
• v.7 no.1
• /
• pp.61-67
• /
• 2008

To design flight control law of an unmanned aerial vehicle, automated control gain determination program was developed. The procedure for determination of control gain was formulated as the control gains were designed from the optimal solutions of the optimization problem. PSO algorithm, which is one of the evolutionary computation method, and SQP algorithm, which is one of the nonlinear programming method, are used as optimization problem solver. Thru this technique, computation time required for finding the optimal solution is decreased to 1/5 of that of PSO algorithm and more accurate optimal solution is obtained.

• The Journal of the Acoustical Society of Korea
• /
• v.16 no.3
• /
• pp.86-93
• /
• 1997

A Design & Simulation Tools of Surface Acoustic Wave(SAW) Filters for Mobile Communication Systems, which is based on Optimization of Impulse Samples with Object Function of Amplitude, Ripple and Group Delay Characteristics, is developed and is also evaluated by designning and simulating the SAW IF Filter for PCS. In Optimization Process, fast calculation algorithm of Object Function is proposed. With this Design Tools, Transversal SAW IF Filters can be easily designed under limited conditions of small chip size and package size. It may be also applicable to wide Band Pass Filters in future Communication Systems such as FPLMTS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.9B
• /
• pp.1407-1415
• /
• 2010

In recent years, the smart grid technique for maximizing the energy efficiency of power networks has received a great deal of attentions. In particular, the Demand Response is a core technology differentiated from the present power network under the smart grid paradigm. To minimize the electric cost and maximize users' satisfaction, this paper proposes a unique scheduling algorithm derived by using optimization where the characteristics of various home appliances are taken into account. For this goal, we represent mathematical consumption patterns of the electric loads and propose the optimal scheduling scheme based on the importance factor of each device during one day. In the simulation results, we demonstrate the effectiveness of the proposed algorithm in the viewpoint of the minimal electric costs utilizing real statistical figures.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.31 no.1
• /
• pp.34-38
• /
• 1994

본 연구에서는 Genetic Algorithm을 사용하여 상기의 문제를 해결하고자 한다. 특히 다목적 함수 최적화에는 한 번의 최적화 계산으로 Pareto최적해 집합이 동시에 구해지는 새로운 방법인 MOGA(Multicriteria Optimization by Genetic Algorithm)을 개발하였다. 먼저 Genetic Alorithm의 기본 특성에 대해 살펴보고, 다양한 종류의 문제를 통해 Genetic Algorithm의 유용 성을 검토하였다.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2003.09a
• /
• pp.35-35
• /
• 2003

목적 : 세기변조방사선치료의 정도관리 중 선량 분포의 비교에 관한 새로운 정량적인 방법을 제시하였다. 이 과정 중에서 선량의 기울기가 큰 영역에서의 문제점을 해결하기 위하여 최적화 알고리듬을 사용하였다. 대상 및 방법 : 필름을 통해 측정된 선량분포와 컴퓨터를 통해 구해진 선량분포를 각각 5mm 간격과 lmm 간격의 해상도로 컴퓨터를 이용해 2 차원 선량분포로 구현한다. 그 후 두 선량분포사이의 차이를 각 선량분 포의 원점을 일치시킨 후 구해낸다. 이때 일반적으로 두 선량분포 사이의 차이는 선량의 기울기가 큰 영역에서 상당히 크게 나타나게 되는데 이것은 측정 장비의 원점을 구하는 과정에서 발생되는 이차원 상의 미세한 원점의 불일치 효과로 선량의 차이가 선량의 기울기가 큰 영역에서 더욱 커지기 때문이다. 이 불일치를 보정하기 위해서, 측정된 선량분포를 계산된 선량분포 위에서 lmm 간격으로 이동시켜가면서 선량의 차이를 계산하여 이 값이 최소가 되는 위치를 확인한다. 이때의 이동치는 가속기가 갖는 허용오차 이내에 있어야 하며 이 값은 2mm로 알려져 있다. 이 과정과는 독립적으로 이온 챔버를 통해 측정된 절대선량 값을 이용하여 두 선량분포 사이를 재 규격화한 뒤 차이를 구하게 되면 우리는 5mm 간격의 2 차원 절대선량 분포 비교를 실험상의 오차들 중 가장 크게 작용하는 원점 오차로 인한 오차를 제거한 뒤 수행한 것과 같은 결과를 얻게 된다. 여기서 계산된 선량분포의 해상도는 장비의 허용오차 보다 항상 작아야 한다. 결과 : 머리와 목에 환부를 갖는 여러 환자들에 대한 선량분포 비교 결과를 통해서, 측정된 선량분포와 계산된 선량분포사이의 허용오차 범위에 대한 일시적 기준을 마련하였다. 이 기준은 물론 더 많은 환자들에 대한 선량분포 비교를 통해 개선되어질 수 있다. 결론 : 측정 장비의 원점 불일치의 보정뿐만 아니라 측정 장비의 회전에 의한 오차 보정, 필름의 광학적 밀도에 관한 보정 등 여러 가지 계통적 오차들에 대한 보정들이 선량분포 확인과정의 이해와 그 기준마련에 도움이 되겠지만 우리가 다룬 원점 불일치에 비해서 상대적으로 무시할 수 있었다. 마지막으로 선량분포 확인의 최종목표인 3 차원 선량분포 확인의 실제 적용을 위한 연구가 최적화 알고리듬을 이용하여 실험 중에 있다.