• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 20300084
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 感性情報学・ソフトコンピューティング
研究機関大阪府立大学

研究代表者

石渕 久生  大阪府立大学, 工学研究科, 教授 (60193356)

研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
18,850千円 (直接経費: 14,500千円、間接経費: 4,350千円)
2011年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2010年度: 5,850千円 (直接経費: 4,500千円、間接経費: 1,350千円)
2009年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2008年度: 7,930千円 (直接経費: 6,100千円、間接経費: 1,830千円)
キーワードアルゴリズム / 多目的最適化 / 遺伝的アルゴリズム / 組合せ最適化 / 多数目的最適化 / 収束性 / 多様性 / ナップサック問題 / 進化型多目的最適化
研究概要

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

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (49件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (21件) (うち査読あり 21件) 学会発表 (25件) 図書 (3件)

  • [雑誌論文] Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning2011

    • 著者名/発表者名
      H. Ishibuchi, Y. Nakashima, and Y. Nojima
    • 雑誌名

      Soft Computing

      巻: vol.15, no.12 ページ: 2415-2434

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization2011

    • 著者名/発表者名
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y Nojima
    • 雑誌名

      Soft Computing

      巻: vol.15, no.9 ページ: 1749-1767

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization2011

    • 著者名/発表者名
      H.Ishibuchi, Y.Sakane, N.Tsukamoto, Y.Nojima
    • 雑誌名

      Soft Computing

      巻: Vol.15 号: 9 ページ: 1749-1767

    • DOI

      10.1007/s00500-010-0617-8

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning2011

    • 著者名/発表者名
      H.Ishibuchi, Y.Nakashima, Y.Nojima
    • 雑誌名

      Soft Computing

      巻: Vol.15 号: 12 ページ: 2415-2434

    • DOI

      10.1007/s00500-010-0669-9

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions2011

    • 著者名/発表者名
      R.Alcala, Y.Nojima, F.Herrera, H.Ishibuchi
    • 雑誌名

      Soft Computing

      巻: Vol.15 号: 12 ページ: 2303-2318

    • DOI

      10.1007/s00500-010-0671-2

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization2010

    • 著者名/発表者名
      H. Ishibuchi, N. Tsukamoto, and Y. Nojima
    • 雑誌名

      IEEE Trans. on Evolutionary Computation

      巻: vol.14, no.6 ページ: 985-998

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択2010

    • 著者名/発表者名
      一柳徳宏, 若松良彦, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌

      巻: vol.23, no.8 ページ: 178-187

    • NAID

      10027615260

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] Indicatorに基づく進化型多目的最適化アルゴリズムへのHypervolume近似手法の適用2010

    • 著者名/発表者名
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌

      巻: vol.23, no.8 ページ: 165-177

    • NAID

      10027615237

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization2010

    • 著者名/発表者名
      H.Ishibuchi, N.Tsukamoto, Y.Nojima
    • 雑誌名

      IEEE Trans.on Evolutionary Computation vol.14

      ページ: 985-998

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択2010

    • 著者名/発表者名
      一柳徳宏, 若松良彦, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌 vol.23

      ページ: 178-187

    • NAID

      10027615260

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Indicatorに基づく進化型多目的最適化アルゴリズムへのHypervolume近似手法の適用2010

    • 著者名/発表者名
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌 vol.23

      ページ: 165-177

    • NAID

      10027615237

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Diversity improvement by non-geometric binary crossover in evolutionary mulitobjective optimization2010

    • 著者名/発表者名
      H.Ishibuchi, N.Tsukamoto, Y.Nojima
    • 雑誌名

      IEEE Transactions on Evolutionary Computation

      巻: Vol.14 ページ: 985-998

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 進化型多数目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案2009

    • 著者名/発表者名
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌

      巻: vol.22, no.11 ページ: 385-395

    • NAID

      10026194041

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察2009

    • 著者名/発表者名
      塚本実孝, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌

      巻: vol.22, no.6 ページ: 220-228

    • NAID

      10025514526

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • 著者名/発表者名
      H. Ishibuchi, Y. Hitotsuyanagi, N. Tsukamoto, and Y. Nojima
    • 雑誌名

      Soft Computing

      巻: vol.13, no.8-9 ページ: 795-810

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • 著者名/発表者名
      H.Ishibuchi, Y.Hitotsuyanagi, N.Tsukamoto, Y.Nojima
    • 雑誌名

      Soft Computing vol.13

      ページ: 795-810

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] 進化型多目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案2009

    • 著者名/発表者名
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌 vol.22

      ページ: 385-395

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • 著者名/発表者名
      H.Ishibuchi, Y.Hitotsuyanagi, N.Tsukamoto, Y.Nojima
    • 雑誌名

      Soft Computing Vol.13

      ページ: 795-810

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察2009

    • 著者名/発表者名
      塚本実孝, 能島裕介, 石渕久生
    • 雑誌名

      システム制御情報学会論文誌 22巻

      ページ: 220-228

    • NAID

      10025514526

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization2009

    • 著者名/発表者名
      Hisao Ishibuchi
    • 雑誌名

      European Journal of Operational Research 188

      ページ: 57-75

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • 著者名/発表者名
      Hisao Ishibuchi
    • 雑誌名

      Soft Computing 13

      ページ: 795-810

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] A many-objective test problem for visually examining diversity maintenance behavior in a decision space2011

    • 著者名/発表者名
      H. Ishibuchi, N. Akedo, and Y. Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference(GECCO 2011)
    • 発表場所
      アイルランドダブリン市
    • 年月日
      2011-07-14
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A many-objective test problem for visually examining diversity maintenance behavior in a decision space2011

    • 著者名/発表者名
      H.Ishibuchi, N.Akedo, Y.Nojima
    • 学会等名
      2011 Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 年月日
      2011-07-14
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2011

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国ポートランド市
    • 年月日
      2011-07-11
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Behavior of EMO algorithms on many-objective optimization problems with correlated objectives2011

    • 著者名/発表者名
      H. Ishibuchi, N. Akedo, H. Ohyanagi, and Y. Nojima
    • 学会等名
      2011 IEEE Congress on Evolutionary Computation(CEC 2011)
    • 発表場所
      米国ニューオーリンズ市
    • 年月日
      2011-06-07
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Behavior of EMO algorithms on many-objective optimization problems with correlated objectives2011

    • 著者名/発表者名
      H.Ishibuchi, N.Akedo, H.Ohyanagi, Y.Nojima
    • 学会等名
      2011 IEEE Congress on Evolutionary Computation
    • 発表場所
      New Orleans, USA
    • 年月日
      2011-06-07
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Fuzzy rule-based classifier design : From heuristic rule extraction to multi-objective optimization2011

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      7th Bi-Annual Statistics Congress of Turkish Statistical Association
    • 発表場所
      Antalya, Turkey(招待講演)
    • 年月日
      2011-05-30
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Many-objective test problems with multiple Pareto optimal regions in a decision space2011

    • 著者名/発表者名
      H.Ishibuchi, N.Akedo, H.Ohyanagi, Y.Hitotsuyanagi, Y.Nojima
    • 学会等名
      2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making
    • 発表場所
      Paris, France
    • 年月日
      2011-04-12
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Effects of the existence of highly correlated objectives on the behavior of MOEA/D2011

    • 著者名/発表者名
      H. Ishibuchi, Y. Hitotsuyanagi, H. Ohyanagi, and Y. Nojima
    • 学会等名
      Sixth International Conference on Evolutionary Multi-Criterion Optimization(EMO 2011)
    • 発表場所
      ブラジルオオーロ・プレット市
    • 年月日
      2011-04-06
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Effects of the existence of highly correlated objectives on the behavior of MOEA/D2011

    • 著者名/発表者名
      H.Ishibuchi, Y.Hitotsuyanagi, H.Ohyanagi, Y.Nojima
    • 学会等名
      Sixth International Conference on Evolutionary Multi-Criterion Optimization
    • 発表場所
      Ouro Preto, Brazil
    • 年月日
      2011-04-06
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Recent trends in evolutionary multiobjective optimization research2010

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • 発表場所
      広島県廿日市市宮島町国民宿舎みやじま杜の宿
    • 年月日
      2010-11-20
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Simultaneous use of different scalarizing functions in MOEA/D2010

    • 著者名/発表者名
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference(GECCO 2010)
    • 発表場所
      米国ポートランド市
    • 年月日
      2010-07-11
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2010

    • 著者名/発表者名
      H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference(GECCO 2010)
    • 発表場所
      米国ポートランド市
    • 年月日
      2010-07-11
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Simultaneous use of different scalarizing functions in MOEA/D2010

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国ポートランド市
    • 年月日
      2010-07-11
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Simultaneous use of different scalarizing functions in MOEA/D2010

    • 著者名/発表者名
      H.Ishibuchi, Y.Sakane, N.Tsukamoto, Y.Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国ポートランド市Marriott Downtown Waterfront
    • 年月日
      2010-07-11
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2010

    • 著者名/発表者名
      H.Ishibuchi, N.Tsukamoto, Y.Sakane, Y.Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国ポートランド市Marriott Downtown Waterfront
    • 年月日
      2010-07-11
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Multiobjective genetic fuzzy systems-Accurate and interpretable fuzzy rule-based classifier design2009

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      9th International Conference on Intelligent Systems Design and Applications,
    • 発表場所
      ピサ大学(イタリア)
    • 年月日
      2009-11-30
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach2009

    • 著者名/発表者名
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
    • 学会等名
      IEEE International Conference on Fuzzy Systems(FUZZ-IEEE 2009)
    • 発表場所
      韓国済州島
    • 年月日
      2009-08-23
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach2009

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      IEEE International Conference on Fuzzy Systems
    • 発表場所
      韓国済州島
    • 年月日
      2009-08-23
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Evolutionary multiobjective optimization and fuzzy system design2009

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      22nd International Conference on Industrial on Engineering & Other Applications of Applied Intelligent Systems
    • 発表場所
      台南市(台湾)
    • 年月日
      2009-06-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Maintaining the diversity of solutions by non-geometric binary crossover : A worst one-max solver competition case study2008

    • 著者名/発表者名
      Hisao Ishibuchi
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国アトランタ
    • 年月日
      2008-07-15
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems2008

    • 著者名/発表者名
      H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima
    • 学会等名
      Genetic and Evolutionary Computation Conference(GECCO 2008)
    • 発表場所
      米国アトランタ市
    • 年月日
      2008-07-14
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems2008

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      米国アトランタ
    • 年月日
      2008-07-14
    • 関連する報告書
      2010 自己評価報告書 2008 実績報告書
  • [学会発表] Evolutionary many-objective optimization : A short review2008

    • 著者名/発表者名
      H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
    • 学会等名
      IEEE Congress on Evolutionary Computation(CEC 2008)
    • 発表場所
      中国香港
    • 年月日
      2008-06-05
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Evolutionary many-objective optimization : A short review2008

    • 著者名/発表者名
      H.Ishibuchi
    • 学会等名
      IEEE Congress on Evolutionary Computation
    • 発表場所
      香港
    • 年月日
      2008-06-05
    • 関連する報告書
      2010 自己評価報告書 2008 実績報告書
  • [学会発表] Scalability of multiobjective genetic local search to many-objective problems : Knapsack problem case studies2008

    • 著者名/発表者名
      Hisao Ishibuchi
    • 学会等名
      IEEE Congress on Evolutionary Computation
    • 発表場所
      香港
    • 年月日
      2008-06-05
    • 関連する報告書
      2008 実績報告書
  • [図書] Multiobjective Memetic Algorithms2011

    • 著者名/発表者名
      F. Neri, C. Cotta, and P. Moscato
    • 出版者
      Springer, Berlin
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Multiobjective Genetic Fuzzy Systems2009

    • 著者名/発表者名
      C. L. Mumford and L. C. Jain
    • 出版者
      Springer, Berlin
    • 関連する報告書
      2011 研究成果報告書
  • [図書] A Knapsack Problem Case Study2009

    • 著者名/発表者名
      C. K. Goh, Y. S. Ong, and K. C. Tan
    • 出版者
      Springer, Berlin
    • 関連する報告書
      2011 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi