Global Multiobjective Optimization via Estimation of Distribution Algorithm with Biased Initialization and Crossover

被引:0
|
作者
Zhou, Aiming [1 ]
Zhang, Qingfu [1 ]
Jin, Yaochu [2 ]
Sendhoff, Bernhard [2 ]
Tsang, Edward [1 ]
机构
[1] Univ Essex, Dept Comp Sci, Colchester CO4 3SQ, Essex, England
[2] Honda Res Inst Europe, D-63073 Offenbach, Germany
关键词
global optimization; multiobjective optimization; estimation of distribution algorithm; biased initialization; biased crossover;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiobjective optimization problems with many local Pareto fronts is a big challenge to evolutionary agorithms. In this paper, two operators, biased initialization and biased crossover, axe proposed to improve the global search ability of RM-MEDA, a recently proposed multiobjective estimation of distribution algorithm. Biased initialization inserts several globally Pareto optimal solutions into the initial population; biased crossover combines the location information of some best solutions found so far and globally statistical information extracted from current population. Experiments have been conducted to study the effects of these two operators.
引用
收藏
页码:617 / +
页数:2
相关论文
共 50 条
  • [31] Improved sine cosine algorithm with crossover scheme for global optimization
    Gupta, Shubham
    Deep, Kusum
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 374 - 406
  • [32] A new PSO algorithm with crossover operator for global optimization problems
    Pant, Millie
    Thangaraj, Radha
    Abraham, Ajith
    INNOVATIONS IN HYBRID INTELLIGENT SYSTEMS, 2007, 44 : 215 - +
  • [33] An Improved Bat Algorithm based on Novel Initialization Technique for Global Optimization Problem
    Bangyal, Waqas Haider
    Ahmad, Jamil
    Rauf, Hafiz Tayyab
    Pervaiz, Sobia
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (07) : 158 - 166
  • [34] Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization
    Gong, Maoguo
    Jiao, Licheng
    Liu, Fang
    Ma, Wenping
    KNOWLEDGE AND INFORMATION SYSTEMS, 2010, 25 (03) : 523 - 549
  • [35] Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization
    Maoguo Gong
    Licheng Jiao
    Fang Liu
    Wenping Ma
    Knowledge and Information Systems, 2010, 25 : 523 - 549
  • [36] Reconstructing Networks from Profit Sequences in Evolutionary Games via a Multiobjective Optimization Approach with Lasso Initialization
    Kai Wu
    Jing Liu
    Shuai Wang
    Scientific Reports, 6
  • [37] Reconstructing Networks from Profit Sequences in Evolutionary Games via a Multiobjective Optimization Approach with Lasso Initialization
    Wu, Kai
    Liu, Jing
    Wang, Shuai
    SCIENTIFIC REPORTS, 2016, 6
  • [38] Multiobjective Estimation of Distribution Algorithm Based on Joint Modeling of Objectives and Variables
    Karshenas, Hossein
    Santana, Roberto
    Bielza, Concha
    Larranaga, Pedro
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) : 519 - 542
  • [39] Hybrid Multiobjective Estimation of Distribution Algorithm by Local Linear Embedding and an Immune Inspired Algorithm
    Yang, Dongdong
    Jiao, Licheng
    Gong, Maoguo
    Feng, Hongxiao
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 463 - 470
  • [40] A decomposition based estimation of distribution algorithm for multiobjective traveling salesman problems
    Zhou, Aimin
    Gao, Feng
    Zhang, Guixu
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (10) : 1857 - 1868