人工蜂群算法的收敛性分析:数形结合

摘要：

现有人工蜂群算法的收敛性分析多是基于整体收敛性的分析方法,这些收敛性分析无法展现出人工蜂群算法在收敛过程中的收敛变化.文中采用数形结合的方式,结合目标函数图像,用阶段性分析的方法大致把蜂群算法的收敛过程分为全局搜索阶段和最优区域搜索阶段,利用人工蜂群算法在转移时需遵循一定程度上的平均分布的特征,逐步分析每个阶段的收敛过程和变化,最终得出人工蜂群算法的收敛结果和收敛特征.该方法可以清晰地展现出人工蜂群算法的收敛优势和缺陷以及算法收敛概率的变化过程.

关键词：人工蜂群算法、马尔可夫链、全局收敛、数形结合

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61462058

在线出版日期：2018-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：212-216