A coevolutionary multi-objective PSO algorithm for VLSI floorplanning - Details

author：

Chen, Zhen (Chen, Zhen.) ^[1] | Chen, Jinzhu (Chen, Jinzhu.) ^[2] | Guo, Wenzhong (Guo, Wenzhong.) ^[3] (Scholars：郭文忠) | Chen, Guolong (Chen, Guolong.) ^[4] (Scholars：陈国龙)

Indexed by：

EI Scopus

Abstract：

Floorplanning　is　a　key　step　in　the　physical　design　of　Very　Large　Scale　Integrated　(VLSI)　circuits.　It　is　a　multi-objective　combinatorial　optimization　and　has　been　proved　to　be　a　NP-hard　problem.　To　solve　this　problem,　a　coevolutionary　multi-objective　particle　swarm　optimization　(CMOPSO)　algorithm　is　proposed　in　this　paper.　The　algorithm　imports　the　concept　of　coevolutionary　algorithm　and　elitist　strategy　into　basic　PSO　algorithm,　takes　both　the　layout　area　and　total　interconnection　wire　length　into　consideration　simultaneously.　Experimental　results　showed　the　new　algorithm　can　achieve　a　better　performance.　©　2012　IEEE.

Keyword：

Combinatorial optimization Computational complexity Integrated circuit design Multiobjective optimization Particle swarm optimization (PSO) VLSI circuits

Community：

[ 1 ] [Chen, Zhen]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China
[ 2 ] [Chen, Jinzhu]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China
[ 3 ] [Guo, Wenzhong]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China
[ 4 ] [Chen, Guolong]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China