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


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.

PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe

Copyright © International Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2015