模式识别与人工智能
Saturday, May. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2019, Vol. 32 Issue (8): 758-770    DOI: 10.16451/j.cnki.issn1003-6059.201908009
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Track Assignment Algorithm Based on Hybrid Discrete Particle Swarm Optimization
GUO Wenzhong1,2,3, CHEN Xiaohua1,2, LIU Genggeng1,2, CHEN Guolong1
1.College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350116
2.Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116
3.Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Fuzhou University, Fuzhou 350116

Download: PDF (819 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

Most of the existing track allocation works neglect the local nets problem, and are prone to fall into the local extremums. Based on discrete particle swarm optimization, genetic operation and negotiation-based refining strategy, a track assignment algorithm is proposed by considering local nets, overlapping conflict, wirelength and blockages. The algorithm abstracts local nets and constructs the corresponding model of segments. To expand population diversity, hybrid genetic operation is incorporated to improve the efficiency of global search. At the same time, a simple and efficient fitness function is designed. Finally, the negotiation-based refining strategy is exploited to further reduce the overlap of segments. The experimental results indicate the effectiveness of the proposed algorithm. The algorithm can obtain better overlapping cost index optimization value and reduce the congestion in the key routing area.

Key wordsTrack Assignment      Very Large Scale Integration      Discrete Particle Swarm Optimization      Local Nets      Genetic Operator     
Received: 13 May 2019     
ZTFLH: TP 301  
Fund:

Supported by National Natural Science Foundation of China(No.61877010,11501114), Natural Science Foundation of Fujian Province(No.2019J01243)

Corresponding Authors: LIU Genggeng(Corresponding author), Ph.D., associate professor. His research interests include computational intelligence and its application.   
About author:: GUO Wenzhong, Ph.D., professor. His research interests include computational intelligence and its application.CHEN Xiaohua, master student. Her research interests include EDA design algorithm.CHEN Guolong, Ph.D., professor. His research interests include artificial intelligence and network information security.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GUO Wenzhong
CHEN Xiaohua
LIU Genggeng
CHEN Guolong
Cite this article:   
GUO Wenzhong,CHEN Xiaohua,LIU Genggeng等. Track Assignment Algorithm Based on Hybrid Discrete Particle Swarm Optimization[J]. , 2019, 32(8): 758-770.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201908009      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I8/758
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn