• DocumentCode
    2674145
  • Title

    Design optimization using Genetic Algorithm and Cuckoo Search

  • Author

    Kumar, Anil ; Chakarverty, Shampa

  • Author_Institution
    Fac. of Technol., Delhi Univ., New Delhi, India
  • fYear
    2011
  • fDate
    15-17 May 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Genetic algorithm (GA) is widely used for embedded system design optimization. GA needs repeated evaluation of fitness function, but for complex embedded systems fitness function evaluation is costly as it includes multiple objectives. A recently proposed Cuckoo Search (CS) method does not require repeated evaluation of fitness function and can provide a set of optimal solutions within a reasonable time. This paper compares the application of GA and CS algorithm to the problem of design space exploration and discusses their empirical comparison.
  • Keywords
    computational complexity; embedded systems; genetic algorithms; search problems; GA; NP-complete problem; cuckoo search; design space exploration; embedded system design optimization; fitness function repeated evaluation; genetic algorithm; Algorithm design and analysis; Design optimization; Embedded systems; Genetic algorithms; Hardware; Cauchy distribution; Design Automation; Design Space Exploration; Heuristic algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electro/Information Technology (EIT), 2011 IEEE International Conference on
  • Conference_Location
    Mankato, MN
  • ISSN
    2154-0357
  • Print_ISBN
    978-1-61284-465-7
  • Type

    conf

  • DOI
    10.1109/EIT.2011.5978616
  • Filename
    5978616