An Enhanced Algorithm for Floorplan Design Using Hybrid Ant Colony and Particle Swarm Optimization
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 9
Abstract
Floorplanning is the very first stage of the Very Large Scale Integrated-circuit (VLSI) physical design process, the resultant quality of which is very important for successive design stages. Floorplanning deals with position, shape and movement of the circuit modules and make sure that no of them overlaps. It aims at minimizing the total layout area and interconnection wire length. Several algorithms have been deployed for floorplanning optimization problems. Here we use a hybrid Ant Colony and Particle Swarm optimization algorithm. Although PSO has simple principle and easy to be implemented and can eventually locate the desired solution, however, its practical use in solving engineering optimization problems is severely limited by the high computational cost and slow convergence rate. Hence, Ant Colony optimization is employed to speed up local search and to improve the precision of the solution. Adding some abilities of ACO to the PSO algorithm improves the performance of the resultant hybrid algorithm.
Authors and Affiliations
Prabhjit Kaur
Keywords
Related Articles
- EP ID EP18785
- DOI -
- Views 353
- Downloads 9
Generation of Biogas energy and its uses
This paper deals with generation of biogas and its uses as a alternate source of energy . The primary elements of biogas are methane (CH4) and carbon dioxide (CO2) and may have small amount of hydrogen sulphide (H2S). b...
Android Operating System
The android operating system is basically an operating system for mobiles and is rapidly gaining market share, with dozens of smart phones and tablets either released or set to be released. It is mobile operating system...
Tensile Free Tripper’s Guide
People who are new to a city or a place find it difficult to search for a suitable mode of transport. Also they need someone’s help to find the route to particular place, name of the bus, and the stops in-between. This...
Privacy Preserving in Data Mining
Data mining is an increasingly important technology for extracting useful knowledge hidden in large collection of data. It is today well observe that database represent important role in many application and for this re...
slugSecurity issues and challenges in wireless sensor networks A review analysis
As these days, wireless sensor networks are growing at persistent rate. This technology is showing promising positive changes in futuristic communication and data transfer. One of the major applications of wireless sens...