文献

J-GLOBAL ID：201202244534555729   整理番号：12A0971663

Exclusive Hypervolumeの近似手法

An Approximation of Exclusive Hypervolume

著者 (1件)： 田川聖治 (近畿大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 1  ページ： ROMBUNNO.MPS-88,NO.20  発行年： 2012年06月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Exclusive Hypervolume(EH)とは,Hypervolumeに対する各非劣解の貢献度を示すものであり,2つのHypervolumeの差として定義される。4目的以上の最適化問題を対象とした進化型多目的最適化において,EHは非劣解の有効な評価指標である。しかし,Hypervolumeと同様にEHの計算量は指数時間となる。本稿では,計算量が多項式時間であるEHの近似値としてPairwise EH(PEH)を提案する。(著者抄録)

シソーラス用語： 指標 ,  *最適化 ,  多目的計画法 ,  *近似法 ,  解 ,  評価基準 ,  *アルゴリズム ,  *計算量 ,  計算機シミュレーション ,  システム評価 ,  性能評価
準シソーラス用語： Exclusive Hypervolume ,  計算機実験 ,  *進化型多目的最適化 ,  *多項式時間アルゴリズム ,  非劣解 ,  評価指標

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  数値計算  (JE02000J) ,  計算理論  (JB02000A)

タイトルに関連する用語 (1件)： 近似手法