大会名称
2009年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2009
発行日
2009/8/20
セッション番号
4A
セッション名
最適化
講演日
2009/09/03
講演場所(会議室等)
A会場(9号館1F 911教室)
講演番号
RA-005
タイトル
膜計算を応用した最適化近似アルゴリズムの共通プラットフォームおよび巡回セールスマン問題への適用
著者名
西田 泰伸
キーワード
近似アルゴリズム, 巡回セールスマン問題, 遺伝的アルゴリズム, 焼き鈍し法
抄録
遺伝的アルゴリズムと焼き鈍し法など、異なる原理に基づく近似アルゴリズムを組み合わせて新たな近似アルゴリズムを構成する枠組みとして、膜アルゴリズムを提案する。巡回セールスマン問題を解く膜アルゴリズムの詳細と、計算機実験の結果を述べる。
本文pdf
PDF download (151.7KB)