DocumentCode
2726873
Title
A population-based, steady-state procedure for real-parameter optimization
Author
Sinha, Ankur ; Tiwari, Santosh ; Deb, Kalyanmoy
Author_Institution
Kanpur Genetic Algorithms Lab., Indian Inst. of Technol., Kanpur
Volume
1
fYear
2005
fDate
5-5 Sept. 2005
Firstpage
514
Abstract
Despite the existence of a number of procedures for real-parameter optimization using evolutionary algorithms, there is still a need of a systematic and unbiased comparison of different approaches on a carefully chosen set of test problems. In this paper, we develop a steady-state, population-based optimization algorithm which allows the main search principles to be independently designed. The algorithm so developed is applied to a set of 25 test problems and results on 10 and 30 dimensions are presented. Although the proposed procedure cannot find the exact optimum within the specified number of function evaluations, in most problems, the algorithm shows steady progress towards the optimum. Moreover, it is also observed that the performance of the algorithm does not get affected by the rotation of the functions, discontinuity and embedded noise in function description
Keywords
evolutionary computation; optimisation; search problems; evolutionary algorithm; function evaluation; population-based procedure; real-parameter optimization; search principle; steady-state procedure; Algorithm design and analysis; Design optimization; Evolutionary computation; Genetic algorithms; Laboratories; Optimization methods; Probability distribution; Steady-state; System testing; Uniform resource locators;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location
Edinburgh, Scotland
Print_ISBN
0-7803-9363-5
Type
conf
DOI
10.1109/CEC.2005.1554726
Filename
1554726
Link To Document