000 02552nam a2200385 4500
005 20260818084834.0
008 310898 th eng
035 _a.b10165575
099 9 _aAIT Thesis no. CS-91-35
100 1 _aShrestha, Leader Man
245 1 0 _aConsiderations on population size, crossover and mutation operators in genetic algorithm for VLSI floor plan design
260 _aBangkok :
_bAsian Institute of Technology,
_c1991
300 _a69 p.
490 1 _aThesis ;
_vno. CS-91-35
500 _aA thesis report submitted in partial fulfillment of the requirements for the Degree of Master of Engineering, School of Engineering and Technology
502 _aThesis (M.Eng.) - Asian Institute of Technology, 1991
520 _aFloorplan 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.
650 0 _aComputer-aided design
700 1 _aSadananda, Ramakoti,
_eChairperson
700 1 _aZhao, Ming,
_eExamination committee
700 0 _aSurapong Auwatanamongkal,
_eExamination committee
710 2 _aGovernment of Australia,
_eScholarship donor
810 2 _aAsian Institute of Technology.
_tThesis ;
_vno. CS-91-35
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B17357
907 _a.b10165575
_bmnait
_cx
902 _a240411
998 _b2
_c951012
_dm
_ea
_fx
_g0
945 _lmnait
945 _lmnarc
942 _c22
942 _c40
909 _aBarcode : 30050120676928
_bCREATED : 2013-11-22
_cRECORD # : i12749072
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050120353379
_bCREATED : 2016-09-06
_cRECORD # : i13027840
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c22122
_d22122