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 116
- Downloads 0
Network Intrusion Detection Using Hybrid Simplified Swarm Optimization Technique
Network security risks grow tremendously in recent past, the attacks on computer networks have enhanced hugely and need economical network intrusion detection mechanisms. Data processing and machine-learning techni...
Secure Efficient Geographic Multicast Protocol For Mobile AdHoc Networks
A mobile ad-hoc network (MANET) is composed of mobile nodes without any infrastructure. So that Ad hoc networks are mainly used in emergency situations where no infrastructure is available, for e.g. military battle...
Mobile Ad-hoc Network Simulators, A Survey and Comparisons
Wireless communication technologies have been making growing interest in the past years, which has resulted in many proposals of their new applications. From indoor wireless local area networks to outdoor cellular mobile...
Consistency Maintenance in Fractious P2P System
Truncate dispose-to-identically to cagoule networks are out of doors worn in come unattended alongside systems. P2P networks bed basically be dispassionate into match roughly types: combine is neat the twin-to-co...
Crawler Using Inverted WAH Bitmap Index and Searching User Defined Document Fields
Crawler is a web crawler aiming to search and retrieve web pages from the World Wide Web, which are related to a specific topic. It based on some specific algorithms to select web pages relevant to some pre-defined...