Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A hybrid multi-objective evolutionary algorithm with feedback mechanism

A hybrid multi-objective evolutionary algorithm with feedback mechanism 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Applied Intelligence Springer Journals

A hybrid multi-objective evolutionary algorithm with feedback mechanism

Lu, Chao; Gao, Liang; Li, Xinyu; Zeng, Bing; Zhou, Feng
Applied Intelligence , Volume 48 (11) – May 30, 2018
Download PDF
25 pages

Loading next page...
 
/lp/springer_journal/a-hybrid-multi-objective-evolutionary-algorithm-with-feedback-rp566900gE
Publisher
Springer Journals
Copyright
Copyright © 2018 by Springer Science+Business Media, LLC, part of Springer Nature
Subject
Computer Science; Artificial Intelligence (incl. Robotics); Mechanical Engineering; Manufacturing, Machines, Tools
ISSN
0924-669X
eISSN
1573-7497
DOI
10.1007/s10489-018-1211-5
Publisher site
See Article on Publisher Site

Abstract

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.

Journal

Applied Intelligence – Springer Journals

Published: May 30, 2018

References

  • A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry
    Lu, C; Gao, L; Li, X; Xiao, S
  • An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times
    Lu, C; Li, XY; Gao, L; Liao, W; Yi, J
  • An Efficient Multiobjective Backtracking Search Algorithm for Single Machine Scheduling with Controllable Processing Times
    Lu, Chao; Gao, Liang; Li, Xinyu; Wang, Qi; Liao, Wei; Zhao, Qingyao
  • A hybrid artificial bee colony for optimizing a reverse logistics network system
    Li, JQ; Wang, JD; Pan, QK; Duan, PY; Sang, HY; Gao, KZ; Xue, Y
  • Energy-efficient multi-pass turning operation using multi-objective backtracking search algorithm
    Lu, C; Gao, L; Li, X; Chen, P
  • Interrelationship-based selection for decomposition multiobjective optimization
    Li, K; Kwong, S; Zhang, Q; Deb, K
  • Learning paradigm based on jumping genes: a general framework for enhancing exploration in evolutionary multiobjective optimization
    Li, K; Kwong, S; Wang, R; Tang, K-S; Man, K-F
  • Enhancing the search ability of differential evolution through orthogonal crossover
    Wang, Y; Cai, Z; Zhang, Q
  • A new local search-based multiobjective optimization algorithm
    Chen, B; Zeng, W; Lin, Y; Zhang, D
  • MOCell: a cellular genetic algorithm for multiobjective optimization
    Nebro, AJ; Durillo, JJ; Luna, F; Dorronsoro, B; Alba, E
  • A novel harmony search algorithm with gaussian mutation for multi-objective optimization
    Dai, XS; Yuan, XF; Wu, LH
  • A hybrid algorithm based on a new neighborhood structure evaluation method for job shop scheduling problem
    Gao, L; Li, XY; Wen, XY; Lu, C; Wen, F
  • Multiobjective evolutionary algorithms: a survey of the state of the art
    Zhou, A; Qu, B-Y; Li, H; Zhao, S-Z; Suganthan, PN; Zhang, Q
  • Multiobjective flexible job shop scheduling using memetic algorithms
    Yuan, Y; Xu, H
  • Hybridization of decomposition and local search for multiobjective optimization
    Ke, L; Zhang, Q; Battiti, R
  • AbYSS: adapting scatter search to multiobjective optimization
    Nebro, AJ; Luna, F; Alba, E; Dorronsoro, B; Durillo, JJ; Beham, A
  • Multi-strategy ensemble evolutionary algorithm for dynamic multi-objective optimization
    Wang, Y; Li, B
  • Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality tradeoff problem
    Tran, D-H; Cheng, M-Y; Cao, M-T
  • A new hybrid mutation operator for multiobjective optimization with differential evolution
    Sindhya, K; Ruuska, S; Haanpää, T; Miettinen, K
  • An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production
    Lu, C; Xiao, S; Li, X; Gao, L
  • Adaptive multi-objective optimization based on nondominated solutions
    Yang, D; Jiao, L; Gong, M
  • Strength Pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization
    Elhossini, A; Areibi, S; Dony, R
  • A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K; Pratap, A; Agarwal, S; Meyarivan, T
  • A new heuristic optimization algorithm: harmony search
    Geem, ZW; Kim, JH; Loganathan, G
  • Holland, adaptation in natural and artificial systems
    John, H
  • A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems
    Tang, L; Wang, X
  • Comparison of multiobjective evolutionary algorithms: empirical results
    Zitzler, E; Deb, K; Thiele, L
  • A review of multiobjective test problems and a scalable test problem toolkit
    Huband, S; Hingston, P; Barone, L; While, L
  • Multi-objective function optimisation using non-dominated sorting genetic algorithm
    Srinivasan, N; Deb, K
  • A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm
    Osyczka, A; Kundu, S
  • Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
    Zitzler, E; Thiele, L
  • A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms
    Derrac, J; García, S; Molina, D; Herrera, F
  • SPEA2: Improving the strength Pareto evolutionary algorithm. Eidgenössische Technische Hochschule Zürich (ETH)
    Zitzler, E; Laumanns, M; Thiele, L; Zitzler, E; Zitzler, E; Thiele, L; Thiele, L
  • MOEA/D: a multiobjective evolutionary algorithm based on decomposition
    Zhang, Q; Li, H
  • Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II
    Li, H; Zhang, Q
  • Decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes
    Zhao, SZ; Suganthan, PN; Zhang, Q
  • Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition
    Li, K; Fialho, A; Kwong, S; Zhang, Q
  • Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems
    Chen, B; Lin, Y; Zeng, W; Zhang, D; Si, Y-W
  • Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems
    Mirjalili, S; Jangir, P; Saremi, S
  • An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems
    Yi, J; Gao, L; Li, X; Gao, J
  • An improved harmony search based energy-efficient routing algorithm for wireless sensor networks
    Zeng, B; Dong, Y
  • Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm
    Lu, C; Gao, L; Li, XY; Pan, QK; Wang, Q
  • HELGA: a heterogeneous encoding lifelike genetic algorithm for population evolution modeling and simulation
    Patrascu, M; Stancu, AF; Pop, F
  • A differential evolution algorithm with intersect mutation operator
    Zhou, Y; Li, X; Gao, L