A changing range genetic algorithm

被引:21
作者
Amirjanov, A [1 ]
机构
[1] European Univ Lefke, Dept Comp Engn, Lefke TRNC, Marsin 10, Turkey
关键词
non-linear programming; genetic algorithms; optimization methods;
D O I
10.1002/nme.1175
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
During the last decade various methods have been proposed to handle linear and non-linear constraints by using genetic algorithms to solve problems of numerical optimization. The key to success lies in focusing the search space towards a feasible region where a global optimum is located. This study investigates an approach that adaptively shifts and shrinks the size of the search space to the feasible region it uses two strategies for estimating a point of attraction. Several test cases demonstrate the ability of this approach to reach effectively and accurately the global optimum with a low resolution of the binary representation scheme and without additional computational efforts. Copyright (C) 2004 John Wiley Sons, Ltd.
引用
收藏
页码:2660 / 2674
页数:15
相关论文
共 12 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]   Development of adaptive real range (ARRange) genetic algorithms [J].
Arakawa, M ;
Hagiwara, I .
JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 1998, 41 (04) :969-977
[3]   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
[4]   Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization [J].
Koziel, Slawomir ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :19-44
[5]  
LUO YC, 2001, INT J SMART ENG SYST, V3, P1
[6]  
MICHALEWICZ Z, 1996, GENETIC ALGORITHMS D
[7]   Evolutionary Algorithms for Constrained Parameter Optimization Problems [J].
Michalewicz, Zbigniew ;
Schoenauer, Marc .
EVOLUTIONARY COMPUTATION, 1996, 4 (01) :1-32
[8]  
RICHARDSON JT, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P191
[9]  
SILVA A, 2000, P INT PIP C CALG, P1459
[10]   Two strategies of adaptive cluster covering with descent and their comparison to other algorithms [J].
Solomatine, DP .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 14 (01) :55-78