Neural network optimization algorithm for channel routing

被引：0

作者：

Xu, Ning ^{[1
]}

He, Songbai ^{[1
]}

Yu, Juebang ^{[1
]}

机构：

[1] Dept. of Opto-Electron. Technol., Univ. of Electron. Sci. and Technol., Chengdu 610054, China

来源：

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2002年 / 14卷 / 01期

关键词：

Algorithms - Annealing - Iterative methods - Mathematical models - Optimization;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The idea and formal description of channel routing are introduced, and a mean field annealing neural network approach is adopted in the problem. In the algorithm, the total wire-length is the shortest and the number of channel is minimized, which is the optimization target based on the constraints of horizontal and vertical wiring. The problem is mapped to the neural network, and the energy function of the problem is established, then the iteration procedure is executed with the mean annealing equation. normalization of neuron proves that one wire-net can only be assigned to one channel. Its testing result is satisfactory.

引用

页码：1 / 3

共 50 条

[21] DTN routing algorithm based on gradient and fuzzy neural network
Zhang, Wen-Zhu
Zhao, Bei
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2012, 40 (03): : 57 - 63
[22] Application of neural networks in wireless sensor network routing algorithm
Zhao, Wenhui
Liu, Daxin
Jiang, Yu
CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 55 - +
[23] Chaotic neural networks based routing algorithm in ATM network
Xie, C.-Q., 1600, Shanghai Jiao Tong University (37):
[24] Genetic Algorithm for Neural Network Architecture Optimization
Idrissi, Janati
Ramchoun, Hassan
Ghanou, Youssef
Ettaouil, Mohamed
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
[25] Shortest path routing algorithm using Hopfield neural network
Ahn, CW
Ramakrishna, RS
Kang, CG
Choi, IC
ELECTRONICS LETTERS, 2001, 37 (19) : 1176 - 1178
[26] Shortest Path Routing Algorithm Based on Chaotic Neural Network
Hu Shiyu & Xie Jianying Automation Research Institute
Journal of Systems Engineering and Electronics, 2003, (04) : 1 - 6
[27] A NEURAL NETWORK APPROACH TO THE ROUTING ALGORITHM OF A SERIAL SUPERCHIP SYSTEM
DLAY, SS
GORGUINAGUIB, RN
CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 35 - 40
[28] A neural network based multi-destination routing algorithm for communication network
Park, DC
Choi, SE
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 1673 - 1678
[29] Implementation of recurrent neural network algorithm for shortest path calculation in network routing
Shaikh-Husin, N
Hani, MK
Seng, TG
I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 355 - 359
[30] Neural Network Optimization Algorithm Based on Improvement Genetic Algorithm
Wang, Ping
Jiang, HuaLi
2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 330 - 333

← 1 2 3 4 5 →