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
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;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299920