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
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.814169