OLYMPIADS IN INFORMATICS, 2015, Vol. 9, pp. 193 - 203
© IOI, Vilnius University
ISSN 1822-7732
DOI: 10.15388/ioi.2015.15
Ant Colony Optimisation Applied to Non-Slicing Floorplanning
Mirzakhmet SYZDYKOV 1 , Madi UZBEKOV 2
1
Kazakh National Technical University named after K.I. Satpayev
Satpayev Str. 22a, Almaty, Kazakhstan 050013
2
Kazakh Economical University named after T.Ryskulov
Zhandosov Str. 55, Almaty, Kazakhstan 050035
e-mail: rbtinf@gmail.com, uzbekm7@gmail.com
Abstract
In this article experimental results are provided for a very-large-scale integration (VLSI) floorplan design problem. Given is a set of modules to be placed non-overlapping on a 2-dimensional rectangular plane. We use ant system simulation as a heuristics to produce feasible layouts in order to minimize the total unused area. The algorithm differs from many others in that fact that it produces non-slicing floorplan. Our experimental results show comparable results of previous methods using ant colony optimization (ACO) in VLSI design. For this purpose we define the “interior” structure for a geometrical computation of module positions.
Keywords:
algorithm, ant system, interior, optimization, VLSI, floorplanning.
To preview full article text in PDF format click here
You could obtain free Acrobat Reader from Adobe
Copyright © International Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2015