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 :
بازگشت