抄録
近年、遺伝的アルゴリズムは、組合せ最適化問題に対するこれまでの既成のアルゴリズムにはない特徴を有し、しかも平易で適用しやすいので、様々な単一目的の組合せ最適化問題に適用され、その有効性が報告されてきている。そこで、本研究では、さらに、一目的の組合せ最適化問題の拡張である多目的組合せ最適化問題に焦点をあるとともに、各目的関数に対する意思決定者のファジィ目標を考慮したファジィ決定に基づく意思決定者の妥協解の導出に、遺伝的アルゴリズムを適用して、その有効性を吟味する。そのために、シミュレーションにより、従来から提案されてきている遺伝的オペレータによる様々なアルゴリズムの比較・検討を試みる。さらに、制約条件のある最適化問題に対して、従来から提案されてきているペナルティ関数に基づくアプローチの代わりに、実行可能解のみを生成するようなアルゴリズムを提案し, シミュレーションによって、その有効性を示す。
