文献

J-GLOBAL ID：201502215805976833   整理番号：15A0789566

最悪ケースの多数目的最適化問題に対する差分進化の適用

著者 (2件)： 原田翔一 (近畿大) ,  田川聖治 (近畿大 理工)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2015  号： MPS-102  ページ： VOL.2015-MPS-102,NO.19 (WEB ONLY)  発行年： 2015年02月24日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 現実的な最適化問題を考えると,多くの場合に目的関数が複数存在し,目的関数値はノイズを含んでいる。この様な問題では同一の解を繰り返し評価することで,その解の良し悪しを判断する必要がある。そこで,上記の多数目的最適化問題を対象とした差分進化(DE:Differential Evolution)に基づくアルゴリズムを提案する。提案するアルゴリズムでは予測区間の上限値によるUカットと,カットオフ点によるCカットにより,良くない解を判定してサンプリングを中止することで無駄な処理を削減している。(著者抄録)

シソーラス用語： 多目的計画法 ,  *最適化問題 ,  目的関数 ,  *最適化手法 ,  *微分進化
準シソーラス用語： 多目的最適化問題 ,  *差分進化

分類 (1件)： 数値計算  (JE02000J)

引用文献 (4件)：

• R. Storn and K. Price : Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, vol. 4, no. 11, pp. 341-359 (1997)
• K. Deb and H. Jain: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part 1: solving problems with box constraints, IEEE transactions on evolutionary computation, vol. 18, no. 4, pp577-601 (2014)
• K. Deb : Scalable test problems for evolutionary multiobjective optimization, TIK-Technical Report, no. 112, pp. 1-27 (1981)
• E. Zitzler:Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich(1999)

タイトルに関連する用語 (2件)： 最適化問題 ,  差分進化