多数目的最適化問題に対する進化型多目的最適化アルゴリズムの開発と応用

2011 年度 研究成果報告書

• 研究課題/領域番号: 20300084
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 大阪府立大学
• 研究代表者: 石渕 久生 大阪府立大学, 工学研究科, 教授 (60193356)
• 研究期間 (年度): 2008 – 2011
• キーワード: アルゴリズム / 多目的最適化 / 遺伝的アルゴリズム / 組合せ最適化 / 多数目的最適化 / 収束性 / 多様性 / ナップサック問題

研究概要

本研究では,互いに競合する多数の評価基準を持つ多数目的最適化問題のパレート最適解を効率的に探索するために,進化型多目的最適化アルゴリズムの性能評価を行った.また,目的関数間の依存性とアルゴリズムの探索挙動との関係を調べた.このような調査結果に基づき,多様性を維持するための交叉方法,性能評価尺度を効率的に計算するための近似手法,効率的な多目的探索を実現するために複数の評価基準統合関数を用いる方法の提案を行った.

研究成果

• [雑誌論文] Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning (2011)
  • 著者名/発表者名: H. Ishibuchi, Y. Nakashima, and Y. Nojima
  • 雑誌名: Soft Computing 巻: vol.15, no.12 ページ: 2415-2434
  • 査読あり
• [雑誌論文] Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization (2011)
  • 著者名/発表者名: H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y Nojima
  • 雑誌名: Soft Computing 巻: vol.15, no.9 ページ: 1749-1767
  • 査読あり
• [雑誌論文] Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization (2010)
  • 著者名/発表者名: H. Ishibuchi, N. Tsukamoto, and Y. Nojima
  • 雑誌名: IEEE Trans. on Evolutionary Computation 巻: vol.14, no.6 ページ: 985-998
  • 査読あり
• [雑誌論文] 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択 (2010)
  • 著者名/発表者名: 一柳徳宏, 若松良彦, 能島裕介, 石渕久生
  • 雑誌名: システム制御情報学会論文誌 巻: vol.23, no.8 ページ: 178-187
  • 査読あり
• [雑誌論文] Indicatorに基づく進化型多目的最適化アルゴリズムへのHypervolume近似手法の適用 (2010)
  • 著者名/発表者名: 塚本実孝, 坂根悠治, 能島裕介, 石渕久生
  • 雑誌名: システム制御情報学会論文誌 巻: vol.23, no.8 ページ: 165-177
  • 査読あり
• [雑誌論文] 進化型多数目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案 (2009)
  • 著者名/発表者名: 塚本実孝, 坂根悠治, 能島裕介, 石渕久生
  • 雑誌名: システム制御情報学会論文誌 巻: vol.22, no.11 ページ: 385-395
  • 査読あり
• [雑誌論文] 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察 (2009)
  • 著者名/発表者名: 塚本実孝, 能島裕介, 石渕久生
  • 雑誌名: システム制御情報学会論文誌 巻: vol.22, no.6 ページ: 220-228
  • 査読あり
• [雑誌論文] Use of biased neighborhood structures in multiobjective memetic algorithms (2009)
  • 著者名/発表者名: H. Ishibuchi, Y. Hitotsuyanagi, N. Tsukamoto, and Y. Nojima
  • 雑誌名: Soft Computing 巻: vol.13, no.8-9 ページ: 795-810
  • 査読あり
• [学会発表] A many-objective test problem for visually examining diversity maintenance behavior in a decision space (2011)
  • 著者名/発表者名: H. Ishibuchi, N. Akedo, and Y. Nojima
  • 学会等名: Genetic and Evolutionary Computation Conference(GECCO 2011)
  • 発表場所: アイルランドダブリン市
  • 年月日: 2011-07-14
• [学会発表] Behavior of EMO algorithms on many-objective optimization problems with correlated objectives (2011)
  • 著者名/発表者名: H. Ishibuchi, N. Akedo, H. Ohyanagi, and Y. Nojima
  • 学会等名: 2011 IEEE Congress on Evolutionary Computation(CEC 2011)
  • 発表場所: 米国ニューオーリンズ市
  • 年月日: 2011-06-07
• [学会発表] Effects of the existence of highly correlated objectives on the behavior of MOEA/D (2011)
  • 著者名/発表者名: H. Ishibuchi, Y. Hitotsuyanagi, H. Ohyanagi, and Y. Nojima
  • 学会等名: Sixth International Conference on Evolutionary Multi-Criterion Optimization(EMO 2011)
  • 発表場所: ブラジルオオーロ・プレット市
  • 年月日: 2011-04-06
• [学会発表] Simultaneous use of different scalarizing functions in MOEA/D (2010)
  • 著者名/発表者名: H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
  • 学会等名: Genetic and Evolutionary Computation Conference(GECCO 2010)
  • 発表場所: 米国ポートランド市
  • 年月日: 2010-07-11
• [学会発表] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions (2010)
  • 著者名/発表者名: H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
  • 学会等名: Genetic and Evolutionary Computation Conference(GECCO 2010)
  • 発表場所: 米国ポートランド市
  • 年月日: 2010-07-11
• [学会発表] Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach (2009)
  • 著者名/発表者名: H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
  • 学会等名: IEEE International Conference on Fuzzy Systems(FUZZ-IEEE 2009)
  • 発表場所: 韓国済州島
  • 年月日: 2009-08-23
• [学会発表] Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems (2008)
  • 著者名/発表者名: H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima
  • 学会等名: Genetic and Evolutionary Computation Conference(GECCO 2008)
  • 発表場所: 米国アトランタ市
  • 年月日: 2008-07-14
• [学会発表] Evolutionary many-objective optimization : A short review (2008)
  • 著者名/発表者名: H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
  • 学会等名: IEEE Congress on Evolutionary Computation(CEC 2008)
  • 発表場所: 中国香港
  • 年月日: 2008-06-05
• [図書] Multiobjective Memetic Algorithms (2011)
  • 著者名/発表者名: F. Neri, C. Cotta, and P. Moscato
  • 総ページ数: 201-217
  • 出版者: Springer, Berlin
• [図書] Multiobjective Genetic Fuzzy Systems (2009)
  • 著者名/発表者名: C. L. Mumford and L. C. Jain
  • 総ページ数: 131-173
  • 出版者: Springer, Berlin
• [図書] A Knapsack Problem Case Study (2009)
  • 著者名/発表者名: C. K. Goh, Y. S. Ong, and K. C. Tan
  • 総ページ数: 27-49
  • 出版者: Springer, Berlin