A Parallel Graph Planarization Algorithm Using Gradient Ascent Learning of Hopfield Network.

DOI Web Site Web Site 参考文献20件 オープンアクセス

書誌事項

タイトル別名
  • Parallel Graph Planarization Algorithm Using Gradient Ascent Learning of Hopfield Network

この論文をさがす

説明

This paper proposes a gradient ascent learning algorithm of the Hopfield neural networks for graph planarization. This learning algorithm which is designed to embed a graph on a plane, uses the Hopfield neural network to get a near-maximal planar subgraph, and increase the energy by modifying weights in a gradient ascent direction to help the network escape from the state of the near-maximal planar subgraph to the state of the maximal planar subgraph or better one. The proposed algorithm is applied to several benchmark graphs up to 150 vertices and 1064 edges. The performance of the proposed algorithm is compared with that of Takefuji/Lee’s method. Simulation results show that the proposed algorithm is much better than Takefuji/Lee’s method in terms of the solution quality for every tested graphs.

収録刊行物

参考文献 (20)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ