An Improved Genetic Algorithm Based on Subdivision Theory
In this paper an improved genetic algorithm is proposed to solve optimal problems applying triangulation theory 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, and then crossover operators and increasing dimension operators relying on the integer labels are designed. In this case, whether each individual is a completely labeled simplex can be used as an objective convergence criterion and that determined whether the algorithm will be terminated. The algorithm combines genetic algorithms with subdivision theory, maintaining the proper diversity, stability and convergence of the population. Finally, several numerical examples are provided to be examined. Numerical results indicate that the proposed algorithm has higher global optimization capability, computing efficiency and stronger stability than traditional numerical optimization methods and standard genetic algorithms.
optimization genetic algorithm style simplicial subdivision fized point
Jingjun Zhang Yanmin Shang Ruizhen Gao Yuzhen Dong
Scientific Research Office Hebei University of Engineering Handan, China Scientific Research OfficeHebei University of Engineering Handan, China
国际会议
北京
英文
110-113
2009-07-24（万方平台首次上网日期，不代表论文的发表时间）