• ETRI Journal
• /
• 제33권1호
• /
• pp.39-49
• /
• 2011

A new structure learning approach for Bayesian networks based on asexual reproduction optimization (ARO) is proposed in this paper. ARO can be considered an evolutionary-based algorithm that mathematically models the budding mechanism of asexual reproduction. In ARO, a parent produces a bud through a reproduction operator; thereafter, the parent and its bud compete to survive according to a performance index obtained from the underlying objective function of the optimization problem: This leads to the fitter individual. The convergence measure of ARO is analyzed. The proposed method is applied to real-world and benchmark applications, while its effectiveness is demonstrated through computer simulations. Results of simulations show that ARO outperforms genetic algorithm (GA) because ARO results in a good structure and fast convergence rate in comparison with GA.

• Journal of Advanced Marine Engineering and Technology
• /
• 제28권4호
• /
• pp.657-666
• /
• 2004

A Design of GA-based SPS controller for power system stabilization was investigated in this paper. The design problem of SPS controller is formulated as an optimization problem using GA. The dynamic characteristic responses are considered to verify the performance of the proposed SPS under various disturbances and operation conditions. The simulation results show that the proposed SPS controller provides most of the damping and improves greatly the voltage profile of the system under two different disturbances.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.375-378
• /
• 2002

In this paper we propose parallel GA to optimize mutation rate and crossover rate using server-client model. The performance of GA depend on the good choice of crossover and mutation rates. Although many researcher has been study about the good choice, it is still unsolved problem. proposed GA optimize crossover and mutation rates trough evolving subpopulation. In virtue of the server-client model, these parameters can be evolved rapidly with relatively low-grade

• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.491-496
• /
• 2002

다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제2권1호
• /
• pp.95-110
• /
• 1998

Evolutionary Algorithms (EAs) are population-based optimization methods based on the principle of Darwinian natural selection. The representative methodology in EAs is genetic algorithm (GA) proposed by J. H. Holland, and the theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the meaning of these foundational concepts, simple genetic algorithm (SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithm. In this paper we show why the co-evolutionary algorithm works better than SGA in terms of an extended schema theorem. And predator-prey co-evolution and symbiotic co-evolution, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. And the experimental results show a co-evolutionary algorithm works well in optimization problems even though in deceptive functions.

• Steel and Composite Structures
• /
• 제15권5호
• /
• pp.519-538
• /
• 2013

The design optimization of a cold-formed steel portal frame building is considered in this paper. The proposed genetic algorithm (GA) optimizer considers both topology (i.e., frame spacing and pitch) and cross-sectional sizes of the main structural members as the decision variables. Previous GAs in the literature were characterized by poor convergence, including slow progress, that usually results in excessive computation times and/or frequent failure to achieve an optimal or near-optimal solution. This is the main issue addressed in this paper. In an effort to improve the performance of the conventional GA, a niching strategy is presented that is shown to be an effective means of enhancing the dissimilarity of the solutions in each generation of the GA. Thus, population diversity is maintained and premature convergence is reduced significantly. Through benchmark examples, it is shown that the efficient GA proposed generates optimal solutions more consistently. A parametric study was carried out, and the results included. They show significant variation in the optimal topology in terms of pitch and frame spacing for a range of typical column heights. They also show that the optimized design achieved large savings based on the cost of the main structural elements; the inclusion of knee braces at the eaves yield further savings in cost, that are significant.

• 전력전자학회논문지
• /
• 제27권4호
• /
• pp.297-304
• /
• 2022

This study compares the performance of artificial intelligence (AI)-based maximum power point tracking (MPPT) methods under partial shading conditions in a photovoltaic generation system. Although many studies on AI-based MPPT have been conducted, few studies comparing the tracking performance of various AI-based global MPPT methods seem to exist in the literature. Therefore, this study compares four representative AI-based global MPPT methods including fuzzy logic control (FLC), particle swarm optimization (PSO), grey wolf optimization (GWO), and genetic algorithm (GA). Each method is theoretically analyzed in detail and compared through simulation studies with MATLAB/Simulink under the same conditions. Based on the results of performance comparison, PSO, GWO, and GA successfully tracked the global maximum power point. In particular, the tracking speed of GA was the fastest among the investigated methods under the given conditions.

• 한국지능시스템학회논문지
• /
• 제18권5호
• /
• pp.649-658
• /
• 2008

본 논문에서는 기존의 PSO(Conventional Particle Swarm Optimization : CPSO) 알고리즘에서 매 반복횟수마다 매개변수 값을 적응적으로 변화시키는 적응 PSO(APSO) 알고리즘을 제안하였다. 본 논문에서 제안한 APSO의 성능을 평가하기 위해 De Jong함수, Ackley 함수, Davis 함수 Griewank 함수 등의 최소화 문제에 적용하여 실수형 유전알고리즘과 그 결과를 비교하여, 제안한 알고리즘에 대한 우수성을 증명하였다. 그리고 자계계측기와 설문지를 통해 얻은 전자계 노출량에 대한 실측데이터를 이용하여 개인생활 자계노출식 개발에 제안한 APSO를 적용하여 그 우수성을 입증하였다.

• Wind and Structures
• /
• 제20권4호
• /
• pp.489-508
• /
• 2015

In this paper, a novel methodology is proposed to obtain optimum location of outriggers. The method utilizes genetic algorithm (GA) for shape and size optimization of outrigger-braced tall structures. In spite of previous studies (simplified methods), current study is based on exact modeling of the structure in a computer program developed on Matlab in conjunction with OpenSees. In addition to that, exact wind loading distribution is calculated in accordance with ASCE 7-10. This is novel since in previous studies wind loading distributions were assumed to be uniform or triangular. Also, a new penalty coefficient is proposed which is suitable for optimization of tall buildings. Newly proposed penalty coefficient improves the performance of GA and results in a faster convergence. Optimum location and number of outriggers is investigated. Also, contribution of factors like central core and outrigger rigidity is assessed by analyzing several design examples. According to the results of analysis, exact wind load distribution and modeling of all structural elements, yields optimum designs which are in contrast of simplified methods results. For taller frames significant increase of wind pressure changes the optimum location of outriggers obtained by simplified methods. Ratio of optimum location to the height of the structure for minimizing weight and satisfying serviceability constraints is not a fixed value. Ratio highly depends on height of the structure, core and outriggers stiffness and lateral wind loading distribution.

• 소성∙가공
• /
• 제30권3호
• /
• pp.125-133
• /
• 2021

In this study, response surface method (RSM), back propagation neural network (BPNN), and genetic algorithm (GA) were used for modeling and multi-objective optimization of the parameters of AA5052-H32 in incremental sheet forming (ISF). The goal of optimization is to determine the maximum forming angle and minimum surface roughness, while varying the production process parameters, such as tool diameter, tool spindle speed, step depth, and tool feed rate. A Box-Behnken experimental design (BBD) was used to develop an RSM model and BPNN model to model the variations in the forming angle and surface roughness based on variations in process parameters. Subsequently, the RSM model was used as the fitness function for multi-objective optimization of the ISF process the GA. The results showed that RSM and BPNN can be effectively used to control the forming angle and surface roughness. The optimized Pareto front produced by the GA can be utilized as a rational design guide for practical applications of AA5052 in the ISF process