SlideShare a Scribd company logo
1 of 1
Download to read offline
PART B - (5 x 16:;::80 marks)
J 1. (a) With main advantages of GAs explain the two basic OA approaches. (16)
(b)
Or
Why is the simple GA called the total replacement algorithm? Draw the
flowchart for simple GA. Write the mathematical substantiation of
fitness scaling algorithm. (16)
List the key steps of GA in LLSI design process and the objectives ot
partitioning algorithms. (16)
12. (a)
Or
(b) What are the different styles of cell placements in a custom design of chip
layout? Explain. (l6)
13. (a) Explain the various methods of hybridization. (16)
Or
(b) Explain the constraint propagation mechanism in GASP algorithm. (16)
14. (a) Explain an optimal t.echnology mapping algorithm for delay optimization
}lOA de8iins. (16)
Or
(b) Explain the overview ofCI'08a talk fault testing using GA frame work. (16)
15. (a) Explain the application of OJ.in minimizing power transfer distribution
factor. (16)
Or
(b) Explain the ways of encoding tree in fixed charge t
problems. ransportation
(16)
2 68419

More Related Content

What's hot

YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...
YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...
YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...Maxim Kolchin
 
a traffic analysis tool
a traffic analysis toola traffic analysis tool
a traffic analysis toolESUG
 
1Spatial: FME World Tour London: Digital surveying with FME
1Spatial: FME World Tour London: Digital surveying with FME1Spatial: FME World Tour London: Digital surveying with FME
1Spatial: FME World Tour London: Digital surveying with FME1Spatial
 
3. 8085 addressing modes
3. 8085 addressing modes3. 8085 addressing modes
3. 8085 addressing modessandip das
 
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERSStephanie Ha
 
RBF update of CAE models on actual manufactured shapes
RBF update of CAE models on actual manufactured shapesRBF update of CAE models on actual manufactured shapes
RBF update of CAE models on actual manufactured shapesMarco E. Biancolini
 
20 questions cmos ckts
20 questions cmos ckts20 questions cmos ckts
20 questions cmos cktsDeepak Gour
 
131107 foss4 g_osaka_grass7_presentation
131107 foss4 g_osaka_grass7_presentation131107 foss4 g_osaka_grass7_presentation
131107 foss4 g_osaka_grass7_presentationTakayuki Nuimura
 
Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)Hansol Kang
 
reinforced concrete graduation project 1
reinforced concrete graduation project 1reinforced concrete graduation project 1
reinforced concrete graduation project 1Amr Al-sayed Ali
 

What's hot (18)

Togaf 9 template application communication diagram
Togaf 9 template   application communication diagramTogaf 9 template   application communication diagram
Togaf 9 template application communication diagram
 
Togaf 9 template benefits diagram
Togaf 9 template   benefits diagramTogaf 9 template   benefits diagram
Togaf 9 template benefits diagram
 
YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...
YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...
YABench: A Comprehensive Framework for RDF Stream Processor Correctness and P...
 
Togaf 9 template system use case diagram
Togaf 9 template   system use case diagramTogaf 9 template   system use case diagram
Togaf 9 template system use case diagram
 
Cartoon diagrams
Cartoon diagramsCartoon diagrams
Cartoon diagrams
 
a traffic analysis tool
a traffic analysis toola traffic analysis tool
a traffic analysis tool
 
Script 1
Script 1Script 1
Script 1
 
1Spatial: FME World Tour London: Digital surveying with FME
1Spatial: FME World Tour London: Digital surveying with FME1Spatial: FME World Tour London: Digital surveying with FME
1Spatial: FME World Tour London: Digital surveying with FME
 
3. 8085 addressing modes
3. 8085 addressing modes3. 8085 addressing modes
3. 8085 addressing modes
 
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS
[EXPERIMENT20] DeSIGN OF SYNCHRONOUS COUNTERS
 
EMPhASIS - Status update
EMPhASIS - Status updateEMPhASIS - Status update
EMPhASIS - Status update
 
RBF update of CAE models on actual manufactured shapes
RBF update of CAE models on actual manufactured shapesRBF update of CAE models on actual manufactured shapes
RBF update of CAE models on actual manufactured shapes
 
20 questions cmos ckts
20 questions cmos ckts20 questions cmos ckts
20 questions cmos ckts
 
Lecture 4
Lecture 4Lecture 4
Lecture 4
 
131107 foss4 g_osaka_grass7_presentation
131107 foss4 g_osaka_grass7_presentation131107 foss4 g_osaka_grass7_presentation
131107 foss4 g_osaka_grass7_presentation
 
Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)
 
7 abstract
7     abstract7     abstract
7 abstract
 
reinforced concrete graduation project 1
reinforced concrete graduation project 1reinforced concrete graduation project 1
reinforced concrete graduation project 1
 

Viewers also liked

Genetic algorithm and their applications jan2013 (1)
Genetic algorithm and  their applications jan2013 (1)Genetic algorithm and  their applications jan2013 (1)
Genetic algorithm and their applications jan2013 (1)SRI TECHNOLOGICAL SOLUTIONS
 
Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithmsadil raja
 
Introduction to the Genetic Algorithm
Introduction to the Genetic AlgorithmIntroduction to the Genetic Algorithm
Introduction to the Genetic AlgorithmQiang Hao
 
Genetic algorithm artificial intelligence presentation
Genetic algorithm   artificial intelligence presentationGenetic algorithm   artificial intelligence presentation
Genetic algorithm artificial intelligence presentationTauhidul Khandaker
 
Using Genetic algorithm for Network Intrusion Detection
Using Genetic algorithm for Network Intrusion DetectionUsing Genetic algorithm for Network Intrusion Detection
Using Genetic algorithm for Network Intrusion DetectionSagar Uday Kumar
 
Genetic algorithm
Genetic algorithmGenetic algorithm
Genetic algorithmgarima931
 
Genetic Algorithm by Example
Genetic Algorithm by ExampleGenetic Algorithm by Example
Genetic Algorithm by ExampleNobal Niraula
 

Viewers also liked (7)

Genetic algorithm and their applications jan2013 (1)
Genetic algorithm and  their applications jan2013 (1)Genetic algorithm and  their applications jan2013 (1)
Genetic algorithm and their applications jan2013 (1)
 
Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithms
 
Introduction to the Genetic Algorithm
Introduction to the Genetic AlgorithmIntroduction to the Genetic Algorithm
Introduction to the Genetic Algorithm
 
Genetic algorithm artificial intelligence presentation
Genetic algorithm   artificial intelligence presentationGenetic algorithm   artificial intelligence presentation
Genetic algorithm artificial intelligence presentation
 
Using Genetic algorithm for Network Intrusion Detection
Using Genetic algorithm for Network Intrusion DetectionUsing Genetic algorithm for Network Intrusion Detection
Using Genetic algorithm for Network Intrusion Detection
 
Genetic algorithm
Genetic algorithmGenetic algorithm
Genetic algorithm
 
Genetic Algorithm by Example
Genetic Algorithm by ExampleGenetic Algorithm by Example
Genetic Algorithm by Example
 

Similar to Genetic algorithm and their applications jan2013 (2)

Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer keyappasami
 
Vlsi model question paper 3 (june 2021)
Vlsi model question paper 3 (june 2021)Vlsi model question paper 3 (june 2021)
Vlsi model question paper 3 (june 2021)PUSHPALATHAV1
 

Similar to Genetic algorithm and their applications jan2013 (2) (20)

2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
 
8th Semester Electronic and Communication Engineering (2013-June) Question Pa...
8th Semester Electronic and Communication Engineering (2013-June) Question Pa...8th Semester Electronic and Communication Engineering (2013-June) Question Pa...
8th Semester Electronic and Communication Engineering (2013-June) Question Pa...
 
Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer key
 
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
2nd  Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...2nd  Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
 
6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
 
Dsp ic(2) jan 2013
Dsp ic(2) jan 2013Dsp ic(2) jan 2013
Dsp ic(2) jan 2013
 
8th Semester Electronic and Communication Engineering (June/July-2015) Questi...
8th Semester Electronic and Communication Engineering (June/July-2015) Questi...8th Semester Electronic and Communication Engineering (June/July-2015) Questi...
8th Semester Electronic and Communication Engineering (June/July-2015) Questi...
 
7th Semester Computer Science (2013-June) Question Papers
7th Semester Computer Science (2013-June) Question Papers7th Semester Computer Science (2013-June) Question Papers
7th Semester Computer Science (2013-June) Question Papers
 
7th cs june 2013
7th cs   june 20137th cs   june 2013
7th cs june 2013
 
2013-June: 7th Semester CSE Question Papers
2013-June: 7th  Semester CSE Question Papers2013-June: 7th  Semester CSE Question Papers
2013-June: 7th Semester CSE Question Papers
 
Propulsion ii
Propulsion iiPropulsion ii
Propulsion ii
 
7th Semester (June; July-2015) Computer Science and Information Science Engin...
7th Semester (June; July-2015) Computer Science and Information Science Engin...7th Semester (June; July-2015) Computer Science and Information Science Engin...
7th Semester (June; July-2015) Computer Science and Information Science Engin...
 
Vlsi model question paper 3 (june 2021)
Vlsi model question paper 3 (june 2021)Vlsi model question paper 3 (june 2021)
Vlsi model question paper 3 (june 2021)
 
6th Semester Electronic and Communication Engineering (2013-June) Question Pa...
6th Semester Electronic and Communication Engineering (2013-June) Question Pa...6th Semester Electronic and Communication Engineering (2013-June) Question Pa...
6th Semester Electronic and Communication Engineering (2013-June) Question Pa...
 
6th EC CBCS Model question papers
6th EC CBCS Model question papers6th EC CBCS Model question papers
6th EC CBCS Model question papers
 
X10711 (me8791)
X10711 (me8791)X10711 (me8791)
X10711 (me8791)
 
7th Semester Electronic and Communication Engineering (June/July-2015) Questi...
7th Semester Electronic and Communication Engineering (June/July-2015) Questi...7th Semester Electronic and Communication Engineering (June/July-2015) Questi...
7th Semester Electronic and Communication Engineering (June/July-2015) Questi...
 
2013-June: 5th Semester CSE / ISE Question Papers
2013-June: 5th  Semester CSE / ISE Question Papers2013-June: 5th  Semester CSE / ISE Question Papers
2013-June: 5th Semester CSE / ISE Question Papers
 
5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers
 
3rd Semester M Tech CMOS VLSI Design (Dec-2013) Question Papers
3rd Semester M Tech CMOS VLSI Design (Dec-2013) Question Papers3rd Semester M Tech CMOS VLSI Design (Dec-2013) Question Papers
3rd Semester M Tech CMOS VLSI Design (Dec-2013) Question Papers
 

More from SRI TECHNOLOGICAL SOLUTIONS

Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formRequest for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formSRI TECHNOLOGICAL SOLUTIONS
 

More from SRI TECHNOLOGICAL SOLUTIONS (20)

Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formRequest for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
 
Ieee 2020
Ieee 2020Ieee 2020
Ieee 2020
 
4
44
4
 
Testing of vlsi circuits jan2012
Testing of vlsi circuits jan2012Testing of vlsi circuits jan2012
Testing of vlsi circuits jan2012
 
Testing of vlsi circuits dec 2013
Testing of vlsi circuits dec 2013Testing of vlsi circuits dec 2013
Testing of vlsi circuits dec 2013
 
Physical design vlsi circuits jan 2013
Physical design vlsi circuits jan 2013Physical design vlsi circuits jan 2013
Physical design vlsi circuits jan 2013
 
Physical design dec2013
Physical design dec2013Physical design dec2013
Physical design dec2013
 
Embedded systems dec 2013
Embedded systems dec 2013Embedded systems dec 2013
Embedded systems dec 2013
 
Capp nov dec2012
Capp nov dec2012Capp nov dec2012
Capp nov dec2012
 
Capp june 2012
Capp june 2012Capp june 2012
Capp june 2012
 
Cad for vlsi circuits june 2012
Cad for vlsi circuits june 2012Cad for vlsi circuits june 2012
Cad for vlsi circuits june 2012
 
Cad for vlsi circuits dec2013
Cad for vlsi circuits dec2013Cad for vlsi circuits dec2013
Cad for vlsi circuits dec2013
 
Asic june2012
Asic june2012Asic june2012
Asic june2012
 
Asic dec 2013
Asic dec 2013Asic dec 2013
Asic dec 2013
 
Asic dec 2010
Asic dec 2010Asic dec 2010
Asic dec 2010
 
Testing of vlsi circuits june2012
Testing of vlsi circuits june2012Testing of vlsi circuits june2012
Testing of vlsi circuits june2012
 
Dsp ic(3) jan 2013
Dsp ic(3) jan 2013Dsp ic(3) jan 2013
Dsp ic(3) jan 2013
 
Dsp ic(1) jan 2013
Dsp ic(1) jan 2013Dsp ic(1) jan 2013
Dsp ic(1) jan 2013
 
Dsp ic june2013 (3)
Dsp ic june2013 (3)Dsp ic june2013 (3)
Dsp ic june2013 (3)
 
Dsp ic june2013 (2)
Dsp ic june2013 (2)Dsp ic june2013 (2)
Dsp ic june2013 (2)
 

Genetic algorithm and their applications jan2013 (2)

  • 1. PART B - (5 x 16:;::80 marks) J 1. (a) With main advantages of GAs explain the two basic OA approaches. (16) (b) Or Why is the simple GA called the total replacement algorithm? Draw the flowchart for simple GA. Write the mathematical substantiation of fitness scaling algorithm. (16) List the key steps of GA in LLSI design process and the objectives ot partitioning algorithms. (16) 12. (a) Or (b) What are the different styles of cell placements in a custom design of chip layout? Explain. (l6) 13. (a) Explain the various methods of hybridization. (16) Or (b) Explain the constraint propagation mechanism in GASP algorithm. (16) 14. (a) Explain an optimal t.echnology mapping algorithm for delay optimization }lOA de8iins. (16) Or (b) Explain the overview ofCI'08a talk fault testing using GA frame work. (16) 15. (a) Explain the application of OJ.in minimizing power transfer distribution factor. (16) Or (b) Explain the ways of encoding tree in fixed charge t problems. ransportation (16) 2 68419