Evolutionary Strategies of Adaptive Plan System with Genetic Algorithm

Journal of Computational Science and Technology

Sousuke TOOYAMA¹  Hieu PHAM¹  Hiroshi HASEGAWA¹ 

[1] College of Systems Engineering and Science, Shibaura Institute of Technology

关键词: Adaptive System;    Genetic Algorithms;    Global-Local Search;    Memetic Algorithms;    Multi-Peak Problems;   

DOI  :  10.1299/jcst.6.129

学科分类：地球科学(综合)

来源: Japan Academy

【 摘 要 】

References(32)A new method of Adaptive Plan system with Genetic Algorithm called APGA is proposed to reduce a large amount of calculation cost and to improve a stability in convergence to an optimal solution for multi-peak optimization problems with multi-dimensions. This is an approach that combines the global search ability of Genetic Algorithm (GA) and the local search ability of Adaptive Plan (AP). The APGA differs from GAs in handling design variable vectors (DVs). GAs generally encode DVs into genes and handle them through GA operators. However, the APGA encodes control variable vectors (CVs) of AP, which searches for local optimum, into its genes. CVs determine the global behavior of AP, and DVs are handled by AP in the optimization process of APGA. In this paper, we introduce some strategies using APGA to solve a huge scale of optimization problem and to improve the convergence towards the optimal solution. These methodologies are applied to several benchmark functions with multi-dimensions to evaluate its performance. We confirmed satisfactory performance through various benchmark tests.

【 授权许可】

Unknown