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

author:

Chen, X. (Chen, X..) [1] | Lin, G. (Lin, G..) [2] | Chen, J. (Chen, J..) [3] | Zhu, W. (Zhu, W..) [4]

Indexed by:

Scopus

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:

Adaptive hybrid genetic algorithm; Global exploration; Local exploitation; Standard cell placemen; Very large scale integration (VLSI) physical design

Community:

  • [ 1 ] [Chen, X.]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, G.]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, J.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Zhu, W.]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 :

Proceedings - 2016 3rd International Conference on Information Science and Control Engineering, ICISCE 2016

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:71/10050582
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