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

Development of search space partitioning and guided local search based on enumeration algorithm for multi-objective discrete optimization

Research Project

Project/Area Number 17K00352
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionKansai University

Principal Investigator

Hanada Yoshiko  関西大学, システム理工学部, 准教授 (30511711)

Co-Investigator(Kenkyū-buntansha) 仲川 勇二  関西大学, 総合情報学部, 教授 (60141925)
折登 由希子  広島大学, 大学院人間社会科学研究科, 准教授 (60364494)
Project Period (FY) 2017-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords遺伝的アルゴリズム / 多目的最適化 / 局所探索 / 列挙法 / 内挿・外挿 / 部分パレート探索 / 大域的探索 / 空間分割 / 部分パレート最適化 / 進化計算 / 多目的離散最適化 / 厳密解法
Outline of Final Research Achievements

In evolutionary multi-objective optimization, which finds Pareto-optimal solutions consisting of a large number of non-dominated solutions, improving the convergence and diversity/uniformity of the solution set is one of most important research issues. In this study, we obtained some important guidelines to enhance both the local search and global search performances of the multi-objective genetic algorithm with dividing the search region on the objective function space to search intensively the partial Pareto front in each region.

Academic Significance and Societal Importance of the Research Achievements

本研究で開発した多目的遺伝的アルゴリズムは汎用性が高く,設計や意思決定の分野の諸問題への応用が可能である.作成した多目的離散最適化のベンチマーク問題については,現在も規模を拡大しており,真のパレート解集合とともに公開する予定である.これらは今後,多目的最適化における新たな手法を開発する際の探索性能,挙動検証に利用することができ,手法開発の効率の向上に役立つと考えている.

Report

(6 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (14 results)

All 2021 2020 2019 2018 2017

All Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (10 results) (of which Int'l Joint Research: 8 results)

  • [Journal Article] Self-Organized Subpopulation Based on Multiple Features in Genetic Programming on GPU2021

    • Author(s)
      Keiko Ono, Yoshiko Hanada
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 25 Issue: 2 Pages: 177-186

    • DOI

      10.20965/jaciii.2021.p0177

    • NAID

      130008000924

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2021-03-20
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Graph Optimization Algorithm for Low-latency Interconnection Networks2021

    • Author(s)
      Masahiro Nakao, Maaki Sakai, Yoshiko Hanada, Hitoshi Murai Mitsuhisa Sato
    • Journal Title

      Parallel Computing

      Volume: 106 Pages: 1-12

    • DOI

      10.1016/j.parco.2021.102805

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A New Probabilistic Tree Expression for Probabilistic Model Building Genetic Programming2019

    • Author(s)
      Daichi Kumoyama, Yoshiko Hanada, Keiko Ono
    • Journal Title

      Studies in Computational Intelligence book series

      Volume: 848 Pages: 121-132

    • DOI

      10.1007/978-3-030-25225-0_9

    • ISBN
      9783030252243, 9783030252250
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Search Space Reduction Model with Trigonometric Function for Linear Equality Constraint-handling: The Case of Portfolio Replication Problem2019

    • Author(s)
      Yukiko Orito, Yoshiko Hanada, Junzhi Li
    • Journal Title

      Proc. the 2019 IEEE Congress on Evolutionary Computation (CEC)

      Volume: 18888525 Pages: 1074-1080

    • DOI

      10.1109/cec.2019.8790046

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Edge Assembly Crossover with Tabu for Traveling Salesman Problem2020

    • Author(s)
      Maaki Sakai, Yoshiko Hanada, Yukiko Orito
    • Organizer
      WCCI 2020, IEEE World Congress on Computational Intelligence
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Verification of performance of Multi-Parental Real-Valued Crossover in Interactive Genetic Algorithm2020

    • Author(s)
      Yusuke Yabuzaki, Yoshiko Hanada, Makoto Fukumoto
    • Organizer
      2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] ポートフォリオ最適化における縁付きヘッセ行列を用いた貪欲アプローチによるGAの初期集団の構築2020

    • Author(s)
      木村優斗, 折登由希子, 花田良子
    • Organizer
      電気学会 システム研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] Introduction of fast APSP algorithm and optimization algorithms for grid graphs2019

    • Author(s)
      Masahiro Nakao, Maaki Sakai, Yoshiko Hanada
    • Organizer
      The Seventh International Symposium on Computing and Networking
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 三角関数を利用した探索空間削減モデルにより変換される探索空間の特徴検証2019

    • Author(s)
      折登由希子, 花田良子, 李駿之
    • Organizer
      電気学会 システム分野横断型新システム創成合同研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] Effectiveness of Multi-Step Crossover in Extrapolation Domain for Genetic Programming2018

    • Author(s)
      Mao Kuroda, Yoshiko Hanada, Keiko Ono
    • Organizer
      2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Equality Constraint-handling Technique with Variables Grouping in EA for Large Scale Global Optimization2018

    • Author(s)
      Yukiko Orito, Yoshiko Hanada
    • Organizer
      2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Edge Assembly Crossover using Multiple Parents for Traveling Salesman Problem2018

    • Author(s)
      Maaki Sakai, Yoshiko Hanada, Yukiko Orito
    • Organizer
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems in conjunction with Intelligent Systems Workshop 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Effectiveness of Iterative Asset Selection Based on Bordered Hessian for Portfolio Optimization Problems2017

    • Author(s)
      Yoshiko Hanada, Yukiko Orito, Yuji Nakagawa
    • Organizer
      The 2017 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Complete Efficient Frontier of Multi-objective Multi-constrained Separable Nonlinear Optimization Problems2017

    • Author(s)
      Yoshiko Hanada, Yuji Nakagawa, Chanaka Edirisinghe
    • Organizer
      2017 INFORMS Annual Meeting
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2017-04-28   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi