Computer Engineering & Science >
A MultiObjective PSO for VLSI Floorplanning
Received date: 2010-03-11
Revised date: 2010-06-15
Online published: 2010-09-08
Floorplanning plays an important role in the physical design of very large scale integrated circuits(VLSI). It is a multiobjective combinatorial optimization and has been proved to be a NPhard problem. To solve this problem,a multiobjective particle swarm optimization (PSO) is proposed. The algorithm adopts sequence pair (SP) representation,thus the particle update formula is modified by the principle of crossover operator in GA. The concept of ParetoOptimal Solution and elitism preserving strategy are imported. Moreover,a fitness function with phenotype sharing is designed to obtain a more uniformly distributed Pareto front. Experiments on the MCNC benchmarks show the proposed algorithm is feasible and effective.
Key words: floorplanning; multiobjective; particle swarm optimization; sequence pair
CHEN Jinzhu,GUO Wenzhong,CHEN Guolong . A MultiObjective PSO for VLSI Floorplanning[J]. Computer Engineering & Science, 2010 , 32(9) : 57 -60 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |