Presentation 2004-09-14
Genetic Method for Floorplan by O-Tree in Consideration of the Initial Solution
Kimihiko NUMAYAMA, Hiroshi NINOMIYA, Hideki ASAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This report describes the Genetic Algorithm for solving the non-slicing structure floorplan problem using Tree representation. Furthermore, we propose the method to generate initial solutions of Tree representation using the Delaunay Tnangulation. Finally, we demonstrate the validity of the proposed method for MCNC benchmark tests through the computer simulations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Floorplan / O-Tree / Genetic Algorithm / Delaunay Triangulation
Paper # CAS2004-29,NLP2004-41
Date of Issue

Conference Information
Committee NLP
Conference Date 2004/9/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Genetic Method for Floorplan by O-Tree in Consideration of the Initial Solution
Sub Title (in English)
Keyword(1) Floorplan
Keyword(2) O-Tree
Keyword(3) Genetic Algorithm
Keyword(4) Delaunay Triangulation
1st Author's Name Kimihiko NUMAYAMA
1st Author's Affiliation Department of System Engineering, Shizuoka University()
2nd Author's Name Hiroshi NINOMIYA
2nd Author's Affiliation Department of Information Science, Shonan Institute of Technology
3rd Author's Name Hideki ASAI
3rd Author's Affiliation Department of System Engineering, Shizuoka University
Date 2004-09-14
Paper # CAS2004-29,NLP2004-41
Volume (vol) vol.104
Number (no) 295
Page pp.pp.-
#Pages 6
Date of Issue