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 126
- Downloads 0
A Study of Asynchronous Routing Protocols in Peer to Peer Networks
Mobile Ad Hoc Network (MANET) is a self organized and self configurable network where the mobile nodes move arbitrarily. It is a collection of multi-hop wireless mobile nodes that communicate with each other without cent...
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...
Energy Efficient Scheme for Improving the Performance of Wireless Sensor Networks
The wireless sensor networks sensing the neighbor nodes to disseminated the information to every sensor nodes on the networks area. The random walk through topology is mentioning in this paper for obtaining the results o...
Results Concerning Acyclic Chromatic Numbers of Graphs
The acyclic chromatic numbers of standard graphs and of their tensor products are evaluated.
Policy Management in Adhoc Networks
Policy-based management is based on defining a set of global rules, according to which a network or distributed system must operate. In the last few years, policy-based management has begun to emerge as the dominan...