Nature inspired metaheuristics for combinatorial optimization and design in VLSI

Abstract

newline Look Deep into Nature and You will Understand Everything Better newlinefollowing the adage, researchers delve in to the processes of nature and have newlineformulated Bio Inspired Design in almost all arenas of engineering. newlineFurthermore, in the process of VLSI design, floorplanning seems to be a NPHard newlineproblem wherein there are several conflicting trade-offs. Thus, newlineemploying bio inspired algorithms for solving the multi-objective problems of newlineVLSI design is indeed laudable at instance. There are number of anthologies newlinein archive to justify the dominance of nature inspired algorithms and design in newlinesolving problems in pertinence with VLSI Design. It is evident nature finds newlinethe best way to optimize its components. Hence a vast study on several newlinenatural processes and they were devised as algorithms. In the first part of the work an algorithm which takes its inspiration from the traits of pride lion is studied and are attributed to an algorithm. One of the most intriguing fact about this algorithm is that once the offspring population is created, it undergoes DNA Imprinting which helps in better convergence of the algorithm. The second part of the work deals with the Big Bang Theory. The concepts behind the Big Bang is studied and attributed to an algorithm. The newlinemost important part is that once the theory of inflation is over, during the Big newlineCrunch phase, the algorithm convergences at plank s time which is believed newlinewhen maximum scattering of universal particles happened. During the newlineinflation, the cosmological constant is positive and during the deflation, the newlinecosmological constant is negative. newline newline