DocumentCode
412647
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
Volume
2
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
1230
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299809
Filename
1299809
Link To Document