• 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