オオブチ ヤスナリ
  大淵 康成
   所属   メディア学部 メディア学科
   職種   教授
言語種別 日本語
発行・発表の年月 1996/03
形態種別 学術論文
査読 査読あり
標題 Weighted Parallel Problem Solving by Optimization Networks
執筆形態 共著
掲載誌名 Neural Networks
巻・号・頁 9(2),357-366頁
概要 相互結合型ニューラルネットワークを用いた組合せ最適化問題の解法において、制約条件を満たすための項に関連した結合の強さが、単に十分に大きければ良いだけでなく、その結合により作られた部分問題の重要性に見合った強さに設定することにより、最適解により近い近似解を得られることを示した。この方式の適用により、巡回セールスマン問題や二次割当問題において、従来方式を大きく上回る性能が得られた。