Study of An Improved Genetic Algorithm Based on Fixed Point theory and hJ1 triangulation in Euclidean Space

Aiming at the convergence precision defects of standard genetic algorithm, the fixed point theory is introduced into the genetic algorithms. The population of individual is regarded as the triangulation of the point. Hence the vertex label information of the individual simplex would guide the algorithm to the optimization researching and convergence judgment which could be calculated with the hJ1 triangulation and integer label. When the loading simplexes of individuals are transferred into the completely labeled simplexes, the algorithm will be terminated and the global optimal solution will be got. Finally, some functions are used to demonstrate the effectiveness and strong stability of the algorithm through solving the minimum points distinguished by using the Hessian Matrix and then compared with the standard genetic algorithms and J1 triangulation.

[1]  Jingjun Zhang.  NICHE GENETIC ALGORITHM FOR OPTIMIZATION DESIGN OF DYNAMIC PARAMETERS OF RIGID MULTIBODY SYSTEMS , 2004 .

[2]  Edward J. Haug,et al.  Applied optimal design: Mechanical and structural systems , 1979 .

[3]  Li Min.  Dynamical Behavior of Genetic Algorithms on Multi-modal Optimization , 2008 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Liu Xi.  A Genetic Algorithm with Fast Local Adjustment , 2006 .

[6]  Savitri Krishnamurthy,et al.  Limited evidence of human papillomavirus on breast tissue using molecular in situ methods , 2012, Cancer.

[7]  Gong Xiang-yang.  Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization , 2002 .

[8]  K. Deimling.  Fixed Point Theory , 2008 .

[9]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[10]  H. Asai,et al.  An efficient learning algorithm for finding multiple solutions based on fixed-point homotopy method , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[11]  Herbert E. Scarf,et al.  The Approximation of Fixed Points of a Continuous Mapping , 1967 .

[12]  Edward J. Haug,et al.  Design Sensitivity Analysis of Planar Mechanism and Machine Dynamics , 1981 .

[13]  Chen Xia.  Optimization of Navigation Constellation by a Multi-objective Evolutionary Algorithm Based On Decomposition , 2012 .

[14]  G. Clark,et al.  Reference , 2008 .

[15]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[16]  Song Dan,et al.  Study of the multi-system compatible receiver’s frequency selection problem based on fixed point theory and its genetic algorithm realization , 2010 .