Volume 9 Number 2 (Feb. 2014)
Home > Archive > 2014 > Volume 9 Number 2 (Feb. 2014) >
JSW 2014 Vol.9(2): 389-397 ISSN: 1796-217X
doi: 10.4304/jsw.9.2.389-397

Improved Real Coded Genetic Algorithm and Its Simulation

Jianmin Zhu, Donger Zhou, Fucai Li, Tingting Fu
College of Mechanical Engineering, University of Shanghai for Science and Technology, 200093, Shanghai

Abstract—Aiming at improving search efficiency limitations of canonical real coded genetic algorithm, this paper improves three aspects for the canonical real coded genetic algorithm, that are initial population generating, overall process of algorithm and the mutation operator, then puts forward an improved real coded genetic algorithm. This improved algorithm combines the series operation and parallel operation of the three basic operators (selection, crossover and mutation), presents new methods of uniform generating initial population and progressive variation, the former contributes to generating good initial population, the latter processes more active mutation operation on the basic of controlling the average fitness in a certain range, which can obtain advantage individual and reduce evolution time. Using typical standard test functions for two algorithms’ simulation research, the simulation results show that, the proposed real coded genetic algorithm is superior to the canonical real coded genetic algorithm on the aspects of search speed and search accuracy, improving search efficiency of canonical real coded genetic algorithm greatly.

Index Terms—real coded genetic algorithm, improve, series operation and parallel operation, progressive variation, uniform generating of initial population

[PDF]

Cite: Jianmin Zhu, Donger Zhou, Fucai Li, Tingting Fu, "Improved Real Coded Genetic Algorithm and Its Simulation," Journal of Software vol. 9, no. 2, pp. 389-397, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]