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 371
- Downloads 9
Analysis and Optimal Utilization of Series Inverter UPQC for Simultaneous Voltage Sag/Swell and Load Reactive Power Compensation
The analysis and optimal utilization of series inverter unified power quality conditioner (UPQC) for simultaneous voltage sag/swell and load reactive power compensation are presented in this paper. The main objective of...
An Implementation of Wireless Sensor Network Using Voronoi_PSO (Particle Swarm Optimization)
Today’s increasing area of research is Wireless Sensor Network (WSN).Correct placement of nodes is one of the major challenge in Wireless Sensor Network One of the most active research fields in wireless sensor networks...
slugA Telemedicine Device for Monitoring of Patients with Respiratory Diseases
A wireless portable system for monitoring respiratory diseases using a thermal flow sensor to monitor respiratory air flow, a Triaxis micro accelerometer to monitor the body posture, and a photo electric sensor to monit...
Growth and Characterization of Triglycine Sulphate (TGS) Crystal mixed with Ammonium Dihydrogen Orthophosphate (ADP)
Triglycine sulphate (TGS) is a ferroelectric crystal. The ferroelectric crystals find important applications in optoelectronics, photonics and used in the fabrication of high sensitivity infrared detectors at room tempe...
An Economic Analysis of Manvi Pattana Souharda Sahakari Bank Niyamita
The Co-operative banks are as an important as commercial banks to provide quality financial services. It plays major role in development of urban, semi urban and also rural areas. It works on the basis of co-operative a...