-
题名单变量边缘分布算法与蚁群算法的混合算法收敛性分析
被引量：2
- 1
-
-
作者
黄情操
余达祥
-
机构
南昌航空大学信息工程学院
-
出处
《现代电子技术》
2012年第6期74-77,82,共5页
-
基金
国家自然科学基金项目(60963002)
-
文摘
智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。
-
关键词
单变量边缘分布算法
蚁群算法
收敛性
智能混杂算法
-
Keywords
univariate marginal distribution algorithm
ant algorithm
convergence
intelligent hybrid algorithm
-
分类号
TN911-34
[电子电信—通信与信息系统]
-
