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