x * Chettinad
College of Engineering & Technology
MODELEXAMINATION
apron of reo und Comicon Eginrng
Desee Branchtsecion:ME.MSIOESIGN Date :20/2/204
Year) Semester: Max. Marks 700,
Subject Code Subject: i700 GENETIC ALGORITHM &
ITS APPLICATIONS
Durston she stalchrge MRajendian
PARTA (10#2=20)
(Answer All)
1. Which of the two important processes of evoluation is used in
Genetic Algorithm?
What is offspring?
‘What s the difference between macro cel and standard cell?
‘Whats genetic encoding?
vay
How GA differs from conventional graph optimization
techniques.
6. ‘State two important properties of SAGA?
7. Define order cross over
8. How do you compute the dissipated power in the
combinational portion of the sequential circuit?
9. Whats problem encoding
+10. List few uses of simple GA
TB ures
(Answer All)
‘1. A) Explain simple genetic algorithm with flow chart
(or)
B) Explain GA based test generation with example
+12, A)Discuss in detail about automatic placement
(or)
B) write in detail about automatic test generation concept
13. A) Explain the GASP algorithm
(or)
Explain the Unified Algorithm
14. A)Explain Macro cell global routing
(or)
8) Explain test generation ina GA Framework
45. A) Discuss in detal about the experiment cesults of Peak
power estimation
(or)
8) Describe Distributed placement algorithm concepts