| 蚁群生成树算法研究 |
| |
| 引用本文： | 周荣敏,雷延峰,申海兵. 蚁群生成树算法研究[J]. 人民黄河, 2015, 0(2): 64-67,71 |
| |
| 作者姓名： | 周荣敏 雷延峰 申海兵 |
| |
| 作者单位： | 1. 郑州大学水利与环境学院河南郑州450001
2. 河南省建筑设计院有限公司,河南郑州,450014 |
| |
| 基金项目： | 河南省科技厅科技攻关项目(122102310653)。 |
| |
| 摘 要： | 应用蚁群生成树算法搜索了有34个节点的连接图的生成树,并采用正交设计法和均匀设计法进行了参数优化配置方法研究。结果表明:对于参数较多的蚁群算法,应用正交设计法和均匀设计法进行参数优化配置是一种可行且有效的途径,可有效提高蚁群算法的收敛速度,在求解精度上也有一定优势;充分发挥人类智能与仿生物智能的各自优势是克服单纯靠智能优化方法随机搜索缺点的关键;当蚂蚁数目为100、信息素相对重要性因素为0.3、信息素衰减系数为3.6、信息素挥发系数为0.4、信息素增加强度系数为14时,蚁群生成树算法效果最佳。
|
| 关 键 词： | 正交试验 均匀试验 参数优化 蚁群生成树算法 |
Research on Ant Colony Spanning Tree Algorithm |
| |
| ZHOU Rongmin,LEI Yanfeng,SHEN Haibing. Research on Ant Colony Spanning Tree Algorithm[J]. Yellow River, 2015, 0(2): 64-67,71 |
| |
| Authors: | ZHOU Rongmin LEI Yanfeng SHEN Haibing |
| |
| Affiliation: | ZHOU Rongmin;LEI Yanfeng;SHEN Haibing;School of Water Conservancy and Environment,Zhengzhou University;Architectural Design and Research Institute of Henan Province Co. ,Ltd; |
| |
| Abstract: | |
| |
| Keywords: | orthogonal experiment uniform experiment parameter optimization ant colony spanning tree algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
