Volume 7 Number 5 (May 2012)
Home > Archive > 2012 > Volume 7 Number 5 (May 2012) >
JCP 2012 Vol.7(5): 1109-1115 ISSN: 1796-203X
doi: 10.4304/jcp.7.5.1109-1115

An Improve Genetic Algorithm Based on Fixed Point Algorithms

Ruizhen Gao, Jingjun Zhang, Yanmin Shang, Yuzhen Dong
Hebei University of Engineering, Handan 056038, Hebei, China
Abstract—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.

Index Terms—Genetic algorithm, fixed point, simplicial subdivision, integer label, completely labeled simplex.

[PDF]

Cite: Ruizhen Gao, Jingjun Zhang, Yanmin Shang, Yuzhen Dong, "An Improve Genetic Algorithm Based on Fixed Point Algorithms," Journal of Computers vol. 7, no. 5, pp. 1109-1115, 2012.

General Information

ISSN: 1796-203X
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 4 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Read more>>