自适应混合多目标分布估计进化算法-计算机工程与应用.PDFVIP

46 2014 ，50（5 ） Computer Engineering and Applications 计算机工程与应用 自适应混合多目标分布估计进化算法 1 2 梁玉洁 ，许 峰 1 2 LIANG Yujie , XU Feng 1.安徽理工大学 计算机科学与工程学院，安徽 淮南 232001 2.安徽理工大学 理学院，安徽 淮南 232001 1.School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan, Anhui 232001, China 2.School of Science, Anhui University of Science and Technology, Huainan, Anhui 232001, China LIANG Yujie, XU Feng. Adaptive hybrid multi-objective estimation of distribution evolutionary algorithm. Com- puter Engineering and Applications, 2014, 50 （5 ）：46-50. Abstract ：An adaptive hybrid multi-objective estimation of distribution evolutionary algorithm based on the change rate of objective function is put forward for overcoming the defect in global convergence of multi-objective estimation of dis- tribution algorithm. The basic idea of new method is that differential evolution algorithm is introduced into multi-objective estimation of distribution algorithm. When the change rate of function is large, new population is generated with estima- tion of distribution algorithm, and otherwise differential evolution algorithm is used to generate new population. Theoreti- cal analysis and numerical results show that the hybrid algorithm has better global convergence, and the distribution and uniformity of solutions is improved to a certain extent compared with algorithm without considering the change rate of objective function. Key words ：multi-objective optimization; estimation of distribution algorithm; differential evolution algorithm; adaptive; change rate of function 摘 要：针对多目标分布估计算法全局收敛性较弱的缺陷，提出了一种自适应混合多目标分布估计进化算法。其基 本思想是：在多目标分布估计算法中引入全局收敛性较强的差分进化算法，当函数变化率较大时，用分布估计算法 产生新种群；当函数变化率较小即算法可能陷入局部收敛时，用差分进化算法产生新种群。理论分析和数值实验结 果表明，这种混合算法不仅具有良好的全局收敛性，而且解的分布性和均匀性较没有考虑目标函数变化率的混合多 目标分布估计算法也有了一定程度的提高。 关键词：多目标优化；分布估计算法；差分进化算法；自适应；函数变化率 文献标志码：A 中图分类号：TP301.6 doi ：10.3778/j.issn. 1002-8331.