座標変換を用いたカオス最適化手法

新妻 弘崇  石井 信  伊藤 実  

誌名
電子情報通信学会論文誌 A   Vol.J82-A   No.9   pp.1428-1436
発行日: 1999/09/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: アナログ信号処理
キーワード: 
カオスニューラルネットワーク,  非線形最適化,  2重制約ネットワーク,  2次割当て問題,  線形変換,  

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


あらまし: 
本論文では, カオス最適化アルゴリズムがより良く機能するための手法を提案する. 目的関数がより平たんになるような (その結果, 目的関数の曲率行列の固有値が平均化され, システムはどの方向にも動きやすくなる) 座標変換を行うことにより, カオスによる非平衡ダイナミックスがより多くの局所最適解を探索できるようにする. 本手法の有効性を確かめるため, 中規模の2次割当て問題を解いた. 2次割当て問題は, 非常に多くの局所最適解をもっている極めて難しい組合せ最適化問題である. 以前に提案したカオス的2重制約ネットワークに本手法を適用した結果, より多くの局所最適解を探索でき, より良い解を得ることができた.