Recycling Lethal Chromosomes Based on Immune Operation in Genetic Algorithm for Multi-Knapsack Problem

抄録

GA では非常に多くの致死遺伝子が生成され，その致死遺伝子は最適化組合せ問題を解く GA の探索性能に大きな影響を与えることが知られている． 致死遺伝子は，これまでの複数世代にわたる遺伝子操作の情報を保持するため，解探索のための有益な情報を持っている可能性がある． しかし，通常致死遺伝子は GA では利用されることはない． そこで，本研究では， double island アルゴリズムモデルにもとづき，優秀な染色体からワクチンを生成し致死遺伝子に利用する方法を提案する． 具体的には，ワクチンは GA において， 致死遺伝子を再利用可能遺伝子に変更し，GA の世代発展に反映される． これにより，致死遺伝子に含まれる有益な情報を利用可能となると考える． この考えをマルチナップザック問題を解法する GA に適用し，提案手法の有効性を確認した．