A Dimensional Diversity Based Hybrid Multiobjective Evolutionary Algorithm for Optimization Problem

被引:3
|
作者
Wang, Peng [1 ]
Zhang, Changsheng [1 ]
Zhang, Bin [1 ]
Liu, Tingting [1 ]
Wu, Jiaxuan [1 ]
机构
[1] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Heping, Peoples R China
关键词
Artificial intelligence; evolutionary algorithm; fireworks explosion; dimensional diversity; solution density;
D O I
10.1142/S0218001416590205
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiobjective density driven evolutionary algorithm (MODdEA) has been quite successful in solving multiobjective optimization problems (MOPs). To further improve its performance and address its deficiencies, this paper proposes a hybrid evolutionary algorithm based on dimensional diversity (DD) and firework explosion (FE). DD is defined to reflect the diversity degree of population dimension. Based on DD, a selection scheme is designed to balance diversity and convergence. A hybrid variation based on FE and genetic operator is designed to facilitate diversity of population. The proposed algorithm is tested on 14 tests problems with diverse characteristics and compared with three state-of-the-art designs. Experimental results show that the proposed design is better or at par with the chosen state-of-the-art algorithms for multiobjective optimization.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] A Hybrid Evolutionary Algorithm for Multiobjective Optimization
    Ahn, Chang Wook
    Kim, Hyun-Tae
    Kim, Yehoon
    An, Jinung
    [J]. 2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 19 - +
  • [2] A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems
    Tang, Lixin
    Wang, Xianpeng
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (01) : 20 - 45
  • [3] Multiobjective Evolutionary Algorithm Portfolio: Choosing Suitable Algorithm for Multiobjective Optimization Problem
    Yuen, Shiu Yin
    Zhang, Xin
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1967 - 1973
  • [4] Diversity Preservation with Hybrid Recombination for Evolutionary Multiobjective Optimization
    Gee, Sen Bong
    Tan, Kay Chen
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1172 - 1178
  • [5] A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems
    Lin, Qiuzhen
    Chen, Jianyong
    Zhan, Zhi-Hui
    Chen, Wei-Neng
    Coello Coello, Carlos A.
    Yin, Yilong
    Lin, Chih-Min
    Zhang, Jun
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 711 - 729
  • [6] A multiobjective evolutionary algorithm based on decomposition for hybrid flowshop green scheduling problem
    Zhang, Biao
    Pan, Quan-ke
    Gao, Liang
    Li, Xin-yu
    Meng, Lei-lei
    Peng, Kun-kun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 136 : 325 - 344
  • [7] Co-evolutionary algorithm based on problem analysis for dynamic multiobjective optimization
    Li, Xiaoli
    Cao, Anran
    Wang, Kang
    Li, Xin
    Liu, Quanbo
    [J]. INFORMATION SCIENCES, 2023, 634 : 520 - 538
  • [8] A fast sampling based evolutionary algorithm for million-dimensional multiobjective optimization
    Li, Lianghao
    He, Cheng
    Cheng, Ran
    Li, Hongbin
    Pan, Linqiang
    Jin, Yaochu
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [9] Constrained optimization based on a multiobjective evolutionary algorithm
    Angantyr, A
    Andersson, J
    Aidanpaa, JO
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1560 - 1567
  • [10] A Multistage Evolutionary Algorithm for Better Diversity Preservation in Multiobjective Optimization
    Tian, Ye
    He, Cheng
    Cheng, Ran
    Zhang, Xingyi
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5880 - 5894