文献

J-GLOBAL ID：201902275897200058   整理番号：19A0470066

多目的最適化問題における非支配解を明らかにするための分割統治アプローチ【JST・京大機械翻訳】

Divide-and-Conquer Approach for Revealing the Non-dominated Solutions in Multi-objective Optimization Problem

著者 (3件)： De Sagar S. ,  Dehuri Satchidananda ,  Cho Sung-Bae
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICIT  ページ： 143-151  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 非支配解を明らかにすることは,多目的最適化アルゴリズムの重要で不可欠な部分の1つである。しかし,多目的最適化問題の場合における非支配解を同定するプロセスは,支配関係の性質が非常に厳密に接着するにもかかわらず,計算的に非常に高価である。多くの多目的最適化問題において,K目的を有する一組のN解からのすべての非支配解を同定するために,単純で遅いアプローチがO(KN2)計算時間で一般的に受け入れられている。多目的最適化問題の心臓としてこの問題を実現するために,ここでは,O(KN log2N)計算時間を享受することにより,分割統治技術に基づくすべての非支配解を明らかにするための新しい有効で比較的良いアプローチを試みた。多くのベンチマーク多目的最適化問題における実験結果は,上述の主張を確認した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベンチマーク ,  *多目的計画法
準シソーラス用語： 最適アルゴリズム , 【Automatic Indexing@JST】

分類 (3件)： 専用演算制御装置  (JC04030Y) ,  音声処理  (JE05000E) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 多目的最適化問題 ,  支配 ,  解 ,  統治