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
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;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554726