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

author:

Chen, Xiongfeng (Chen, Xiongfeng.) [1] | Lin, Geng (Lin, Geng.) [2] | Chen, Jianli (Chen, Jianli.) [3] | Zhu, Wenxing (Zhu, Wenxing.) [4]

Indexed by:

EI

Abstract:

This paper presents an adaptive hybrid genetic algorithm (AHGA) for VLSI standard cell placement problem which belongs to NP-hard combinatorial optimization problem. Based on the distinguishing feature of solution space of the problems with various scale and array or non-array placement style, we correspondingly use some adaptive strategies to greatly reduce the runtime. We make innovations in the adaptive strategies for constructing single crossover meme and accepting placement candidate. The experimental tests are performed on Peko suite3 and ISPD04 benchmark circuits, the results and comparisons show that these strategies are efficient. © 2016 IEEE.

Keyword:

Combinatorial optimization Genetic algorithms VLSI circuits

Community:

  • [ 1 ] [Chen, Xiongfeng]Department of Computer Science and Fujian Provincial, Key Laboratory of Information Processing and Intelligent Control, Department of Mathematics, Minjiang University, Fuzhou; 350108, China
  • [ 2 ] [Lin, Geng]Department of Computer Science and Fujian Provincial, Key Laboratory of Information Processing and Intelligent Control, Department of Mathematics, Minjiang University, Fuzhou; 350108, China
  • [ 3 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2016

Page: 163-167

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:38/10050697
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