• DocumentCode
    349636
  • Title

    An improved genetic algorithm integrated with a sequential number-theoretic method

  • Author

    Cai, Lian-Qiao ; Chen, Jian

  • Author_Institution
    Sch. of Econ. & Manage., Tsinghua Univ., Beijing, China
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    653
  • Abstract
    For complicated problems, traditional optimization methods cannot obtain the global optimization solution, not even a satisfactory solution, in many situations. Thus stochastic methods have been developed, such as genetic algorithms (GAs). GAs have many advantages, they also have some drawbacks, such as the premature convergence and the low efficiency because of the random search. In this paper, an improved genetic algorithm is proposed in which a sequential number-theoretic method is embedded. The new algorithm has some attractive features, such as the high search speed and the potential of obtaining the global optimization solution. The result of performance analysis of the new algorithm is encouraging
  • Keywords
    convergence; genetic algorithms; number theory; search problems; convergence; genetic algorithm; global optimization solution; optimization methods; performance analysis; random search; sequential number theory; stochastic methods; Constraint optimization; Dynamic programming; Genetic algorithms; Genetic mutations; Linear programming; Mathematical model; Mathematical programming; Operations research; Optimization methods; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
  • Conference_Location
    Tokyo
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-5731-0
  • Type

    conf

  • DOI
    10.1109/ICSMC.1999.814169
  • Filename
    814169