An Improved Population Migration Algorithm for Solving Multi-Objective Optimization Problems

被引:2
|
作者
Zhao, Qian [1 ]
Liu, Xueying [1 ]
Wei, Shujun [2 ]
机构
[1] Inner Mongolia Univ Technol, Coll Sci, Hohhot 010051, Peoples R China
[2] Inner Mongolia Univ Finance & Econ, Coll Comp Informat Management, Hohhot 010070, Peoples R China
关键词
population migration algorithm; multi-objective optimization; vector-evaluated method; dynamic weighted aggregation; population flow mode;
D O I
10.1080/18756891.2012.733232
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The population migration algorithm is a very effective evolutionary algorithm for solving single-objective optimization problems, but very few applications are available for solving multi-objective optimization problems (MOPs). The current study proposes an improved population migration algorithm for solving MOPs based on the vector evaluated method and the dynamic weighted aggregation. The local search ability of the improved algorithm is greatly increased by using the population flow mode. The convergence of the improved algorithm is also proven. Performance metrics and experimental test results show that the improved algorithm is very feasible and effective for solving MOPs.
引用
收藏
页码:933 / 941
页数:9
相关论文
共 50 条
  • [31] An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints
    Zeng, SY
    Kang, LSS
    Ding, LXX
    EVOLUTIONARY COMPUTATION, 2004, 12 (01) : 77 - 98
  • [32] A improved NSGA-II algorithm for constrained multi-objective optimization problems
    Wang, Maocai
    Wu, Yun
    Dai, Guangming
    Hu, Hanping
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 117 - 119
  • [33] An effective dynamical multi-objective evolutionary algorithm for solving optimization problems with high dimensional objective space
    Liu, Minzhong
    Zou, Xiufen
    Kang, Lishan
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 80 - +
  • [34] An Adaptive Multi-Objective Differential Evolution Algorithm for Solving Chemical Dynamic Optimization Problems
    Chen, Xu
    Du, Wenli
    Qian, Feng
    12TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING (PSE) AND 25TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2015, 37 : 821 - 826
  • [35] A novel evolutionary root system growth algorithm for solving multi-objective optimization problems
    Ma, Lianbo
    Wang, Xingwei
    Huang, Min
    Zhang, Hao
    Chen, Hanning
    APPLIED SOFT COMPUTING, 2017, 57 : 379 - 398
  • [36] A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm
    Ozkis, Ahmet
    Babalik, Ahmet
    INFORMATION SCIENCES, 2017, 402 : 124 - 148
  • [37] Brain Storm Optimization Algorithm for Multi-objective Optimization Problems
    Xue, Jingqian
    Wu, Yali
    Shi, Yuhui
    Cheng, Shi
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 513 - 519
  • [38] A PSO-Based Hybrid Multi-Objective Algorithm for Multi-Objective Optimization Problems
    Wang, Xianpeng
    Tang, Lixin
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 26 - 33
  • [39] Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems
    Dhiman, Gaurav
    Kumar, Vijay
    KNOWLEDGE-BASED SYSTEMS, 2018, 150 : 175 - 197
  • [40] A Comprehensive Review on Evolutionary Algorithm Solving Multi-Objective Problems
    Qu, Ying
    Ma, Zheng
    Clausen, Anders
    Jorgensen, Bo Norregaard
    2021 22ND IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2021, : 825 - 831