抄録
本研究では，粒子群最適化手法のマルチナップサック問題への適応方法を提案する．粒子群最適化手法は，魚などの群れの行動を模倣したものであり，実装が容易であるにもかかわらず，高い求解性能を持つため，近年注目されている．一般に、粒子群最適化法によって離散最適化問題を解く際は、離散粒子群最適化法を用いることで効率的に最適解を求めることが可能となる．しかし、マルチナップサック問題のような複雑な離散最適化問題においては、直接離散粒子群最適化法を適用することが困難である．そこで，本研究では，粒子群最適化手法におけるマルチナップサック問題の表現方法を工夫し，通常の粒子群最適化手法で解法する方法を与える．具体的には，各粒子は荷物を入れるナップザックを表現することで，注目する荷物が複数のナップザックに入れるような，制約条件を満さない場合が生じないようにした．これにより，高速な探索が期待される．実際の数値実験からも，本手法の有効性が示されている．
