• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Fan, Qingwu (Fan, Qingwu.) | Wang, Pu (Wang, Pu.) | Huang, Jing (Huang, Jing.)

Indexed by:

EI Scopus

Abstract:

Currently most of the analysis about the running mechanism of GA focuses on the convergence problem while few focus on population characteristics after the single generation descendiblity. This paper presents the concept of evolution ability of population and discusses the ability of finding the optimal solution for the population after one-generation selection, crossover and mutation. Based on the analysis of effect of crossover on evolution ability of population, the experimental results show that the important method for improving evolution ability of population is to include larger crossover optimal solution area in a smaller crossover family area. If the crossover optimal solution area isn't included in any crossover family area of population, the population either converges to the optimal solution, or evolution will be trapped in the premature of convergence. These conclusions above do not only help improve the GA, but also provide the basis for later research work. Copyright 2009 ACM.

Keyword:

Dynamical systems Optimal systems Calculations Genetic algorithms

Author Community:

  • [ 1 ] [Fan, Qingwu]Beijing University of Technology, No. 89, Lu Yuan South Avenue, Tongzhou District, Beijing, China
  • [ 2 ] [Wang, Pu]Beijing University of Technology, No. 100, Ping-le-yuan, Chaoyang District, Beijing, China
  • [ 3 ] [Huang, Jing]Beijing University of Technology, No. 89, Lu Yuan South Avenue, Tongzhou District, Beijing, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

Year: 2009

Page: 113-118

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:744/10839246
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.