蚁群生成树算法研究

• 作者: 周荣敏 申海兵 雷延峰
• 来源期刊: 人民黄河
• 学科: 农学
• 关键词: 正交试验 均匀试验 参数优化 蚁群生成树算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 水资源
• 页码范围: 64-67,71
• 页数: 5页
• 分类号: S275
• 字数: 4704字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1379.2015.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周荣敏	郑州大学水利与环境学院	45	619	13.0	24.0
2	雷延峰	郑州大学水利与环境学院	29	253	9.0	15.0
3	申海兵		3	1	1.0	1.0