複雑ネットワークを導入した分散遺伝的アルゴリズムに関する研究 近傍モデルにおけるネットワーク構造の影響

藤井 信忠; 貝原 俊也; 阪口 英生

doi:10.11511/jacc.54.0.296.0

第54回自動制御連合講演会

セッションID: 2E206

DOI https://doi.org/10.11511/jacc.54.0.296.0

会議情報

主催: 公益社団法人計測自動制御学会, 一般社団法人日本機械学会, システム制御情報学会, 公益社団法人化学工学会, 公益社団法人精密工学会, 社団法人日本航空宇宙学会

共催: 国立大学法人豊橋技術科学大学, 51の学会，協会などから協賛

意思決定・最適化の理論と技術(3：メタ解法と最適化)

複雑ネットワークを導入した分散遺伝的アルゴリズムに関する研究

近傍モデルにおけるネットワーク構造の影響

藤井信忠, 貝原俊也, *阪口英生

著者情報

キーワード: 分散遺伝的アルゴリズム, 複雑ネットワーク, 近傍モデル

会議録・要旨集フリー

詳細

抄録

メタヒューリスティクスの一つである遺伝的アルゴリズム（GA）において遺伝子間の多様性を維持した探索を実現するため，分散遺伝的アルゴリズム（DGA）が提案されてきている．本研究では，DGAで一般的な近傍モデルにおける格子状のネットワーク構造に代わり，社会性を有する複雑ネットワーク構造を導入することで探索の多様化と集中化のバランスをとる手法を新たに提案し，計算機実験によってその有効性を検証する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）