Hybrid Approach and its Generalization for Solving Premature Convergence of a Class of Genetic Algorithms
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, the author analyses the mechanism that VCGA(variants of canonical genetic algorithms) may sometimes produce premature convergence, suggests a hybrid approach called HVCSDA(hybrid VCGA combined with steepest descent approach), and generalizes HVCSDA in order to broad its application. The approach can make the time series of super individual best maintained leave the state of premature convergence near to the global optimal solution. Two simulation examples show the efficience of HVCSDA and its generalization. In the benchmark problem of the 30 cities TSP(traveling salesman problem), the lenghth of routing is 6.82 by the HVCSDA's generlization. It is better than one that is 6.99 by new, modern heuristic search method——TABU search.

    Reference
    Related
    Cited by
Get Citation

徐川育.解决一类遗传算法早熟收敛的混合法及其推广.软件学报,1998,9(3):231-235

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 28,1996
  • Revised:April 28,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063