针对研究城市之间有线通信网络节点的最优连接路径和节点遭破坏后的修复设计问题,笔者基于图论思想建立网络通信距离模型,结合TSP问题和蚁群算法得到最优连通顺序和最短路径长度;根据不同位置的多通信节点遭破坏状况,充分考虑局部最优和网络稳定性原则,通过建立连通集修复模型和位置确定模型,提出改进Floyd连通算法得到了最优修复节点数量、地理位置和连接方式,并利用BP神经网络模拟现实修复环境,验证了网络的抗毁坏性和良好连通性能。
科研之友
微信
新浪微博
Facebook
分享链接
