Hybrid Algorithm PSO and SA in Achieving Partitioning Optimization for VLSI Applications
Journal Title: International Journal of P2P Network Trends and Technology(IJPTT) - Year 2012, Vol 2, Issue 1
Abstract
This paper includes a new partitioning algorithm for circuit bi-partitioning, used for the reduction of the number of interconnections between elements of VLSI circuit. In this paper, the hybrid PSO and SA algorithm for the bi-partitioning problem is proposed. PSO employs a collaborative population-based search, which is inspired by the social behavior of bird flocking. It combines local search (by self experience) and global search (by neighboring experience), possessing high search efficiency. SA employs certain probability to avoid becoming trapped in a local optimum and the search process can be controlled by the cooling schedule. Experimental result shows that the developed hybrid PSO and SA algorithm can consistently produce the better fitness value and the time required is less than the other algorithms of optimization.[1-10]
Authors and Affiliations
Shikha Arora1
Keywords
Related Articles
- EP ID EP103942
- DOI -
- Views 121
- Downloads 0
Speaker Independent Recognition System with Mouse Movements
Speech recognition is potentially a multi-billion dollar industry in the near future. It is a natural alternative interface to computers for people with limited mobility in their arms and hands, sight, hearing limi...
Anomaly Intrusion Detection System using Random Forests and k-Nearest Neighbor
This paper proposed a new approach to design the anomaly intrusion detection system using not only misuse but also anomaly intrusion detection for both training and detection of normal or attacks respectively. The...
Cloud Computing: A Responsibility data sharing in the cloud computing
Cloud computing provides highly efficient services to be easily accessed or used over the Internet on as needed basis. An important feature of the cloud services is that users’ data are usually processed remotely i...
Wireless Sensor networks: Routing protocols, Challenges, Solutions
the most important evolution of the modern era is Wireless Sensors networks. Recent advancements in WSNs also led to the implementation of several new protocols which are to be implemented for proper functioning of...
A Survey of Layer Specific and Cryptographic primitive attacks and their countermeasures in MANETS
Wireless networks are gaining popularity to its peak today, as the users want wireless connectivity irrespective of their geographic position. In MANET nodes which are within the range of each other can connect dir...