OLYMPIADS IN INFORMATICS, 2015, Vol. 9, pp. 193 - 203
© IOI, Vilnius University
Ant Colony Optimisation Applied to Non-Slicing Floorplanning
Mirzakhmet SYZDYKOV 1 , Madi UZBEKOV 2
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: email@example.com, firstname.lastname@example.org
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.
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