An Improve Genetic Algorithm Based on Fixed Point Algorithms

被引:6
作者
Gao, Ruizhen [1 ]
Zhang, Jingjun [1 ]
Shang, Yanmin [1 ]
Dong, Yuzhen [1 ]
机构
[1] Hebei Univ Engn, Handan 056038, Hebei, Peoples R China
关键词
genetic algorithm; fixed point; simplicial subdivision; integer label; completely labeled simplex;
D O I
10.4304/jcp.7.5.1109-1115
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An improved genetic algorithm is proposed to solve optimal problems, which is based on fixed point algorithms of continuous self-mapping in Euclidean space. The algorithm operates on a simplicial subdivision of searching space and generates the integer labels at the vertices, then, applied crossover operators and increasing dimension operators according to these labels. In this case, it is used as an objective convergence criterion and termination criterion that the labels of every individual are completely labeled simplexes. The algorithm combines genetic algorithms with fixed point algorithms and triangulation theory to maintain the proper diversity, stability and convergence of the population. Several numerical examples are provided to be examined and the numerical results illustrate that the proposed algorithm has higher global optimization capability, computing efficiency and stronger stability than traditional numerical optimization methods and the standard genetic algorithm.
引用
收藏
页码:1109 / 1115
页数:7
相关论文
共 14 条
[1]   Fixed-point theorems in hyperconvex spaces revisited [J].
Bugajewski, D .
MATHEMATICAL AND COMPUTER MODELLING, 2000, 32 (11-13) :1457-1461
[2]   Shape optimization of noise barriers using genetic algorithms [J].
Duhamel, D. .
JOURNAL OF SOUND AND VIBRATION, 2006, 297 (1-2) :432-443
[3]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455
[4]  
Garcia S, 2008, J MACH LEARN RES, V9, P2677
[5]   OPTIMIZATION OF CONTROL PARAMETERS FOR GENETIC ALGORITHMS [J].
GREFENSTETTE, JJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (01) :122-128
[6]  
Holland J. H., 1975, ADAPTATION NATURAL A
[7]   An evolutionary approach for solving the multimodal inverse kinematics problem of industrial robots [J].
Kalra, P. ;
Mahapatra, P. B. ;
Aggarwal, D. K. .
MECHANISM AND MACHINE THEORY, 2006, 41 (10) :1213-1229
[8]  
Regan, 2000, J MATH ANAL APPL, V245, P594
[9]   APPROXIMATION OF FIXED POINTS OF A CONTINUOUS MAPPING [J].
SCARF, H .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1967, 15 (05) :1328-&
[10]  
SHARMA D, 2008, GECCO, P1723