ビンパッキング問題における免疫アルゴリズムの有効性の検討

抄録

免疫アルゴリズム（IA）は，自身の持つ抗体産生機構と自己調節機能により大域的最適解を含む複数の準最適解を発見するアルゴリズムである．本論文では，代表的な最適化問題の一つであり，IAの有効性が検討されていないビンパッキング問題（BP）に着目する．BPを対象とした IAを提案し，BPにおける IAのパラメータ設定方法，および IAの探索性能について検証を行う．評価実験の結果から，遺伝的アルゴリズム（GA）では最適解を発見することが困難な問題において，IAは最適解を発見できることを確認した．