Improved genetic algorithm for VLSI floorplan design with non-slicing structure

Authors:
Yosuke Kimura;Kenichi Ida
Affiliations:
Department of Systems and Information Engineering, Maebashi Institute of Technology, Maebashi, Japan;Department of Systems and Information Engineering, Maebashi Institute of Technology, Maebashi, Japan
Venue:
Computers and Industrial Engineering - Special issue: Sustainability and globalization: Selected papers from the 32 nd ICC&IE
Year:
2006

Citing 1
Cited 1

Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design

Hybrid algorithm for floorplanning using B*-tree representation

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application

Quantified Score

Hi-index	0.00

Visualization

Abstract

Floorplan design is an important engineering problem. This problem can be modeled as a combinatorial optimization problem, in which a given set of rectangles in floorplan must be arranged. The goal is to find the arrangement with minimum area and minimum interconnection. Floorplans can be classified into slicing structure and non-slicing structure problems. In both problem types, it is difficult to obtain a true optimal solution in a time that could be used in practice. We proposed the new immune algorithm for optimization of the slicing structure problem in the past. In this paper, we focus on and analyze the improved points considered to be especially effective, and propose a new genetic algorithm for the non-slicing structure problem. The proposed method is compared with existing methods using well-known benchmark problems.