[概要]
これまでに遺伝的アルゴリズム,アントコロニー最適化,粒子群最適化などの生物の行動や生態の形成にヒントを得た最適化アルゴリズムが提案されてきた.本論文では,生物の逃避と追跡に注目し,新たな離散最適化アルゴリズムを提案しその評価を行った.巡回セールスマン問題に提案手法を適用した結果,単純な最適化手法よりも効率よく解を探索することができた.
〒214-8571 神奈川県川崎市多摩区東三田1-1-1
明治大学 理工学部電気電子生命学科
1-1-1 Higashimita, Tama-ward, Kawasaki, Kanagawa, 214-8571 Japan
Meiji University
School of Science and Technology
Department of Electronics and Bioinformatics
[概要]
これまでに遺伝的アルゴリズム,アントコロニー最適化,粒子群最適化などの生物の行動や生態の形成にヒントを得た最適化アルゴリズムが提案されてきた.本論文では,生物の逃避と追跡に注目し,新たな離散最適化アルゴリズムを提案しその評価を行った.巡回セールスマン問題に提案手法を適用した結果,単純な最適化手法よりも効率よく解を探索することができた.