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

作     者：龚承柱 诸克军 郭海湘 GONG Cheng-zhu;ZHU Ke-jun;GUO Hai-xiang

作者机构：中国地质大学经济管理学院武汉430074 西安交通大学管理学院西安710049 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第15期

页      码：177-180页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.15.056

馆 藏 号：203487990...