ZDDを用いたExact Cover問題に対するパレート最適な解の列挙
この論文をさがす
説明
Exact Cover 問題は数多くの実応用をもつ最適化問題の 1 つである.多くの最適化問題では,目的関数を複数持つ多目的最適化問題を考えることが多い.多目的最適化問題ではすべての目的関数の値が最適である解が存在することはほとんどない.そのため,パレート最適解を求める発見的手法が提案されている.しかし,これらの発見的手法には最適性の保証がなく,出力される解に偏りが生じやすい.本研究では一部のパレート最適解を出力するのではなく,全てのパレート最適解を出力することを考える.そのため,Exact Cover を全て出力する 3 つのアルゴリズムを紹介し,それらのアルゴリズムを拡張してパレート最適解を列挙する手法を提案する.
収録刊行物
-
- 情報処理学会研究報告. AL, アルゴリズム研究会報告
-
情報処理学会研究報告. AL, アルゴリズム研究会報告 2014 (16), 1-8, 2014-02-24
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1573950402602671232
-
- NII論文ID
- 110009675765
-
- NII書誌ID
- AN1009593X
-
- ISSN
- 09196072
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles