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

Algorithm Structure Design for Evolutionary Multi-Objective Local Search

Research Project

Project/Area Number 24300090
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionOsaka Prefecture University

Principal Investigator

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

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥17,550,000 (Direct Cost: ¥13,500,000、Indirect Cost: ¥4,050,000)
Fiscal Year 2015: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2014: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2013: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
Fiscal Year 2012: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Keywordsアルゴリズム / 多目的最適化 / 遺伝的アルゴリズム / 進化計算 / 遺伝的局所探索 / 遺伝的局所最適化 / 最適化アルゴリズム / メタレベル最適化 / アルゴリズム構造 / アルゴリズム自動生成
Outline of Final Research Achievements

When we search for a final single solution of a multi-objective optimization problem with conflicting objectives, we need to identify the tradeoff relation among the conflicting objectives. For this purpose, it is important to find a set of so-called Pareto optimal solutions. This is because the set of all Pareto optimal solutions, which is called the Pareto front, shows the tradeoff relation among the conflicting objectives in the objective space. An evolutionary multi-objective optimization (EMO) algorithm tries to find all Pareto optimal solutions by its single run using its multi-point search property. In this project, we have examined how to combine local search with an EMO algorithm for drastically improving its search ability. After examining various schemes for combining local search, we obtained some important guidelines for implementing high-performance evolutionary multi-objective local search.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (30 results)

All 2016 2015 2014 2013 2012 Other

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

  • [Int'l Joint Research] University of Nottingham(英国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] University of Nottingham Ningbo/City University of Hong Kong/National Univ.of Defense Technology(中国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Michigan State University(米国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Interactive evolutionary computation with minimum fitness evaluation requirement and offline algorithm design2016

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

      SpringerPlus

      Volume: 5-192 Issue: 1 Pages: 1-29

    • DOI

      10.1186/s40064-016-1789-1

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Behavior of multi-objective evolutionary algorithms on many-objective knapsack problems2015

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

      IEEE Transactions on Evolutionary Computation

      Volume: 19 Issue: 2 Pages: 264-283

    • DOI

      10.1109/tevc.2014.2315442

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A multi-objective approach for solving the survivable network design problem with simultaneous unicast and anycast flows2014

    • Author(s)
      H. T. T. Binh, B. T. Lam, N. S. T. Ha, and H. Ishibuchi
    • Journal Title

      Applied Soft Computing

      Volume: 24 Pages: 1145-1154

    • DOI

      10.1016/j.asoc.2014.06.001

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Repeated double cross-validation for choosing a single solution in evolutionary multi-objective fuzzy classifier design2013

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

      Knowledge-Based Systems

      Volume: vol. 54 Pages: 22-31

    • DOI

      10.1016/j.knosys.2013.09.023

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] A variable neighbourhood search algorithm with compound neighbourhoods for VRPTW2016

    • Author(s)
      B. Chen, R. Qu, R. Bai, and H. Ishibuchi
    • Organizer
      2016 International Conference on Operations Research and Enterprise Systems
    • Place of Presentation
      Barcelo Aran Mantegna, Rome, Italy
    • Year and Date
      2016-02-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Relation between weight vectors and solutions in MOEA/D2015

    • Author(s)
      H. Ishibuchi, K. Doi, H. Masuda, and Y. Nojima
    • Organizer
      2015 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making
    • Place of Presentation
      Cape Town International Convention Center, Cape Town, South Africa
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Evolutionary many-objective optimization2015

    • Author(s)
      H. Ishibuchi
    • Organizer
      4th International Conference on Frontiers in Intelligent Computing: Theory and Applications
    • Place of Presentation
      Peerless Sarovar Portico, Durgapur, India
    • Year and Date
      2015-11-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Algorithm structure optimization by choosing operators in multiobjective genetic local search2015

    • Author(s)
      Y. Tanigaki, H. Masuda, Y. Setoguchi, Y. Nojima, and H. Ishibuchi
    • Organizer
      2015 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Sendai International Center, Sendai, Japan
    • Year and Date
      2015-05-25
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [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 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Offline design of interactive evolutionary algorithms with different genetic operators at each generation2014

    • Author(s)
      H. Ishibuchi, T. Sudo, K. Ueba, and Y. Nojima
    • Organizer
      18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Singapore
    • Year and Date
      2014-12-10 – 2014-12-12
    • Related Report
      2014 Annual Research 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 Annual Research Report
  • [Presentation] Distance-based analysis of crossover operators for many-objective knapsack problems2014

    • Author(s)
      H. Ishibuchi, Y. Tanigaki, H. Masuda, and Y. Nojima
    • Organizer
      13th International Conference on Parallel Problem Solving from Nature
    • Place of Presentation
      Ljubljana, Slovenia
    • Year and Date
      2014-09-13 – 2014-09-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] Meta-level multi-objective formulations of set optimization for multi-objective optimization problems: Multi-reference point approach to hypervolume maximization2014

    • Author(s)
      H. Ishibuchi, H. Masuda, and Y. Nojima
    • Organizer
      2014 Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2014-07-12 – 2014-07-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] A comparison of multi-objective evolutionary algorithms for the ontology meta-matching problem2014

    • Author(s)
      G. Acampora, H. Ishibuchi, and A. Vitiello
    • Organizer
      2014 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Beijing, China
    • Year and Date
      2014-07-06 – 2014-07-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] Visual examination of the behavior of EMO algorithms for many-objective optimization with many decision variables2014

    • Author(s)
      H. Masuda, Y. Nojima, and H. Ishibuchi
    • Organizer
      2014 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Beijing, China
    • Year and Date
      2014-07-06 – 2014-07-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] Multi-objective evolutionary fuzzy rule-based classifier design2014

    • Author(s)
      H. Ishibuchi
    • Organizer
      13th International Conference on Artificial Intelligence and Soft Computing
    • Place of Presentation
      Zakopane, Poland
    • Year and Date
      2014-06-01 – 2014-06-05
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Evolutionary multiobjective design of fuzzy rule-based classifiers with explanation ability2014

    • Author(s)
      H. Ishibuchi, M. Yamane, and Y. Nojima
    • Organizer
      Conference on Business Analytics in Finance and Industry
    • Place of Presentation
      Santiago, Chili
    • Related Report
      2013 Annual Research Report
  • [Presentation] Effects of duplicated objectives in many-objective optimization problems on the search behavior of hypervolume-based evolutionary algorithms2013

    • Author(s)
      H. Ishibuchi, M. Yamane, and Y. Nojima
    • Organizer
      2013 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making
    • Place of Presentation
      Singapore
    • Related Report
      2013 Annual Research Report
  • [Presentation] Many-objective and many-variable test problems for visual examination of multiobjective search2013

    • Author(s)
      H. Ishibuchi, M. Yamane, N. Akedo, and Y. Nojima
    • Organizer
      2013 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Cancun, Mexico
    • Related Report
      2013 Annual Research Report
  • [Presentation] How to strike a balance between local search and global search in multiobjective memetic algorithms for multiobjective 0/1 knapsack problems2013

    • Author(s)
      H. Ishibuchi, Y. Tanigaki, N. Akedo, and Y. Nojima
    • Organizer
      2013 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Cancun, Mexico
    • Related Report
      2013 Annual Research Report
  • [Presentation] Difficulties in choosing a single final classifier from non-dominated solutions in multiobjective fuzzy genetics-based machine learning2013

    • Author(s)
      H. Ishibuchi and Y. Nojima
    • Organizer
      2013 Joint IFSA World Congress NAFIPS Annual Meeting
    • Place of Presentation
      Edmonton, Canada
    • Related Report
      2013 Annual Research Report
  • [Presentation] Evolutionary computation for single-objective, multi-objective and many-objective optimization2013

    • Author(s)
      H. Ishibuchi
    • Organizer
      IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions
    • Place of Presentation
      Indian Institute of Technology Kanpur, India
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Relation between Neighborhood Size and MOEA/D Performance on Many-Objective Problems2013

    • Author(s)
      H. Ishibuchi, N. Akedo, Y. Nojima
    • Organizer
      7th International Conference on Evolutionary Multi-Criterion Optimization
    • Place of Presentation
      Sheffield, UK
    • Related Report
      2012 Annual Research Report
  • [Presentation] EMO Algorithms on Correlated Many-Objective Problems with Different Correlation Strength2012

    • Author(s)
      H. Ishibuchi, N. Akedo, Y. Nojima
    • Organizer
      2012 World Automation Congress
    • Place of Presentation
      Puerto Vallarta, Mexico
    • Related Report
      2012 Annual Research Report
  • [Presentation] Hot Issues in Evolutionary Many-Objective Optimization2012

    • Author(s)
      H. Ishibuchi
    • Organizer
      6th International Conference on Genetic and Evolutionary Computing
    • Place of Presentation
      北九州市(招待講演)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Recombination of Similar Parents in SMS-EMOA on Many-objective 0/1 Knapsack problems2012

    • Author(s)
      H. Ishibuchi, N. Akedo, Y. Nojima
    • Organizer
      12th International Conference on Parallel Problem Solving from Nature
    • Place of Presentation
      Taormina, Italy
    • Related Report
      2012 Annual Research Report
  • [Presentation] Two-Objective Solution Set Optimization to Maximize Hypervolume and Decision Space Diversity in Multiobjective Optimization2012

    • Author(s)
      H. Ishibuchi, M. Yamane, N. Akedo, Y. Nojima
    • Organizer
      Joint 6th International Conference on Soft Computing and Intelligent Systems, and 13 th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      神戸市
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi