抄録
近年，遺伝的アルゴリズム(GA)の多目的最適化問題への適用に関する研究が盛んに報告されている．多目的最適化問題においては一般的に，パレート解集合を求めることが要求されるため，多点探索法であるGAの利点を生かすことができる．しかし，目的関数の数が増えるにしたがって，その探索空間の大きさが指数関数的に大きくなることで， GA の探索性能が劣化するという問題点が報告されている．そのため近年では，目的関数の数が多い多目的最適化問題における探索の効率化が課題となっている．この解決手段として，いくつかの目的関数を集約し，目的関数の数そのものを減らす方法が考えられる．しかしこれまで，適切な集約方法や集約する数に対する検討は行われていない．そこで本研究では，適切な集約方法に対する指針を得ることを目的に，多目的最適化問題における目的関数の集約方法，集約数に関する検討を行う．本稿では，簡易型看護師勤務表問題にGAを適用する際の目的関数の集約方法について，意味による集約，相関に基づく集約それぞれの特徴を把握するとともに，適切な集約数に対する検討を行う．
