渦軌道に基づく最適化の初期研究

カテゴリ: 全国大会

論文No: 3-090

グループ名: 【全国大会】平成23年電気学会全国大会論文集

発行日: 2011/03/05

タイトル(英語): Primary Study on Spiral Trajectories Based Optimization

著者名: 田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Kenichi Tamura(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

要約(日本語): 本研究では，自然界に多く存在する渦現象から着想を得た新しい多点型のメタヒューリスティクスを提案する。本研究で着目した渦現象とは，例えば，渦潮，低気圧, 渦巻き銀河，オウムガイなど，対数らせんとして近似できる渦である。まず，任意の点に収束する対数らせんを生成するモデルを定式化する。次に，そのダイナミクスがメタヒューリスティクスにおいて有効とされる探索戦略を自然に実現できることを示し，そのモデルを用いた相互作用を有する多点探索モデルとそれに基づくアルゴリズムを提案する。最後に，2次元ベンチマーク問題に対する数値実験により，提案手法の有用性と可能性を検証する。

原稿種別: 日本語

PDFファイルサイズ: 6,545 Kバイト