• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제10권2호
• /
• pp.146-151
• /
• 2010

This paper proposes a rank-based control method of mutation probability for improving the performances of genetic algorithms (GAs). In order to improve the performances of GAs, GAs should not fall into premature convergence phenomena and should also be able to easily get out of the phenomena when GAs fall into the phenomena without destroying good individuals. For this, it is important to keep diversity of individuals and to keep good individuals. If a method for keeping diversity, however, is not elaborately devised, then good individuals are also destroyed. We should devise a method that keeps diversity of individuals and also keeps good individuals at the same time. To achieve these two objectives, we introduce a rank-based control method of mutation probability in this paper. We set high mutation probabilities to lowly ranked individuals not to fall into premature convergence phenomena by keeping diversity and low mutation probabilities to highly ranked individuals not to destroy good individuals. We experimented our method with typical four function optimization problems in order to measure the performances of our method. It was found from extensive experiments that the proposed rank-based control method could accelerate the GAs considerably.

• 한국추진공학회지
• /
• 제10권4호
• /
• pp.54-60
• /
• 2006

본 연구에서는 실험을 통하여 획득한 데이터로부터 유전 알고리즘(Genetic Algorithms)과 스케일링기법(Scaling Method)을 이용한 하이브리드 기법(Hybrid Method)으로 압축기 성능선도를 생성하는 방법을 제안하였다. 기 수행한 연구에서 유전 알고리즘만 이용할 경우 압축기 성능선도 생성 시 서지점들과 쵸크점들을 예측하는데 불분명한 단점이 있어 기존의 구성품 성능선도 생성에 널리 사용하는 스케일링 기법을 보완적으로 이용하여 보다 정확한 압축기 성능선도를 생성하였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권8호
• /
• pp.471-480
• /
• 2003

The design of a measurement system to perform Harmonic State Estimation (HSE) is a very complex problem. Among the reasons for its complexity are the system size, conflicting requirements of estimator accuracy, reliability in the presence of transducer noise and data communication failures, adaptability to change in the network topology and cost minimization. In particular, the number of harmonic instruments available is always limited. Therefore, a systematic procedure is needed to design the optimal placement of measurement points. This paper presents a new HSE algorithm which is based on an optimal placement of measurement points using Genetic Algorithms (GAs) which is widely used in areas such as: optimization of the objective function, learning of neural networks, tuning of fuzzy membership functions, machine learning, system identification and control. This HSE has been applied to the Simulation Test Power System for the validation of the new HSE algorithm. The study results have indicated an economical and effective method for optimal placement of measurement points using Genetic Algorithms (GAs) in the Harmonic State Estimation (HSE).

• 전기학회논문지
• /
• 제61권8호
• /
• pp.1164-1171
• /
• 2012

Recently, machine olfactory systems as an artificial substitute of the human olfactory system are being studied actively because they can scent dangerous gases and identify the type of gases in contamination areas instead of the human. In this paper, we present an effective design method for the gas identification system. Even though dimensionality reduction is the very important part, in pattern analysis, We handled effectively the dimensionality reduction by grouping the sensors of which the measured patterns are similar each other, where genetic algorithms were used for combination optimization. To identify the gas type, we constructed the hierarchical rule base with two frames by using rough set theory. The first frame is to accept measurement characteristics of each sensor and the other one is to reflect the identification patterns of each group. Thus, the proposed methods was able to accomplish effectively dimensionality reduction as well as accurate gas identification. In simulation, we demonstrated the effectiveness of the proposed methods by identifying five types of gases.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제10권4호
• /
• pp.263-268
• /
• 2010

The premature convergence of genetic algorithms (GAs) is the most major factor of slow evolution of GAs. In this paper we propose a novel method to solve this problem through competition of multiple offspring of in dividuals. Unlike existing methods, each parents in our method generates multiple offspring and then generated multiple offspring compete each other, finally winner offspring become to real offspring. From this multiple offspring competition, our GA rarel falls into the premature convergence and easily gets out of the local optimum areas without negative effects. This makes our GA fast evolve to the global optimum. Experimental results with four function optimization problems showed that our method was superior to the original GA and had similar performances to the best ones of queen-bee GA with best parameters.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.322-324
• /
• 2005

In this paper, we introduce the advanced Self-Organizing Fuzzy Polynomial Neural Network based on optimized FPN by evolutionary algorithm and discuss its comprehensive design methodology involving mechanisms of genetic optimization, especially genetic algorithms (GAs). The proposed model gives rise to a structurally and parametrically optimized network through an optimal parameters design available within Fuzzy Polynomial Neuron(FPN) by means of GA. Through the consecutive process of such structural and parametric optimization, an optimized and flexible the proposed model is generated in a dynamic fashion. The performance of the proposed model is quantified through experimentation that exploits standard data already used in fuzzy modeling. These results reveal superiority of the proposed networks over the existing fuzzy and neural models.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.279-281
• /
• 2006

In this paper, we study an approach to design a self-tuning Fuzzy-PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of conversional HVDC system, turning on, turning off, triggering and protections of thyristors have lots of problems that can make the dynamic instability and cannot damp the dynamic disturbance efficiently. The above problems are solved by adapting Fuzzy-PI controller for the fire angle control of rectifier.[7] The performance of the Fuzzy-PI controller is sensitive to the variety of scaling factors. The design procedure dwells on the use of evolutionary computing(Genetic Algorithms, GAs). Then we can obtain the optimal scaling factors of the Fuzzy-PI controller by Genetic Algorithms. In order to improve Fuzzy-PI controller, we adopt FIS to tune the scaling factors of the Fuzzy-PI controller on line. A comparative study has been performed between Fuzzy-PI and self-tuning Fuzzy-PI controller, to prove the superiority of the proposed scheme.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.400-404
• /
• 2004

There are many methods to find solutions for Integer Programming problems (IPs) such as the Branch-Bound philosophy or the Cutting Plane algorithm. However, most of them have a problem that is the explosion of sets in the computing process. In addition, GA is known as a heuristic search algorithm for solutions of optimization problems. It is started from a random initial guess solution and attempting to find one that is the best under some criteria and conditions. The paper will study an artificial intelligent method to solve IPs by using Genetic Algorithms (GAs). The original solution of this was presented in the papers of Fabricio Olivetti de Francaand and Kimmo Nieminen [2003]. However, both have several limitations which causes could be operations in GAs. The paper proposes a method to upgrade these operations and computational results are also shown to support these upgrades.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2004년도 제23회 추계학술대회 논문집
• /
• pp.195-200
• /
• 2004

본 연구에서는 실험데이터와 유전자 알고리즘으로 압축기 성능선도를 생성하는 방법을 제안하였다. 다수의 실험을 통해 엔진의 성능 데이터를 획득하고 회전수에 따른 유량함수, 압력비, 효율의 함수관계를 3차 방정식으로 유도한 후 유전자 알고리즘을 이용하여 미계수를 구하여 압축기 성능선도를 생성하였다. 새롭게 생성한 압축기 성능선도를 이용하여 상용 성능해석 프로그램인 GASTURB로 정상상태 성능해석을 수행하여 검증데이터와 비교하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.18-21
• /
• 1995

In this paper we describe a new method for multimodal function optimization using genetic algorithms(GAs). We propose adaptation rules for GA parameters such as population size, crossover probability and mutation probability. In the self organizing genetic algorithm(SOGA), SOGA parameters change according to the adaptation rules. Thus, we do not have to set the parameters manually. We discuss about SOGA and those of other approaches for adapting operator probabilities in GAs. The validity of the proposed algorithm will be verified in a simulation example of system identification.