• DocumentCode
    3251654
  • Title

    A diversity-control-oriented genetic algorithm (DCGA): performance in function optimization

  • Author

    Shimodaira, Hisashi

  • Author_Institution
    Fac. of Inf. & Commun., Bunkyo Univ., Kanagawa, Japan
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    44
  • Abstract
    In genetic algorithms, in order to attain the global optimum without getting stuck at a local optimum, an appropriate diversity of structures in the population needs to be maintained. I have proposed a new genetic algorithm called DCGA (diversity control-oriented genetic algorithm) to attain this goal. In DCGA, the structures of the population in the next generation are selected from the merged population of parents and their offspring on the basis of a particular selection probability to maintain the diversity of the structures. The major feature is that the distance between a structure and the best performance structure is used as the primary selection criterion and it is applied on the basis of a probabilistic function that produces a larger selection probability for a structure with a larger distance. The performance of DCGA in function optimization is examined by experiments on benchmark problems. Within the range of my experiments, DCGA showed superior performance and it seems to be a promising competitor of the previously proposed algorithm
  • Keywords
    genetic algorithms; probability; DCGA; diversity control-oriented genetic algorithm; experiments; function optimization; global optimum; local optimum; performance; probabilistic function; selection probability; Convergence; Entropy; Genetic algorithms; Genetic mutations; Hamming distance; Performance evaluation; Production; Simulated annealing; Temperature distribution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7803-6657-3
  • Type

    conf

  • DOI
    10.1109/CEC.2001.934369
  • Filename
    934369