蚁群生成树算法研究

摘要：

应用蚁群生成树算法搜索了有34个节点的连接图的生成树，并采用正交设计法和均匀设计法进行了参数优化配置方法研究。结果表明：对于参数较多的蚁群算法，应用正交设计法和均匀设计法进行参数优化配置是一种可行且有效的途径，可有效提高蚁群算法的收敛速度，在求解精度上也有一定优势；充分发挥人类智能与仿生物智能的各自优势是克服单纯靠智能优化方法随机搜索缺点的关键；当蚂蚁数目为100、信息素相对重要性因素为0．3、信息素衰减系数为3．6、信息素挥发系数为0．4、信息素增加强度系数为14时，蚁群生成树算法效果最佳。

关键词：正交试验、均匀试验、参数优化、蚁群生成树算法

分类号：S275(农田水利)

资助基金：河南省科技厅科技攻关项目122102310653。

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

页数：共5页

页码：64-67,71