ZDDを用いたExact Cover問題に対するパレート最適な解の列挙

この論文をさがす

説明

Exact Cover 問題は数多くの実応用をもつ最適化問題の 1 つである.多くの最適化問題では,目的関数を複数持つ多目的最適化問題を考えることが多い.多目的最適化問題ではすべての目的関数の値が最適である解が存在することはほとんどない.そのため,パレート最適解を求める発見的手法が提案されている.しかし,これらの発見的手法には最適性の保証がなく,出力される解に偏りが生じやすい.本研究では一部のパレート最適解を出力するのではなく,全てのパレート最適解を出力することを考える.そのため,Exact Cover を全て出力する 3 つのアルゴリズムを紹介し,それらのアルゴリズムを拡張してパレート最適解を列挙する手法を提案する.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1573950402602671232
  • NII論文ID
    110009675765
  • NII書誌ID
    AN1009593X
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ