Indexed by:
Abstract:
This paper presents an approach that applies the Artificial Bee Colony algorithm to the Two-Terminals-Net-Routing(TTNR) problem in VLSI physical design and compares its performance with the maze algorithm variant known as the state-of-the-art global routing algorithm. An effectively encoding method is described in this paper to solve the TTNR problem. In order to improve the convergence speed of the algorithm, some guiding solutions are employed as the initial solutions. The experimental results demonstrate that Artificial Bee Colony algorithm can find the less cost routing paths for TTNR problems than the maze algorithm.
Keyword:
Reprint 's Address:
Email:
Source :
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I
ISSN: 0302-9743
Year: 2012
Volume: 7331
Page: 334-341
Language: English
0 . 4 0 2
JCR@2005
Cited Count:
WoS CC Cited Count: 6
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: