DocumentCode :
412722
Title :
Population size, search space and quality of solution: an experimental study
Author :
Sarker, Ruhul Amin ; Kazi, M. F Azam
Author_Institution :
Sch. of Inf. Technol. & Electr. Eng., New South Wales Univ. at the Australian Defence Force Acad., Canberra, NSW, Australia
Volume :
3
fYear :
2003
fDate :
8-12 Dec. 2003
Firstpage :
2011
Abstract :
Evolutionary algorithms (EAs) has attracted increasing attention in recent years, as powerfully computational technique, for solving many complex real-world problems. The successful application of evolutionary algorithms to optimization problems is dependent on the methods and parameters used for the algorithm. In this paper, we investigate the effect of population sizes on the quality of solutions to be obtained, the computational time required and the size of search spaces of the problems under consideration. We select a two-stage transportation problem as a test case and also use a well known conventional optimization technique to compare the solutions. The numerical results are analyzed and the interesting findings are discussed.
Keywords :
computational complexity; evolutionary computation; optimisation; search problems; evolutionary algorithm; optimization problems; population size; search space; solution quality; two-stage transportation problem; Australia; Evolutionary computation; Genetic mutations; Heuristic algorithms; Information technology; Optimization methods; Power engineering computing; Problem-solving; Space technology; Testing;
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.1299920
Filename :
1299920
Link To Document :
بازگشت