生物群最適化に基づく非線形整数計画法

抄録

本研究では，非線形整数計画問題に焦点を当て，Kennedyらによって提案された生物群最適化 (PSO:Particle Swarm Optimization) 手法に基づく近似解法を提案する． 具体的には，初期探索点の生成，移動式で得られる値の整数化，個体の移動方法の変更によって，決定変数が整数値をとる問題に対して探索が可能である新しい生物群最適化手法の開発を行う． また，数値例への適用により，提案する生物群最適化手法と既存の解法を比較し，提案手法の有用性を示す．