A generalized maximum neural network for the module orientation problem

Kuo Chun Lee, Yoshiyasu Takefuji

研究成果: Article査読

16 被引用数 (Scopus)


Several neuron models and artificial neural networks have been intensively studied since Mc Culloch and Pitts proposed the simplified neuron model in 1943. In this paper a generalized maximum neural network for parallel computing is introduced to solve the module orientation problem which belongs to the class of NP-complete problems. The goal of the module orientation problem in VLSI circuits or printed circuit boards is to minimize the total wire length by flipping each module with respect to its vertical and/or horizontal axes of symmetry. The circuit diagram of the generalized maximum neural network is shown and compared with the best known algorithm proposed by Libeskind-Hadas and Liu. The theoretical/empirical convergence analysis is discussed where a massive number of simulation runs were performed using more than one thousand instances. As far as we have observed the behavior of the proposed system, it converges within O(1) time regardless of the problem size and it performs better than the best known algorithm in terms of the solution quality and the computation time.

ジャーナルInternational Journal of Electronics
出版ステータスPublished - 1992 3月

ASJC Scopus subject areas

  • 電子工学および電気工学


「A generalized maximum neural network for the module orientation problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。