计算机与数字工程2019，Vol.47Issue(6)：1357-1363,7.DOI:10.3969/j.issn.1672-9722.2019.06.016
改进的分布估计算法求解多目标优化问题
Improved Estimation of Distribution Algorithm for Multi-objective Optimization Problems
吴烨烨 1高尚1
作者信息
- 1. 江苏科技大学计算机科学与工程学院 镇江 212003
- 折叠
摘要
Abstract
In order to improve the convergence and accuracy performance of multi-objective estimation of distribution algo?rithm,and enhance the local search capability,an improved multi-objective distribution optimization algorithm has been proposed. The basic idea of new method is using orthogonal design to initialize the population,which makes the algorithm can search in the whole feasible space,introducing the improved elitist strategy to avoid the loss of the optimal solution,while using the niche technol?ogy to maintain elite populations and prevent premature,importing genetic algorithm to evolve populations,the estimation of distri?bution algorithm makes use of in the early stage of the algorithm to search the global space quickly and the genetic algorithm is main?ly used to local optimization in the later stage. Four test functions are used in numerical experiment. The numerical results show that the proposed algorithm has a better convergence and diversity performance by compared with two other algorithms.关键词
多目标分布估计算法/遗传算法/正交设计/精英策略/小生境Key words
multi-objective estimation of distribution algorithm/genetic algorithm/orthogonal design/elite strategy/niche Class Number TP301.6分类
信息技术与安全科学引用本文复制引用
吴烨烨,高尚..改进的分布估计算法求解多目标优化问题[J].计算机与数字工程,2019,47(6):1357-1363,7.
