Cultural particle swarm optimization algorithms for uncertain multi-objective problems with interval parameters

被引:13
|
作者
Guo, Yi-nan [1 ]
Yang, Zhen [1 ]
Wang, Chun [1 ]
Gong, Dunwei [1 ]
机构
[1] China Univ Min & Technol, Sch Informat & Elect Engn, Xuzhou 221116, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-objective optimization with interval parameters; Cultural particle swarm; The coverage degree of grid; Parameters adjustment;
D O I
10.1007/s11047-016-9556-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional dominant comparison never fits for uncertain multi-objective optimization problems with interval parameters. Moreover, existing particle swarm optimization algorithm for solving these uncertain optimization problems could not adaptively adjust the key parameters and easily fell into premature. To alleviate above weakness, a novel multi-objective cultural particle optimization algorithm is proposed. The highlights of this algorithm are: (i) The possibility degree is introduced to construct a novel dominant comparison relationship so as to rationally measure the uncertainty of particles; (ii) The grid's coverage degree is defined based on topological knowledge and used to measure the uniformity of non-dominant solutions in objective space instead of the crowding distance. (iii) The key flight parameters are adaptively adjusted and the local or global best are selected in terms of the knowledge. The statistic simulation results for seven benchmark functions indicate that the solutions obtained from the proposed algorithms more close to the true Pareto front uniformly and the uncertainty of non-dominant solutions is less. Furthermore, the knowledge extracted from the evolution plays a rational impact on balancing exploration and exploitation.
引用
收藏
页码:527 / 548
页数:22
相关论文
共 50 条
  • [1] Cultural particle swarm optimization algorithms for uncertain multi-objective problems with interval parameters
    Yi-nan Guo
    Zhen Yang
    Chun Wang
    Dunwei Gong
    Natural Computing, 2017, 16 : 527 - 548
  • [2] Particle swarm optimization algorithms for interval multi-objective optimization problems
    Zhang, En-Ze
    Wu, Yi-Fei
    Chen, Qing-Wei
    Kongzhi yu Juece/Control and Decision, 2014, 29 (12): : 2171 - 2176
  • [3] Multi-objective particle swarm optimization for uncertain reliability optimization problems
    Zhang, En-Ze
    Chen, Qing-Wei
    Kongzhi yu Juece/Control and Decision, 2015, 30 (09): : 1701 - 1705
  • [4] Cultural particle swarm algorithms for constrained multi-objective optimization
    Gao, Fang
    Zhao, Qiang
    Liu, Hongwei
    Cui, Gang
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1021 - +
  • [5] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [6] Correlative Particle Swarm Optimization for Multi-objective Problems
    Shen, Yuanxia
    Wang, Guoyin
    Liu, Qun
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 17 - 25
  • [7] Intelligent particle swarm optimization in multi-objective problems
    Ho, Shinn-Jang
    Ku, Wen-Yuan
    Jou, Jun-Wun
    Hung, Ming-Hao
    Ho, Shinn-Ying
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 790 - 800
  • [8] An Interval Multi-objective Particle Swarm Optimization Algorithm with Niching Technology for Multimodal Problems
    Guan, Shouping
    Li, Xinyu
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 4018 - 4023
  • [9] Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems
    Liang, J. J.
    Qu, B. Y.
    Suganthan, P. N.
    Niu, B.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [10] Research on improved multi-objective particle swarm optimization algorithms
    Zhao, Duo
    Jin, Weidong
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 231 - +