A hybrid multi-objective evolutionary algorithm with feedback mechanism

被引:12
|
作者
Lu, Chao [1 ,2 ]
Gao, Liang [2 ]
Li, Xinyu [2 ]
Zeng, Bing [2 ]
Zhou, Feng [3 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Hubei Key Lab Intelligent Geoinformat Proc, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, 388 Lumo Rd, Wuhan 430074, Hubei, Peoples R China
[3] Army Engn Univ PLA Wuhan, Wuhan 430075, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Feedback mechanism; Harmony search; Hybrid selection mechanism; Multi-objective evolutionary algorithm; BACKTRACKING SEARCH ALGORITHM; INTERSECT MUTATION OPERATOR; SHOP SCHEDULING PROBLEM; ARTIFICIAL BEE COLONY; GREY WOLF OPTIMIZER; GENETIC ALGORITHM; HARMONY SEARCH; DIFFERENTIAL EVOLUTION; LOCAL SEARCH; DECOMPOSITION;
D O I
10.1007/s10489-018-1211-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Exploration and exploitation are two cornerstones for multi-objective evolutionary algorithms (MOEAs). To balance exploration and exploitation, we propose an efficient hybrid MOEA (i.e., MOHGD) by integrating multiple techniques and feedback mechanism. Multiple techniques include harmony search, genetic operator and differential evolution, which can improve the search diversity. Whereas hybrid selection mechanism contributes to the search efficiency by integrating the advantages of the static and adaptive selection scheme. Therefore, multiple techniques based on the hybrid selection strategy can effectively enhance the exploration ability of the MOHGD. Besides, we propose a feedback strategy to transfer some non-dominated solutions from the external archive to the parent population. This feedback strategy can strengthen convergence toward Pareto optimal solutions and improve the exploitation ability of the MOHGD. The proposed MOHGD has been evaluated on benchmarks against other state of the art MOEAs in terms of convergence, spread, coverage, and convergence speed. Computational results show that the proposed MOHGD is competitive or superior to other MOEAs considered in this paper.
引用
收藏
页码:4149 / 4173
页数:25
相关论文
共 50 条
  • [1] A hybrid multi-objective evolutionary algorithm with feedback mechanism
    Chao Lu
    Liang Gao
    Xinyu Li
    Bing Zeng
    Feng Zhou
    [J]. Applied Intelligence, 2018, 48 : 4149 - 4173
  • [2] Efficient Hybrid Multi-Objective Evolutionary Algorithm
    Mohammed, Tareq Abed
    Bayat, Oguz
    Ucan, Osman N.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (03): : 19 - 26
  • [3] μMOSM: A hybrid multi-objective micro evolutionary algorithm
    Abdi, Yousef
    Asadpour, Mohammad
    Seyfari, Yousef
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [4] Data Clustering Using Multi-Objective Hybrid Evolutionary Algorithm
    Won, Jin-Myung
    Ullah, Sami
    Karray, Fakhreddine
    [J]. 2008 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS, VOLS 1-4, 2008, : 1977 - +
  • [5] A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem
    Bederina, Hiba
    Hifi, Mhand
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 898 - 903
  • [6] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [7] EHMOEA:A ε-dominance Multi-objective Hybrid Differential Evolutionary Algorithm
    Lin, Zhiyi
    Wang, Lingling
    [J]. 2011 AASRI CONFERENCE ON APPLIED INFORMATION TECHNOLOGY (AASRI-AIT 2011), VOL 1, 2011, : 24 - 27
  • [8] Multi-Objective Optimization of Hybrid Renewable Energy System Using an Enhanced Multi-Objective Evolutionary Algorithm
    Ming, Mengjun
    Wang, Rui
    Zha, Yabing
    Zhang, Tao
    [J]. ENERGIES, 2017, 10 (05)
  • [9] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    [J]. SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [10] Expensive Multi-Objective Evolutionary Algorithm with Multi-Objective Data Generation
    Li J.-Y.
    Zhan Z.-H.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2023, 46 (05): : 896 - 908