计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
5期
1390-1394
,共5页
人工蜂群算法%二进制人工蜂群算法%分布估计算法%单变量边缘分布算法%0-1 背包
人工蜂群算法%二進製人工蜂群算法%分佈估計算法%單變量邊緣分佈算法%0-1 揹包
인공봉군산법%이진제인공봉군산법%분포고계산법%단변량변연분포산법%0-1 배포
artificial bee colony algorithm%binary artificial bee colony algorithm%estimation of distribution algorithm%univa-riate marginal distribution algorithm%0-1 knapsack
为了充分利用种群的全局统计信息,将分布估计算法引入二进制人工蜂群算法,提出一种基于分布估计的二进制人工蜂群算法。该算法利用分布估计算法获得的全局统计信息引导候选解的产生,提高了全局探索能力;采用直接针对离散域的多维邻域更新策略,加快了收敛速度,降低了计算复杂度。仿真结果表明,与传统二进制人工蜂群算法相比,改进算法在优化精度、收敛速度和鲁棒性方面均有明显改善。
為瞭充分利用種群的全跼統計信息,將分佈估計算法引入二進製人工蜂群算法,提齣一種基于分佈估計的二進製人工蜂群算法。該算法利用分佈估計算法穫得的全跼統計信息引導候選解的產生,提高瞭全跼探索能力;採用直接針對離散域的多維鄰域更新策略,加快瞭收斂速度,降低瞭計算複雜度。倣真結果錶明,與傳統二進製人工蜂群算法相比,改進算法在優化精度、收斂速度和魯棒性方麵均有明顯改善。
위료충분이용충군적전국통계신식,장분포고계산법인입이진제인공봉군산법,제출일충기우분포고계적이진제인공봉군산법。해산법이용분포고계산법획득적전국통계신식인도후선해적산생,제고료전국탐색능력;채용직접침대리산역적다유린역경신책략,가쾌료수렴속도,강저료계산복잡도。방진결과표명,여전통이진제인공봉군산법상비,개진산법재우화정도、수렴속도화로봉성방면균유명현개선。
To make full use of the population’s global statistics information,this paper introduced estimation of distribution algorithm into binary artificial bee colony algorithm,and proposed a binary artificial bee colony algorithm based on estimation of distribution algorithm.It guided the candidate solution by the global statistics information from the estimation of distribution algorithm,which could enhance the global exploration ability.It designed the multidimensional update strategy in the discrete domain,which quickens convergence speed and reduces the computational complexity.The simulation results show that,com-pared with the traditional binary artificial bee colony algorithm,the performances of the improved algorithm are better in the optimization accuracy,convergence speed and robustness.