Optimising Multi-Modal Polynomial Mutation Operators for Multi-Objective Problem Classes

被引:0
|
作者
McClymont, Kent [1 ]
Keedwell, Ed [1 ]
机构
[1] Univ Exeter, Coll Engn Math & Phys Sci, Exeter EX4 4QJ, Devon, England
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a novel method of generating new probability distributions tailored to specific problem classes for use in optimisation mutation operators. A range of tailored operators with varying behaviours are created using the proposed technique and the evolved multi-modal polynomial distributions are found to match the performance of a tuned Gaussian distribution when applied to a mutation operator incorporated in a simple (1+1) Evolution Strategy. The generated heuristics are shown to display a range of desirable characteristics for the DTLZ test problems 1, 2 and 7; such as speed of convergence.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Multi-modal Multi-objective Optimization: Problem Analysis and Case Studies
    Peng, Yiming
    Ishibuchi, Hisao
    Shang, Ke
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1865 - 1872
  • [2] Multi-Modal Multi-Objective Traveling Salesman Problem and its Evolutionary Optimizer
    Liu, Yiping
    Xu, Liting
    Han, Yuyan
    Masuyama, Naoki
    Nojima, Yusuke
    Ishibuchi, Hisao
    Yen, Gary G.
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 770 - 777
  • [3] Differential Evolution for Multi-Modal Multi-Objective Problems
    Pal, Monalisa
    Bandyopadhyay, Sanghamitra
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1399 - 1406
  • [4] On the Normalization in Evolutionary Multi-Modal Multi-Objective Optimization
    Liu, Yiping
    Ishibuchi, Hisao
    Yen, Gary G.
    Nojima, Yusuke
    Masuyama, Naoki
    Han, Yuyan
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [5] Decomposition in decision and objective space for multi-modal multi-objective optimization
    Pal, Monalisa
    Bandyopadhyay, Sanghamitra
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 62 (62)
  • [6] On the Potential of Multi-objective Automated Algorithm Configuration on Multi-modal Multi-objective Optimisation Problems
    Preuss, Oliver Ludger
    Rook, Jeroen
    Trautmann, Heike
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2024, PT I, 2024, 14634 : 305 - 321
  • [7] Evolutionary Multi-modal Optimization with the Use of Multi-objective Techniques
    Siwik, Leszek
    Drezewski, Rafal
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING ICAISC 2014, PT I, 2014, 8467 : 428 - 439
  • [8] Dynamic Multi-modal Multi-objective Optimization: A Preliminary Study
    Peng, Yiming
    Ishibuchi, Hisao
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 : 138 - 150
  • [9] Multi-Modal Summary Generation using Multi-Objective Optimization
    Jangra, Anubhav
    Saha, Sriparna
    Jatowt, Adam
    Hasanuzzaman, Mohammad
    PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20), 2020, : 1745 - 1748
  • [10] A Simple Evolutionary Algorithm for Multi-modal Multi-objective Optimization
    Ray, Tapabrata
    Mamun, Mohammad Mohiuddin
    Singh, Hemant Kumar
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,