• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.11
• /
• pp.973-982
• /
• 2007

In this paper, optimal design framework is developed by automatic mesh generation and PSO(Particle Swarm Optimization) algorithm based on parallel computing environment and applied to structural optimal design of satellite adapter module. By applying automatic mesh generation, it became possible to change the structural shape of adapter module. PSO algorithm was merged with parallel computing environment and for maximizing a computing performance, asynchronous PSO algorithm was developed and could reduce the computing time of optimization process. As constraint conditions, eigen-frequency and maximum stress was considered. Finally using optimal design framework, weight reduction of satellite adapter module is derived with satisfaction of structural safety.

• The KIPS Transactions:PartB
• /
• v.18B no.1
• /
• pp.39-44
• /
• 2011

In this paper, we propose a method to improve the Firefly Algorithm(FA) introduced by Xin-She Yang, recently. We design and analyze the improved firefly algorithm based on the heuristic. We compare the FA with the Particle Swarm Optimization (PSO) which the problem domain is similar with the FA in terms of accuracy, algorithm convergence time, the motion of each particle. The compare experiments show that the accuracy of FA is not worse than PSO's, but the convergence time of FA is slower than PSO's. In this paper, we consider intuitive reasons of slow convergence time problem of FA, and propose the improved version of FA using a partial mutation heuristic based on the consideration. The experiments using benchmark functions show the accuracy and convergence time of the improved FA are better than them of PSO and original FA.

• Proceedings of the KIEE Conference
• /
• 2008.10c
• /
• pp.62-64
• /
• 2008

본 논문에서는 기존의 Particle Swarm Optimization (PSO) 알고리즘에 반발 속도 (Repulsion Velocity) 개념을 도입한 개선된 PSO 알고리즘을 제안하였다. 낮은 적합도를 가지는 지역을 멀리하는 성질을 모사한 것이 반발 속도의 개념이다. 반발 속도의 개념을 도입한 제안된 알고리즘은 기존의 알고리즘에 비해서, 더 좋은 수렴 특성을 가지고, 더 빠른 계산 특성을 가짐을 알 수 있었다. 시험 함수를 통해서 제안된 알고리즘의 검증을 수행하였고, 외전형 영구자석형 전동기의 최적화에 적용하여서 그 결과를 나타내었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.290-293
• /
• 2009

바이오 칩 분석 시스템은 유전자와 실험의 두 축으로 이루어진 바이오 칩에서 자료를 추출하고 필요한 정보를 얻기 위해 데이터를 분석하는 시스템이다. 유전자 데이터를 효율적으로 분석할 수 있는 방법으로 바이오 칩 분석 시스템이 각광받으면서 데이터의 양과 종류가 방대해지고 메모리의 효율적인 사용과 이에 따른 속도 개선을 위해 임베디드 시스템이 필요해지고 있다. 이에 따라 본 연구에서는 임베디드 시스템을 위한 PSO 기반의 군집화 알고리즘을 구현하였다. 방대한 양의 유전자 데이터를 분석하기 위해 생태계 모방 알고리즘인 Particle Swarm Optimization 알고리즘과 비슷한 유전자의 분류를 위한 기법으로 군집화를 사용하여 유전자 데이터의 통합 분석 시스템을 구현, 사용자에게 더욱 효율적으로 정보를 제공한다. 본 논문에서는 방대한 양의 데이터의 최적화에 효율적인 생태계 모방 알고리즘 Particle Swarm Optimization 을 이용하여 데이터들을 군집화하는 알고리즘을 임베디드 시스템을 위해 구현한 방법을 기술하고 있다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.34_35
• /
• 2009

본 논문에서는 Particle Swarm Optimization(PSO) 알고리즘을 이용한 최적조류계산(Optimal Power Flow: OPF)을 가용송전용량(Available Transfer Capability: ATC) 계산에 적용하였다. 제안한 방법의 우수성을 입증하기 위하여 IEEE 30모선 계통에 적용해 보고, 그 결과로부터 가용송전용량 계산에 PSO 알고리즘의 적용가능성을 증명하였다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.329-330
• /
• 2007

본 논문에서는 particle swarm optimization(PSO)를 통한 비선형시스템의 퍼지집합 퍼지모델의 최적화 방법을 제안한다. 퍼지 모델링에서 전반부 동정, 즉 구조 동정 및 파라미터 동정은 비선형 시스템을 표현하는데 있어서 매우 중요하다. 퍼지모델의 전반부 동정에 있어 최적화 과정이 필요하며 유전자 알고리즘(Genetic Algorithm; GA)을 이용하여 퍼지모델을 최적화한 연구가 많이 있다. 본 연구는 파라미터 동정 시 최근 여러 가지 어려운 최적화 문제를 수행함에 있어서 성능의 우수성이 증명된 PSO를 이용하여 퍼지집합 퍼지모델의 전반부 파라미터를 동정하였다. 구조동정은 단순 유전자 알고리즘(Simple Genetic Algorithm; SGA)을 이용하여 동정하였으며 파라미터 동정시 실수 코딩유전자 알고리즘(Real Coded Genetic Algorithm; RCGA)와 PSO를 각각 파라미터 동정에 이용하여 성능을 비교하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.4
• /
• pp.566-571
• /
• 2008

In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.7
• /
• pp.1312-1320
• /
• 2009

This paper presents an efficient design method of 2-D infinite impulse response(IIR) digital filter based on a particle swarm optimization(PSO) algorithm. The design task is reformulated as a constrained minimization problem and is solved by our newly developed PSO algorithm. To ensure the stability of the designed 2-D IIR digital filters, a new stability strategy is embedded in the basic PSO algorithm. The superiority of the proposed method is demonstrated by several experiments. The results show that the approximation error of the resultant filters are better than those of the digital filters which designed by recently published filter design methods. The proposed design method can also obtain the stable2-D IIR digital filters.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1837_1838
• /
• 2009

본 논문에서는 Particle Swarm Optimization(PSO)을 이용하여 지능형 로봇의 주행 제어 방법을 제안한다. 지능형 로봇의 주행을 위한 퍼지 제어기를 설계하고 퍼지 규칙을 구성하고 있는 멤버쉽 함수의 매개 변수를 PSO를 이용하여 동정한다. 최종 PSO로 동정된 매개변수를 이용하여 벽면 주행을 수행한다. 마지막으로, 실험을 통해 그 응용 가능성을 증명한다.

• Journal of Korea Water Resources Association
• /
• v.51 no.9
• /
• pp.803-812
• /
• 2018

The purpose of this study is to develop Particle Swarm Optimization (PSO) automatic calibration algorithm with multi-objective functions by Python, and to evaluate the applicability by applying the algorithm to the Soil and Water Assessment Tool (SWAT) watershed modeling. The study area is the upstream watershed of Gongdo observation station of Anseongcheon watershed ($364.8km^2$) and the daily observed streamflow data from 2000 to 2015 were used. The PSO automatic algorithm calibrated SWAT streamflow by coefficient of determination ($R^2$), root mean square error (RMSE), Nash-Sutcliffe efficiency ($NSE_Q$), and especially including $NSE_{INQ}$ (Inverse Q) for lateral, base flow calibration. The results between automatic and manual calibration showed $R^2$ of 0.64 and 0.55, RMSE of 0.59 and 0.58, $NSE_Q$ of 0.78 and 0.75, and $NSE_{INQ}$ of 0.45 and 0.09, respectively. The PSO automatic calibration algorithm showed an improvement especially the streamflow recession phase and remedied the limitation of manual calibration by including new parameter (RCHRG_DP) and considering parameters range.