摘要
提出了基于多精英采样和差分搜索的分布估计算法EDA-M/D(Estimation distribution algorithm based on multiple elites sampling and individuals differential search)。EDA-M/D利用多精英个体独立采样生成子代来提升算法全局搜索能力,利用精英群体分布的σ2约束采样半径,实现种群从全局搜索逐步过度到局部搜索。当精英群体停滞时,劣势个体借助精英群体的?和种群历史最优解进行差分搜索,帮助种群跳出局部最优解。通过多精英采样与差分搜索的自适应协同实现种群宏观信息与个体微观信息的有机融合。实验结果表明EDA-M/D在稳定性和搜索能力方面均表现出明显的优势。
An estimation distribution algorithm based on the multiple elites sampling and the individuals differential search(EDA-M/D)is proposed.In EDA-M/D,the elites carry out the sampling to generate the offspring independently and enhance the exploration.Meanwhile,the variance of the population distribution?2 is selected to control the sampling radius.Thus,the target of the population can be gradually transited from exploration to exploitation.If the elite population stagnates,the nonentities will choose the mean value of the elites distribution?and the population historical best solution as the two exemplars to execute a differential search operator,and then help the population jump out of a potential local optimum.Based on the adaptive strategy,two generation methods for the offspring,i.e.,basing on the multiple elites sampling and the differential search,can be hybridized.Hence,the macro information of population and the micro information of individuals can be organically integrated.Experimental results show that EDA-M/D outperforms the other peer algorithms in the algorithm stability and the global optimal search capability.
作者
喻飞
吴瑞峰
魏波
张应龙
夏学文
Yu Fei;Wu Ruifeng;Wei Bo;Zhang Yinglong;Xia Xuewen(Min Nan Normal University,School of Physics and Information Engineering,Zhangzhou 363000,China;East China Jiaotong University,School of Software,Nanchang 330013,China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2020年第3期382-393,共12页
Journal of System Simulation
基金
国家自然科学基金(61663009,61762036,61806204,61876136)
江西省自然科学基金(20171BAB202012)
福建省本科高校重大教育教学改革研究项目(FBJG20180015)
江西省交通厅科研项目(2017D0038).
关键词
分布估计算法
多精英采样
差分搜索
基因修复
estimation of distribution algorithm
multiple elites sampling
differential search
gene rectification
作者简介
喻飞(1981-),男,湖北钟祥,博士,副教授,研究方向为计算智能及其应用,机器学习等。
