3A-03
容量制約なし施設配置問題に適したABC アルゴリズムの適応度の考察
○渡邊悠介,髙谷眞弓,山村明弘(秋田大)
近年、群れをなす動物から着想を得た群知能アルゴリズムが広く研究されています。
本研究では、群知能アルゴリズムのひとつである蜜蜂の採餌行動から着想を得た人口蜂コロニーアルゴリズムの組合せ最適化問題の容量制約なし施設配置問題への応用を考えます。
その中で人口蜂コロニーアルゴリズムの適応度関数に着目して、施設配置問題に対してより適切な動作を行わせる計算式を考察します。従来の適応度関数と提案する適応度関数での実験結果を比較した内容を紹介します。

footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会