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
fDate :
6/22/1905 12:00:00 AM
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;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.860047