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
Link To Document