基于蚁群算法的多目标网络铺设策略研究

• 作者: 诸克军 郭海湘 龚承柱
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络铺设 最小生成树 Prim算法 蚁群算法 组合优化
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 177-180
• 分类号: TP393
• 字数: 5152字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.15.056

摘要

研究通信网络在不同目标下的铺设策略.为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图.根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树.在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案.综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭海湘	中国地质大学经济管理学院	62	539	14.0	20.0
3	诸克军	中国地质大学经济管理学院	103	877	16.0	24.0
6	龚承柱	中国地质大学经济管理学院	12	65	5.0	7.0