Genetic algorithm and their applications jan2013 (1)
1 like1,501 views
This document appears to be a question paper for an examination on genetic algorithms and their applications to VLSI design. It contains 10 short answer questions asking about: 1) The application of natural selection in genetic algorithms 2) The two basic processes in genetic algorithms 3) The objective of automatic routing tools used in VLSI design
Genetic algorithm and their applications jan2013 (1)
- 1. IQuestion Paper Code: 684191 M.E. DEGREE EXAMINATION, JANUARY 2013.... - Elective VLSI Design VL 9258NL 958 - GENETIC ALGORITHMS AND THEIR APPLICATIONS (Common to M.E. Electronics and Communication Engineering) (Regulation 2009) Time: Three hours Maximum: 100 marks' Answer ALL questions. PART A - (10 x 2 = 20 marks) 1. Write the application of concept ofnatural selection. 2. Define the two basic processes of Genetic Algorithm. 3. Write the objective of automatic routing tool. 4. State the main task of global routing. 5.' What is the relation between GASP algorithm and differential algebra? 6. Why is WDFR referred to as preprocessing step? 7. What is performance driven technology mapping? 8. Define finite space search problem. 9. Write the advantage of GA over other conventional algorithms. 10. Ifthe fitness function is simply a binary function, what will be the outcome?