著者

新妻 弘崇 石井 信 伊藤 実

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 (ISSN:09151923)

巻号頁・発行日

vol.82, no.12, pp.2375-2384, 1999-12-25

被引用文献数

2

---

本研究では,ニューラルネットワークに基づく新しい組合せ最適化問題の解法を提案する.特に2次割当て問題に対して適用する.本手法は,順列のλ個の要素を同時に入れ替えるλ-optヒューリスティックスのアナログ版とみなすことができる.λの値として中程度の値を使うことができるため,中距離サーチを実現できる.この中距離サーチは,浅い局所最適解を乗り越えることができる.比較的大きな(N=80∼150)2次割当て問題に対してこの手法の計算機実験を行った結果,我々の新しい手法は今までのチャンピオンのアルゴリズムと同程度に良い近似解を計算できることがわかった.また,二つのべンチマークについては,現在のチャンピオンのアルゴリズムよりも良い解が計算できることがわかった.