Changing range genetic algorithm for multimodal function optimisation

被引:6
作者
Amirjanov, Adil [1 ]
Sobolev, Konstantin [2 ]
机构
[1] Near East Univ, Dept Comp Engn, Comp Engn, Nicosia, Cyprus
[2] Univ Wisconsin, Dept Civil & Environm Engn, Coll Engn & Appl Sci, Milwaukee, WI 53201 USA
关键词
nonlinear programming; genetic algorithms; optimisation methods; computational cost; EVOLUTIONARY ALGORITHMS; DYNAMICS; SIZE;
D O I
10.1504/IJBIC.2015.071075
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The performance of a sequential changing range genetic algorithm (SCRGA) is described. This algorithm enables the transformation of an unconstrained numerical optimisation problem to a constrained problem by implementing constraints which convert the area near previously found optima to an infeasible region. This SCRGA feature is used for locating all optima of unconstrained and constrained numerical optimisation problems. Several test cases, related to unconstrained and constrained numerical optimisation problems, demonstrate the ability of this approach to reduce the computational costs, significantly improving success rates, accurately and precisely locating all optimal solutions.
引用
收藏
页码:209 / 221
页数:13
相关论文
共 28 条
[1]   The development of a changing range genetic algorithm [J].
Amirjanov, A .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (19-22) :2495-2508
[2]   A changing range genetic algorithm [J].
Amirjanov, A .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 61 (15) :2660-2674
[3]   Modelling the dynamics of an adjustment of a search space size in a Genetic Algorithm [J].
Amirjanov, Adil .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (07) :1047-1062
[4]   The dynamics of a changing range genetic algorithm [J].
Amirjanov, Adil .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 81 (07) :892-909
[5]  
[Anonymous], 1995, THESIS CITESEER
[6]   A Sequential Niche Technique for Multimodal Function Optimization [J].
Beasley, David ;
Bull, David R. ;
Martin, Ralph R. .
EVOLUTIONARY COMPUTATION, 1993, 1 (02) :101-125
[7]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[8]  
De Jong D. A. J. D. D., 1975, Report
[9]  
DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
[10]  
Eiben A.E., 2015, Introduction to Evolutionary Computing