著者
ムハマド ロムジ 西野 順二 小高 知宏 小倉 久和
雑誌
全国大会講演論文集
巻号頁・発行日
vol.54, pp.291-292, 1997-03-12

本研究では遺伝的アルゴリズムを多目的関数の最適化問題に対して適用した。今回、対象とする間題は多目的線形ナップザック及び多目的非線形ナップザック問題である。複合的な目的関数を持つ多目的最適化問題では、優劣がはっきりしなかったり、優劣関係に矛盾が起こったりして、優劣の順序付けが簡単ではなくなる。多目的最適化問題の本質は複数の目的関数間でのトレードオフのバランスをいかにとるかという問題である。そこで、われわれはファジイアウトランキング法と呼ばれるゆるい順序関係を導入し、大まかに比敷するやり方を用いた。この手法は遺伝的アルゴリズムによる探索の各段階で、個体評価における多目的性を直接取り扱うことが可能になると考えられる。