多目的離散最適化問題を解くためのアルゴリズム

概要

論文の詳細を見る
互いに競合する複数個の目的関数を、与えられた制約式のもとで、最大(最小)化する問題は多目的計画問題(multiobjective programming problem)と呼ばれ、多くの分野で応用されている。従来、様々な多目的計画問題が定義され、その解法が提案されてきたが、そのほとんどが変数はすべて実数値をとるものであった。本論文では変数がすべて離散値をとる多目的計画問題(多目的離散計画問題)を実用的に取り扱うための新しい問題の定式化とそれを解くためのアルゴリズムを提案する。この問題は標的問題と名づけられ、変数がすべて実数値をとる従来の多目的計画問題とは異なり、離散変数の取り扱いが容易になるように工夫されている。この標的問題を解くためのアルゴリズムはモジュラアプローチの概念を応用している。モジュラアプローチは、単一目的の大規模な離散最適化問題を効率的に解くためのアルゴリズム設計法であり、これを用いることにより大規模な多目的離散最適化問題を解くことが可能となる。
一般社団法人情報処理学会の論文
1994-09-20