一种基于差分纵横交叉算法的输电线路巡检路径优化方法

摘要

本发明公开了一种基于差分纵横交叉算法的输电线路巡检路径优化方法，所述算法是一种由差分进化算法和纵横交叉算法组成的混合优化算法。纵横交叉算法(DE-CSO)融合了纵横交叉算法强大的全局搜索能力和差分进化算法的局部搜索能力。本发明的有益效果在于：本发明的DE-CSO方法在解决同时考虑杆塔风险概率和路径最短的多目标输电线路巡检路径问题时，同时具备良好的全局逼近能力和快速的收敛性能，对提高线路巡检规划水平和提高巡检效率有重要的实际工程意义。

主权项

一种基于差分纵横交叉算法的输电线路巡检路径优化方法，其特征在于包括以下步骤：S1建立输电线路巡检路径优化问题目标函数输电线路巡检路径优化问题中同时考虑杆塔巡检距离和杆塔风险概率，采用的目标函数具体形式为：其中，F_ij是目标函数，D是待巡检杆塔数目，S_i,i+1为一条巡检路径中两个相邻杆塔之间的距离，X_i、Y_i分别是第i个杆塔的横坐标和纵坐标，P_i、P_i+1分别是杆塔i和i+1的风险概率，α和β为加权系数；S2对公式(1)采用基于差分纵横交叉算法进行优化，包括以下子步骤：S2‑1：初始化；S2‑2：执行差分进化后进入竞争算子；S2‑3：执行横向交叉后进入竞争算子；S2‑4：执行纵向交叉后进入竞争算子；S2‑5：终止条件：如果达到指定的最大迭代次数，算法结束；否则转入步骤S2‑2。