Shrestha, Leader Man <br/><br/>
Considerations on population size, crossover and mutation operators in genetic algorithm for VLSI floor plan design 

 - Bangkok :  Asian Institute of Technology,  1991 
 - 69 p. 
 - Thesis ;  no. CS-91-35 .
 - Asian Institute of Technology.  Thesis ;  no. CS-91-35 .
<br/><br/> A thesis report submitted in partial fulfillment of the requirements for the Degree of Master of Engineering, School of Engineering and Technology 
<br/><br/>Thesis (M.Eng.) - Asian Institute of Technology, 1991 
<br/><br/> Floorplan design is an important stage in VLSI design. Designing a floorplan requires an arrangement of a given set of modules in a plane, to minimize the weighted sum of area and wirelength measures. This study appraises the use of genetic algorithm for solving floorplan design. Using it as an example, the effect of population size, mutation and selection technique on GA was studied and a comparative study of genetic operators was also carried out to find better crossover operators for VLSI floorplan design. The results obtained from above mentioned study were used to find optimal solution for VLSI floorplan design. Eventually, the effect of adjacency constraints on floorplan design was investigated. The result shows that Genetic Algorithm is effective for finding near optimal solution for VLSI floorplan design. 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Computer-aided design