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

摘要：

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

关键词：网络铺设、最小生成树、Prim算法、蚁群算法、组合优化

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金资助项目20070491011;中国博士后基金资助项目20090461293;中央高校基本科研业务费专项基金资助项目CUG090113;中国地质大学武汉资源环境经济研究中心开放基金资助项目2009B012

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

页数：共4页

页码：177-180