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

Search this article

Description

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

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2014 (16), 1-8, 2014-02-24

    Information Processing Society of Japan (IPSJ)

Details 詳細情報について

  • CRID
    1573950402602671232
  • NII Article ID
    110009675765
  • NII Book ID
    AN1009593X
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top