多目的プロジェクトスケジューリング問題のためのGA構成法に関する研究

抄録

本研究では、プロジェクトスケジューリング問題のための遺伝的アルゴリズム (GA) の新たな構成方法を提案する。そこでは、GAによる解探索の範囲を実行可能解集合の中でも特に局所最適解集合のみに限定させることにより、多目的関数が設定された問題に対しても高精度の解を効率的に求められるスケジューリングアルゴリズムを構築した。さらに、例題ネットワークを用いて、既存のGA構成法や山崩し法との比較計算を行った。