Noisy multi-objective optimization algorithm based on Gaussian model and regularity model

被引:7
|
作者
Liu, Ruochen [1 ]
Li, Nanxi [1 ]
Wang, Fangfang [1 ]
机构
[1] Xidian Univ, Int Ctr Intelligent Percept & Computat, Key Lab Intelligent Percept & Image Understanding, Minist Educ, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Noise; Multi-objective optimization; Gaussian model; Probabilistic ranking; Regularity model; GENETIC ALGORITHMS;
D O I
10.1016/j.swevo.2021.101027
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, noisy multi-objective optimization problems (NMOPs) become hot in the field of multi-objective optimization. Noise mostly exists in the solution space and the objective space of an NMOP, and therefore it can affect our judgment of better solutions or not. The regularity model and the probabilistic ranking method are proven that they can reduce the effect of noise in NMOPs to some degree, so in this paper, we combine them together to solve NMOPs better. On the other hand, we combine the Gaussian model with the non-dominated sorting so as to overcome the shortage of the regularity model. Consequently, a new noisy multi-objective optimization algorithm is proposed, denoted as GMRM-NSGA-II in this paper. The population of each generation is divided into two subpopulations adaptively, which are prepared for two different models with different sorting methods. The experimental results show GMRM-NSGA-II performs better on most of test problems including ZDT, DTLZ and WFG test suites with noise compared with other state-of-the-art algorithms.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] The new model of parallel genetic algorithm in multi-objective optimization problems - Divided range multi-objective genetic algorithm
    Hiroyasu, T
    Miki, M
    Watanabe, S
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 333 - 340
  • [32] Probabilistic dominance-based multi-objective immune optimization algorithm in noisy environments
    Zhang, Zhuhong
    Tu, Xin
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2007, 4 (7-8) : 1380 - 1387
  • [33] Optimization of the Hydrological Model Using Multi-objective Particle Swarm Optimization Algorithm
    黄晓敏
    雷晓辉
    王宇晖
    朱连勇
    [J]. Journal of Donghua University(English Edition), 2011, 28 (05) : 519 - 522
  • [34] Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior
    Meza, Joaquin
    Espitia, Helbert
    Montenegro, Carlos
    Gonzalez Crespo, Ruben
    [J]. SOFT COMPUTING, 2016, 20 (09) : 3521 - 3536
  • [35] Multi-objective Optimization Model Based on Heuristic Ant Colony Algorithm for Emergency Evacuation
    Duan, Pengfei
    Xiong, Shengwu
    Jiang, Hongxin
    [J]. 2012 15TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2012, : 1258 - 1262
  • [36] A Generative Adversarial Networks Model Based Evolutionary Algorithm for Multimodal Multi-Objective Optimization
    Dang, Qianlong
    Zhang, Guanghui
    Wang, Ling
    Yang, Shuai
    Zhan, Tao
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024,
  • [37] Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior
    Joaquín Meza
    Helbert Espitia
    Carlos Montenegro
    Rubén González Crespo
    [J]. Soft Computing, 2016, 20 : 3521 - 3536
  • [38] Multi-objective evolutionary algorithm based optimization model for network-on-chip synthesis
    Jena, Rabindra Ku.
    Sharma, Gopal Ku.
    [J]. INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 977 - +
  • [39] The multi-objective optimization model of energy-efficient scheduling based on PSO algorithm
    Ming, Zeng
    Li Xiaotong
    Fan, Yan
    Kuo, Tian
    [J]. 2010 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2010,
  • [40] A MULTI-OBJECTIVE OPTIMIZATION MODEL BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Fu, H. C.
    Liu, P.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 510 - 520