• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, Wen-Zhong (Guo, Wen-Zhong.) [1] | Chen, Guo-Long (Chen, Guo-Long.) [2] | Xiong, Naixue (Xiong, Naixue.) [3] | Peng, Shao-Jun (Peng, Shao-Jun.) [4]

Indexed by:

EI PKU CSCD

Abstract:

Circuit partitioning is an important part of any very large scale integration (VLSI) physical design automation, but it is a NP-hard combinatorial optimization problem. In this paper, a hybrid particle swarm optimization algorithm with FM strategy is proposed to approch this problem. Inspired by the mechinism of genetic algorithm (GA), two-point crossover and random two-point exchange mutation operators have been designed to avoid generating infeasible solutions. To improve the ability of local exploration, FM strategy is applied to the proposed algorithm to update its position. A mutation strategy is also built into the proposed algorithm to achieve better diversity and break away from local optima. Experiments on ISCAS89 benchmark circuits show that the proposed algorithm is efficient. © 2011 ISCAS.

Keyword:

Combinatorial optimization Computer aided design Genetic algorithms Particle swarm optimization (PSO) Timing circuits VLSI circuits

Community:

  • [ 1 ] [Guo, Wen-Zhong]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China
  • [ 2 ] [Chen, Guo-Long]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China
  • [ 3 ] [Chen, Guo-Long]Key Laboratory of Discrete Mathematics with Applications of the Ministry of Education, Fuzhou 350003, China
  • [ 4 ] [Xiong, Naixue]Department of Computer Science, Georgia State University, Georgia 30303, United States
  • [ 5 ] [Peng, Shao-Jun]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Software

ISSN: 1000-9825

Year: 2011

Issue: 5

Volume: 22

Page: 833-842

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 17

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:84/10070671
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1