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
Link To Document