Title :
Set covering on the basis of the ant algorithm
Author :
Lebedev, B.K. ; Lebedev, O.B. ; Lebedeva, E.M.
Author_Institution :
Coll. of Autom. & Comput. Sci., Southern Fed. Univ., Rostov-on-Don, Russia
Abstract :
The set coverings problem using mathematical methods in which principles of natural mechanisms of solution-making are proposed. For compact representation of the set covering solution the matrix of boundary requirements is used. This allowed forming the space of solutions in which frameworks the search process which is based on simulation of adaptive ant colony behavior is organized. In comparison with existing algorithms improvement of results is reached.
Keywords :
VLSI; ant colony optimisation; integrated circuit layout; VLSI layout design; adaptive ant colony algorithm; boundary matrix; mathematical methods; search process; set covering problem; solution-making natural mechanism; solutions space; very large scale integration; Algorithm design and analysis; Automation; Computer science; Educational institutions; Layout; Search problems; Vectors;
Conference_Titel :
Design & Test Symposium (EWDTS), 2014 East-West
Conference_Location :
Kiev
DOI :
10.1109/EWDTS.2014.7027073