DocumentCode :
3582995
Title :
A new stochastic search algorithm for global optimization based on mutation operator
Author :
Liu, Ping ; Cheng, Yiyu
Author_Institution :
Dept. of Chem. & Biochem. Eng., Zhejiang Univ., Hangzhou, China
Volume :
1
fYear :
2000
fDate :
6/22/1905 12:00:00 AM
Firstpage :
625
Abstract :
We present a random restart heuristic for the global optimization problem that is based on the principles of mutation inspired by biology, it only uses the mutation operator to search the solution space. Combining local optimization by the mutation operator and random restart method in order to increase the reliability of finding the global optimum, the new algorithm can obtain satisfactory results in limited time. The superiority of this methodology over the conventional genetic algorithm is established on some problems of optimizing complex functions
Keywords :
functions; genetic algorithms; search problems; complex functions; global optimization; local optimization; mutation operator; random restart heuristic; solution space; stochastic search algorithm; Biology; Chemical engineering; Genetic algorithms; Genetic mutations; Optimization methods; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Print_ISBN :
0-7803-5995-X
Type :
conf
DOI :
10.1109/WCICA.2000.860047
Filename :
860047
Link To Document :
بازگشت