ニューラルネットワークによる2次割当て問題の一解法とそのダイナミックス

新妻 弘崇  石井 信  

誌名
電子情報通信学会論文誌 A   Vol.J83-A   No.3   pp.263-274
発行日: 2000/03/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: アナログ信号処理
キーワード: 
非線形最適化,  2重制約ネットワーク,  2次割当て問題,  k-exchange,  内点法,  

本文: PDF(695.4KB)
>>論文を購入


あらまし: 
本論文では,ニューラルネットワークに基づく組合せ最適化問題の新しい解法を提案し,その力学的性質について議論する.特に2次割当て問題に対して適用する.新しく提案する手法は,2次割当て問題の非常に良い近似解を求めることができるアルゴリズムの一つである.本手法は,順列の k 個以下の要素を同時に入れ替える k-exchangeヒューリスティックスのアナログ版とみなすことができる.k の値として k-exchangeヒューリスティックスが使えないような大きな値を使うことができるため,中距離サーチを実現できる.我々が以前に提案したアルゴリズムである λ-DCNと比較しながら,提案するアルゴリズムの力学的性質について議論する.