A Study: Various NP-Hard Problems in VLSI and the Need for Biologically Inspired Heuristics

The complexity of any integrated circuit pushes the researchers to optimize the various parameters in the design process. Usually, the Nondeterministic Polynomial problems in the design process of Very Large Scale Integration (VLSI) are considered as a Single Objective Optimization Problem (SOOP). However, due to the increasing demand for the multi-criterion optimization, researchers delve up on Multi-Objective Optimization methodologies to solve a problem with multiple objectives. Moreover, it is evident from the literature that biologically inspired algorithm works very well in optimizing a Multi-Objective Optimization Problem (MOOP). This paper proposes a new Lion’s pride inspired algorithm to solve any MOOP. The methodologies mimic the traits of a Lion which always strives to become the Pride Lion. The Algorithm was tested with VLSI floorplanning problem wherein the area and dead space are the objectives. The algorithm was also tested with several standard test problems. The tabulated results justify the ruggedness of the proposed algorithm in solving any MOOP.

show abstract

A Study: Various NP-Hard Problems in VLSI and the Need for Biologically Inspired Heuristics

Cited by 2 publications

References 21 publications

Ranking Aggregation Techniques

Ranking Aggregation Techniques

A Lion’s Pride Inspired Algorithm for VLSI Floorplanning

Contact Info

Product

Resources

About