最適化問題における免疫アルゴリズムとウイルス進化論を組み合わせたアルゴリズムの提案

摘要

本論文では，免疫アルゴリズムにウイルス進化論を組み合わせたアルゴリズム（EAII）を新たに提案する．過去に提案されている免疫アルゴリズムは抗体群を更新することで解を探索するアルゴリズムである．一方，ウイルス進化論とは抗原が抗体に感染することで抗体情報の一部が変化することによって効率良く解を探索することができる理論である．本論文では，組み合わせ最適化問題の1つである2次割り当て問題（QAP）において，提案手法の性能をコンピュータシュミレーションを行い，EAIIが効果的な結果を得ることを確認した．