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

Critical Review of Performance Indicators for Constructing Consistent Solution Set Evaluation Framework in Evolutionary Many-Objective Optimization

Research Project

Project/Area Number 26540128
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Soft computing
Research InstitutionOsaka Prefecture University

Principal Investigator

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

Research Collaborator NOJIMA YUSUKE  
IMADA RYO  
DOI KEN  
SETOGUCHI YU  
TANIGAKI YUKI  
HIROYUKI MASUDA  
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords進化計算 / 多目的最適化 / 多数目的最適化 / 非劣解集合 / 解集合評価 / 性能評価尺度 / 1進化計算
Outline of Final Research Achievements

In evolutionary multiobjective optimization (EMO), a set of non-dominated solutions is obtained to approximate the entire Pareto front of a multiobjective problem. High evaluation is assigned to the solution set when it is close to the Pareto front and covers the entire Pareto front. When the number of objectives is two or three, we can depict the solution set and the Pareto front in the objective space. Thus it is easy to visually evaluate the solution set. It is also easy to visually understand the physical meaning of each performance indicator. However, the visual evaluation of solution sets and the visual understanding of performance indicators are very difficult for many-objective problems with four or more objectives. In this study, we analyzed various difficulties related to the evaluation of solution sets of many-objective problems. Then we proposed a new performance indicator and a test problem generation mechanism for evolutionary many-objective optimization.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (21 results)

All 2017 2016 2015 2014 Other

All Int'l Joint Research (5 results) Journal Article (3 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (13 results) (of which Int'l Joint Research: 9 results,  Invited: 3 results)

  • [Int'l Joint Research] National Univ.of Defense Technology(中国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] City University of Hong Kong(香港)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ミシガン州立大学(米国)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] UNSW(オーストラリア)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] City University of Hong Kong(中国)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Performance of decomposition-based many-objective algorithms strongly depends on Pareto front shapes2017

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

      IEEE Trans. on Evolutionary Computation

      Volume: 21 Issue: 2 Pages: 169-190

    • DOI

      10.1109/tevc.2016.2587749

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 進化型多数目的最適化の現状と課題2017

    • Author(s)
      佐藤寛之,石渕久生
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 62 Pages: 156-163

    • Related Report
      2016 Annual Research Report
    • Open Access
  • [Journal Article] Pareto fronts of many-objective degenerate test problems2016

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

      IEEE Trans. on Evolutionary Computation

      Volume: 20 Issue: 5 Pages: 807-813

    • DOI

      10.1109/tevc.2015.2505784

    • Related Report
      2016 Annual Research Report 2015 Research-status Report
    • Peer Reviewed
  • [Presentation] Sensitivity of performance evaluation results by inverted generational distance to reference points2016

    • Author(s)
      H. Ishibuchi, H. Masuda, and Y. Nojima
    • Organizer
      2016 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Characteristics of many-objective test problems and penalty parameter specification in MOEA/D2016

    • Author(s)
      H. Ishibuchi, K. Doi, and Y. Nojima
    • Organizer
      2016 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Meta-optimization based multi-objective test problem generation using WFG toolkit2016

    • Author(s)
      Y. Tanigaki, Y. Nojima, and H. Ishibuchi
    • Organizer
      2016 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Common properties of scalable multiobjective problems and a new framework of test problems2016

    • Author(s)
      H. Masuda, Y. Nojima, and H. Ishibuchi
    • Organizer
      2016 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Performance comparison of NSGA-II and NSGA-III on various many-objective test problems2016

    • Author(s)
      H. Ishibuchi, R. Imada, Y. Setoguchi, and Y. Nojima
    • Organizer
      2016 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Evolutionary many-objective optimization: Search behavior, performance indicators and test problems2015

    • Author(s)
      H. Ishibuchi
    • Organizer
      IEEE CIS Distinguished Lecturer Program at Kolkata Chapter
    • Place of Presentation
      RCC Institute of Information Technology, Kolkata, India
    • Year and Date
      2015-11-19
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] A study on performance evaluation ability of a modified inverted generational distance indicator2015

    • Author(s)
      H. Ishibuchi, H. Masuda, and Y. Nojima
    • Organizer
      2015 Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Melia Castilla Hotel, Madrid, Spain
    • Year and Date
      2015-07-11
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Evolutionary multi-objective optimization: Test problems and performance indicators2015

    • Author(s)
      H. Ishibuchi
    • Organizer
      IEEE CIS 2015 Summer School on Multi-Objective Optimization and Decision Making
    • Place of Presentation
      University of Science and Technology of China, Hefei, China
    • Year and Date
      2015-07-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Comparing solution sets of different size in evolutionary many-objective optimization2015

    • Author(s)
      H. Ishibuchi, H. Masuda, and Y. Nojima
    • Organizer
      2015 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Sendai International Center, Sendai, Japan
    • Year and Date
      2015-05-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Modified distance calculation in generational distance and inverted generational distance2015

    • Author(s)
      H. Ishibuchi, H. Masuda, Y. Tanigaki, and Y. Nojima
    • Organizer
      8th International Conference on Evolutionary Multi-Criterion Optimization
    • Place of Presentation
      Guimaraes, Portugal
    • Year and Date
      2015-03-29 – 2015-04-01
    • Related Report
      2014 Research-status Report
  • [Presentation] Review of coevolutionary developments of evolutionary multi-objective and many-objective algorithms and test problems2014

    • Author(s)
      H. Ishibuchi, H. Masuda, Y. Tanigaki, and Y. Nojima
    • Organizer
      2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making
    • Place of Presentation
      Orlando, Florida, USA
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems2014

    • Author(s)
      H. Ishibuchi, H. Masuda, Y. Tanigaki, and Y. Nojima
    • Organizer
      2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making
    • Place of Presentation
      Orlando, Florida, USA
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Research topics in evolutionary many-objective optimization2014

    • Author(s)
      H. Ishibuchi
    • Organizer
      18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Singapore
    • Year and Date
      2014-11-10 – 2014-11-12
    • Related Report
      2014 Research-status Report
    • Invited

URL: 

Published: 2014-04-04   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi