VLSI elements placement based on simulation of bats behavior in nature

Abstract

The paper deals with NP-hard optimization problems with the use of behavioral foundations of subject in nature. Swarm intelligent methods and algorithms are the most promising ones. Suggested algorithm is based on the simulation of bats' behavior. The authors concern a behavioral model of a bat — it moves within search space for the purpose of finding quasi-optimal solutions. Also there are represented approaches to adjust control parameters of the algorithm (frequency, amplitude, direction of movement). On the basis of bat's behavior a schematic diagram is developed. Initial search space are formed by sequential, random and iterative algorithms. To confirm theoretical estimations of time complexity and effectiveness of the developed algorithm computational experiments are carried out.