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 389
- Downloads 9
Efficient Dom protocol in mobile AD-HOC network
In this paper, we build up a versatile destination-arranged multicast (DOM) convention for PC systems where the switches have upgraded insight to process parcels. The essential thought of DOM is that every multicast inf...
Exfoliated Graphite Fortified MgO-C Refractories
MgO-C refractories have found the wide range of applicability in basic oxygen furnace, electric arc furnace and in steel ladle, due to good thermal shock resistance and improved slag-corrosion resistance at elevated tem...
Performance Analysis of TCP Variants with Pause Time and Node Speed Variation over AODV and DSR Protocols in NS2
TCP is most widely used transport layer protocol. Most of the applications such as e-mails, file transfers use TCP due to its reliable communication. There are various mechanisms to control the congestion in the network...
Simulation of FT-IR and FT-Raman Spectra Based on Scaled DFT Calculations, Vibrational Assignments, Hyperpolarizability, NMR Chemical Shifts and Homo-Lumo Analysis of 1-Chloro-4-Nitrobenzene
This work deals with the vibrational spectroscopy of 1-chloro-4-nitrobenzene (1C4NB) by means of quantum chemical calculations. The solid phase FT-IR and FT-Raman spectra of 1-chloro-4-nitrobenzene (1C4NB) have been rec...
Estimation Of Power Harmonics Using Kalman Filter
This paper presents an optimal method for tracking the harmonics in power system voltage or current waveforms. A Kalman filter is used to estimates the harmonics of a distorted measurement signal. The Kalman filter perf...