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 123
- Downloads 0
Contrast Enhancement for Emissive Display Using Histogram Equalization and Bilateral Tone Adjustment
Contrast enhancement has an important role in image processing applications. Conventional contrast enhancement techniques often fail to produce satisfactory results for broad variety of low contrast images or canno...
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...
Generating Test Cases Through Markov Models for Undertaking Comprehensive Testing of Embedded Systems
Cleanroom Software Engineering (CRSE) methodology has incorporated in it, the Markov models based on which the number of test cases that should be used for testing can be determined. Model based statistics are developed...
Future Research Challenges of Peer-to-Peer Systems
PCs have become much more powerful, and they are able to handle the data processing locally rather than on central servers. Because of this, peer-to-peer computing can now occur when individual computers bypass central s...
An Empirical Study of Emotional Musical Influence on Face Using the Local Binary Pattern (LBP) Approach
In This Empirical paper, we had observed that indian classical raga music such as raag Khamaj and raag Darbrai evokes feelings and emotions. Raag Khamaj produces peace happiness, cheerfulness and Raag Darbari...