• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development and applications of an evolutionary multiobjective optimization algorithm for many-objective problems

Research Project

Project/Area Number 20300084
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionOsaka Prefecture University

Principal Investigator

ISHIBUCHI Hisao  大阪府立大学, 工学研究科, 教授 (60193356)

Project Period (FY) 2008 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥18,850,000 (Direct Cost: ¥14,500,000、Indirect Cost: ¥4,350,000)
Fiscal Year 2011: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2010: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2009: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2008: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000)
Keywordsアルゴリズム / 多目的最適化 / 遺伝的アルゴリズム / 組合せ最適化 / 多数目的最適化 / 収束性 / 多様性 / ナップサック問題 / 進化型多目的最適化
Research Abstract

In this paper, we examined the ability of evolutionary multiobjective optimization(EMO) algorithms to efficiently search for Pareto-optimal solutions of many-objective problems with a large number of conflicting objectives. We also examined the relation between the search ability of EMO algorithms and the dependency among objectives of many-objective problems. Based on these examinations, we proposed a new crossover operator for diversity maintenance, an approximation method for efficient hypervolume calculation, and the use of multiple scalarizing functions for efficient multiobjective search.

Report

(6 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report   Self-evaluation Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (49 results)

All 2011 2010 2009 2008

All Journal Article (21 results) (of which Peer Reviewed: 21 results) Presentation (25 results) Book (3 results)

  • [Journal Article] Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning2011

    • Author(s)
      H. Ishibuchi, Y. Nakashima, and Y. Nojima
    • Journal Title

      Soft Computing

      Volume: vol.15, no.12 Pages: 2415-2434

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization2011

    • Author(s)
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y Nojima
    • Journal Title

      Soft Computing

      Volume: vol.15, no.9 Pages: 1749-1767

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization2011

    • Author(s)
      H.Ishibuchi, Y.Sakane, N.Tsukamoto, Y.Nojima
    • Journal Title

      Soft Computing

      Volume: Vol.15 Issue: 9 Pages: 1749-1767

    • DOI

      10.1007/s00500-010-0617-8

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning2011

    • Author(s)
      H.Ishibuchi, Y.Nakashima, Y.Nojima
    • Journal Title

      Soft Computing

      Volume: Vol.15 Issue: 12 Pages: 2415-2434

    • DOI

      10.1007/s00500-010-0669-9

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions2011

    • Author(s)
      R.Alcala, Y.Nojima, F.Herrera, H.Ishibuchi
    • Journal Title

      Soft Computing

      Volume: Vol.15 Issue: 12 Pages: 2303-2318

    • DOI

      10.1007/s00500-010-0671-2

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization2010

    • Author(s)
      H. Ishibuchi, N. Tsukamoto, and Y. Nojima
    • Journal Title

      IEEE Trans. on Evolutionary Computation

      Volume: vol.14, no.6 Pages: 985-998

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択2010

    • Author(s)
      一柳徳宏, 若松良彦, 能島裕介, 石渕久生
    • Journal Title

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

      Volume: vol.23, no.8 Pages: 178-187

    • NAID

      10027615260

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Indicatorに基づく進化型多目的最適化アルゴリズムへのHypervolume近似手法の適用2010

    • Author(s)
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • Journal Title

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

      Volume: vol.23, no.8 Pages: 165-177

    • NAID

      10027615237

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization2010

    • Author(s)
      H.Ishibuchi, N.Tsukamoto, Y.Nojima
    • Journal Title

      IEEE Trans.on Evolutionary Computation vol.14

      Pages: 985-998

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択2010

    • Author(s)
      一柳徳宏, 若松良彦, 能島裕介, 石渕久生
    • Journal Title

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

      Pages: 178-187

    • NAID

      10027615260

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Indicatorに基づく進化型多目的最適化アルゴリズムへのHypervolume近似手法の適用2010

    • Author(s)
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • Journal Title

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

      Pages: 165-177

    • NAID

      10027615237

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Diversity improvement by non-geometric binary crossover in evolutionary mulitobjective optimization2010

    • Author(s)
      H.Ishibuchi, N.Tsukamoto, Y.Nojima
    • Journal Title

      IEEE Transactions on Evolutionary Computation

      Volume: Vol.14 Pages: 985-998

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 進化型多数目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案2009

    • Author(s)
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • Journal Title

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

      Volume: vol.22, no.11 Pages: 385-395

    • NAID

      10026194041

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察2009

    • Author(s)
      塚本実孝, 能島裕介, 石渕久生
    • Journal Title

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

      Volume: vol.22, no.6 Pages: 220-228

    • NAID

      10025514526

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • Author(s)
      H. Ishibuchi, Y. Hitotsuyanagi, N. Tsukamoto, and Y. Nojima
    • Journal Title

      Soft Computing

      Volume: vol.13, no.8-9 Pages: 795-810

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • Author(s)
      H.Ishibuchi, Y.Hitotsuyanagi, N.Tsukamoto, Y.Nojima
    • Journal Title

      Soft Computing vol.13

      Pages: 795-810

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 進化型多目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案2009

    • Author(s)
      塚本実孝, 坂根悠治, 能島裕介, 石渕久生
    • Journal Title

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

      Pages: 385-395

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • Author(s)
      H.Ishibuchi, Y.Hitotsuyanagi, N.Tsukamoto, Y.Nojima
    • Journal Title

      Soft Computing Vol.13

      Pages: 795-810

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察2009

    • Author(s)
      塚本実孝, 能島裕介, 石渕久生
    • Journal Title

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

      Pages: 220-228

    • NAID

      10025514526

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization2009

    • Author(s)
      Hisao Ishibuchi
    • Journal Title

      European Journal of Operational Research 188

      Pages: 57-75

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Use of biased neighborhood structures in multiobjective memetic algorithms2009

    • Author(s)
      Hisao Ishibuchi
    • Journal Title

      Soft Computing 13

      Pages: 795-810

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] A many-objective test problem for visually examining diversity maintenance behavior in a decision space2011

    • Author(s)
      H. Ishibuchi, N. Akedo, and Y. Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference(GECCO 2011)
    • Place of Presentation
      アイルランドダブリン市
    • Year and Date
      2011-07-14
    • Related Report
      2011 Final Research Report
  • [Presentation] A many-objective test problem for visually examining diversity maintenance behavior in a decision space2011

    • Author(s)
      H.Ishibuchi, N.Akedo, Y.Nojima
    • Organizer
      2011 Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Year and Date
      2011-07-14
    • Related Report
      2011 Annual Research Report
  • [Presentation] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2011

    • Author(s)
      H.Ishibuchi
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国ポートランド市
    • Year and Date
      2011-07-11
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Behavior of EMO algorithms on many-objective optimization problems with correlated objectives2011

    • Author(s)
      H. Ishibuchi, N. Akedo, H. Ohyanagi, and Y. Nojima
    • Organizer
      2011 IEEE Congress on Evolutionary Computation(CEC 2011)
    • Place of Presentation
      米国ニューオーリンズ市
    • Year and Date
      2011-06-07
    • Related Report
      2011 Final Research Report
  • [Presentation] Behavior of EMO algorithms on many-objective optimization problems with correlated objectives2011

    • Author(s)
      H.Ishibuchi, N.Akedo, H.Ohyanagi, Y.Nojima
    • Organizer
      2011 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      New Orleans, USA
    • Year and Date
      2011-06-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] Fuzzy rule-based classifier design : From heuristic rule extraction to multi-objective optimization2011

    • Author(s)
      H.Ishibuchi
    • Organizer
      7th Bi-Annual Statistics Congress of Turkish Statistical Association
    • Place of Presentation
      Antalya, Turkey(招待講演)
    • Year and Date
      2011-05-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] Many-objective test problems with multiple Pareto optimal regions in a decision space2011

    • Author(s)
      H.Ishibuchi, N.Akedo, H.Ohyanagi, Y.Hitotsuyanagi, Y.Nojima
    • Organizer
      2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making
    • Place of Presentation
      Paris, France
    • Year and Date
      2011-04-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] Effects of the existence of highly correlated objectives on the behavior of MOEA/D2011

    • Author(s)
      H. Ishibuchi, Y. Hitotsuyanagi, H. Ohyanagi, and Y. Nojima
    • Organizer
      Sixth International Conference on Evolutionary Multi-Criterion Optimization(EMO 2011)
    • Place of Presentation
      ブラジルオオーロ・プレット市
    • Year and Date
      2011-04-06
    • Related Report
      2011 Final Research Report
  • [Presentation] Effects of the existence of highly correlated objectives on the behavior of MOEA/D2011

    • Author(s)
      H.Ishibuchi, Y.Hitotsuyanagi, H.Ohyanagi, Y.Nojima
    • Organizer
      Sixth International Conference on Evolutionary Multi-Criterion Optimization
    • Place of Presentation
      Ouro Preto, Brazil
    • Year and Date
      2011-04-06
    • Related Report
      2011 Annual Research Report
  • [Presentation] Recent trends in evolutionary multiobjective optimization research2010

    • Author(s)
      H.Ishibuchi
    • Organizer
      14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      広島県廿日市市宮島町国民宿舎みやじま杜の宿
    • Year and Date
      2010-11-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] Simultaneous use of different scalarizing functions in MOEA/D2010

    • Author(s)
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference(GECCO 2010)
    • Place of Presentation
      米国ポートランド市
    • Year and Date
      2010-07-11
    • Related Report
      2011 Final Research Report
  • [Presentation] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2010

    • Author(s)
      H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference(GECCO 2010)
    • Place of Presentation
      米国ポートランド市
    • Year and Date
      2010-07-11
    • Related Report
      2011 Final Research Report
  • [Presentation] Simultaneous use of different scalarizing functions in MOEA/D2010

    • Author(s)
      H.Ishibuchi
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国ポートランド市
    • Year and Date
      2010-07-11
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Simultaneous use of different scalarizing functions in MOEA/D2010

    • Author(s)
      H.Ishibuchi, Y.Sakane, N.Tsukamoto, Y.Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国ポートランド市Marriott Downtown Waterfront
    • Year and Date
      2010-07-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] Indicator-based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions2010

    • Author(s)
      H.Ishibuchi, N.Tsukamoto, Y.Sakane, Y.Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国ポートランド市Marriott Downtown Waterfront
    • Year and Date
      2010-07-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] Multiobjective genetic fuzzy systems-Accurate and interpretable fuzzy rule-based classifier design2009

    • Author(s)
      H.Ishibuchi
    • Organizer
      9th International Conference on Intelligent Systems Design and Applications,
    • Place of Presentation
      ピサ大学(イタリア)
    • Year and Date
      2009-11-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach2009

    • Author(s)
      H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima
    • Organizer
      IEEE International Conference on Fuzzy Systems(FUZZ-IEEE 2009)
    • Place of Presentation
      韓国済州島
    • Year and Date
      2009-08-23
    • Related Report
      2011 Final Research Report
  • [Presentation] Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach2009

    • Author(s)
      H.Ishibuchi
    • Organizer
      IEEE International Conference on Fuzzy Systems
    • Place of Presentation
      韓国済州島
    • Year and Date
      2009-08-23
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Evolutionary multiobjective optimization and fuzzy system design2009

    • Author(s)
      H.Ishibuchi
    • Organizer
      22nd International Conference on Industrial on Engineering & Other Applications of Applied Intelligent Systems
    • Place of Presentation
      台南市(台湾)
    • Year and Date
      2009-06-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] Maintaining the diversity of solutions by non-geometric binary crossover : A worst one-max solver competition case study2008

    • Author(s)
      Hisao Ishibuchi
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国アトランタ
    • Year and Date
      2008-07-15
    • Related Report
      2008 Annual Research Report
  • [Presentation] Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems2008

    • Author(s)
      H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference(GECCO 2008)
    • Place of Presentation
      米国アトランタ市
    • Year and Date
      2008-07-14
    • Related Report
      2011 Final Research Report
  • [Presentation] Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems2008

    • Author(s)
      H.Ishibuchi
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      米国アトランタ
    • Year and Date
      2008-07-14
    • Related Report
      2010 Self-evaluation Report 2008 Annual Research Report
  • [Presentation] Evolutionary many-objective optimization : A short review2008

    • Author(s)
      H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima
    • Organizer
      IEEE Congress on Evolutionary Computation(CEC 2008)
    • Place of Presentation
      中国香港
    • Year and Date
      2008-06-05
    • Related Report
      2011 Final Research Report
  • [Presentation] Evolutionary many-objective optimization : A short review2008

    • Author(s)
      H.Ishibuchi
    • Organizer
      IEEE Congress on Evolutionary Computation
    • Place of Presentation
      香港
    • Year and Date
      2008-06-05
    • Related Report
      2010 Self-evaluation Report 2008 Annual Research Report
  • [Presentation] Scalability of multiobjective genetic local search to many-objective problems : Knapsack problem case studies2008

    • Author(s)
      Hisao Ishibuchi
    • Organizer
      IEEE Congress on Evolutionary Computation
    • Place of Presentation
      香港
    • Year and Date
      2008-06-05
    • Related Report
      2008 Annual Research Report
  • [Book] Multiobjective Memetic Algorithms2011

    • Author(s)
      F. Neri, C. Cotta, and P. Moscato
    • Publisher
      Springer, Berlin
    • Related Report
      2011 Final Research Report
  • [Book] Multiobjective Genetic Fuzzy Systems2009

    • Author(s)
      C. L. Mumford and L. C. Jain
    • Publisher
      Springer, Berlin
    • Related Report
      2011 Final Research Report
  • [Book] A Knapsack Problem Case Study2009

    • Author(s)
      C. K. Goh, Y. S. Ong, and K. C. Tan
    • Publisher
      Springer, Berlin
    • Related Report
      2011 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi