基于蚁群算法的多目标网络铺设策略研究-计算机工程.PDF

第37 卷 第15 期 计 算 机 工 程 2011 年8 月 Computer Engineering August 2011 Vol.37 No.15 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP393 文章编文章编号：号：1000——3428(2011)15——0177——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编文章编号号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于蚁群算法基于蚁群算法的多目标网络的多目标网络铺设铺设策略策略研究研究 基于蚁群算法基于蚁群算法的的多目标网络多目标网络铺设铺设策略策略研究研究 1 1 1,2 龚承柱龚承柱 ，诸克军，诸克军 ，郭海湘，郭海湘 龚承柱龚承柱 ，，诸克军诸克军 ，，郭海湘郭海湘 (1. 中国地质大学经济管理学院，武汉 430074 ； 2. 西安交通大学管理学院，西安 710049) 摘摘 要：要：研究通信网络在不同目标下的铺设策略。为满足不同需求，建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。 摘摘 要要：： 根据网络设计标准，以最低成本为唯一目标建立最短路径模型，利用Prim 算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定 性度约束模型，给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素，建立多目标组合优化模型，基于蚁群算法设计不同链 路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。 关键词关键词：网络： 铺设；最小生成树；Prim 算法；蚁群算法；组合优化 关键词关键词：： Research of Multi-objective Network Laying Strategy Based on Ant Colony Algorithm 1 1 1,2 GONG Cheng-zhu , ZHU Ke-jun , GUO Hai-xiang