Title :
Global optimization of continuous problems using stochastic genetic algorithm
Author :
Tu, Zhuowen ; Lu, Yang
Author_Institution :
Sch. of Civil & Environ. Eng., Nanyang Technol. Univ., Singapore
Abstract :
A stochastic genetic algorithm (StGA) technique is presented to deal with global optimization of continuous problems. In this algorithm, a novel coding scheme called "stochastic coding" is employed, so that the search space is explored in terms of stochastic regions towards the near-global solution. The effectiveness and efficiency of the algorithm are demonstrated through performing optimization on several test functions and the results are compared with the well established fast evolutionary programming (FEP) technique in terms of the global optimization accuracy and the computational efficiency. Comparisons show that StGA can improve the accuracy of the optimization results on these functions by up to several orders as compared with FEP, whereas computational effort required by StGA is on average about ten times less than FEP.
Keywords :
genetic algorithms; minimisation; search problems; stochastic programming; continuous problem; evolutionary programming; minimisation; optimization; search space; stochastic coding; stochastic genetic algorithm; Computational efficiency; Evolutionary computation; Functional programming; Genetic algorithms; Genetic engineering; Genetic programming; Performance evaluation; Space exploration; Space technology; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299809