Hybrid Algorithm PSO and SA in Achieving Partitioning Optimization for VLSI Applications

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

RIP (Resin Impregnated Paper) Bushing for EHV Class Power Transformer

The overall reliability of a power transformer depends to a great extent on the sound operation of bushing. The OIP (Oil Impregnated Paper) Bushing is conventionally used in power transformer. Now a days a new technology...

A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application

GIS application is very useful in transportation management. A Road network analysis is an important function of GIS, and the shortest path analysis is the key issue of network analyses. In Most of GIS application, Dijks...

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...

 Security Issues and Sybil Attack in Wireless Sensor Networks

 Due to broadcast nature of Wireless Sensor Networks and lack of tamper-resistant hardware, security in sensor networks is one of the major issues. Hence research is being done on many security attacks on wireless...

 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...

Download PDF file
  • EP ID EP103942
  • DOI -
  • Views 114
  • Downloads 0

How To Cite

Shikha Arora1 (2012).  Hybrid Algorithm PSO and SA in Achieving Partitioning Optimization for VLSI Applications. International Journal of P2P Network Trends and Technology(IJPTT), 2(1), 1-3. https://europub.co.uk./articles/-A-103942