[发明专利]一种基于遗传算法的电力通信光缆敷设优化方法

摘要

本发明涉及电力通信领域，公开了一种基于遗传算法的电力通信光缆敷设优化方法，包括步骤：A)统计电力通信网络中的光缆线路数据；B)利用通信网络中的通信站点和光缆线路建立网络连通无向图；C)建立约束条件，构造目标函数；D)利用遗传算法对目标函数进行求解；E)获得经济性最佳的光缆敷设线路。本发明通过模拟实际的电力通信网建设的状态和网络结构，建立网络连通无向图，形成一个面向整个电力通信网络规划的模型，然后建立约束条件，在满足光缆可靠性和通信站点失效率约束条件下利用遗传算法对目标函数进行求解，获得经济性最佳的电力通信光缆敷设线路。