电力通信网线路优化方法及系统的制作方法

电力通信网线路优化方法及系统的制作方法
【专利摘要】本发明涉及电力通信网线路优化方法及系统，构建待选电力通信网线路规划方案的成本函数并计算成环率，根据成本函数和成环率建立适应度函数，利用粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位置，获取线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的连通图中节点的成环率大于或等于预设阈值、且位置对应选取的线路满足业务分布约束，从而全局最优位置对应的线路选择参数是最优的，将最优线路选择参数对应选择的线路进行建设，提高电力通信网线路可靠性同时减少成本。
【专利说明】
电力通信网线路优化方法及系统
技术领域
[0001] 本发明设及网络优化技术，特别是设及一种电力通信网线路优化方法及系统。
【背景技术】
[0002] 电力通信网线路优化是指在已知节点位置和业务分布的基础上，根据现有网络结 构，在满足业务分布和可靠性约束的条件下，确定出经济性最佳的通信线路部署方案。随着 电网规模的日益扩大，电力通信网线路的优化问题也变得越来越复杂。因此，对于电力通信 网线路优化的深入研究不仅对我国电力系统的良好运行，更对于社会的稳定W及国民经济 快速、健康的发展都有着积极作用。现有的电力通信网线路优化方法只从单一的角度考虑 了优化方案的经济性或可靠性，而不能同时兼顾经济、可靠运两大指标，使得到优化方案具 有片面性。因而，如何W最小的代价建设最可靠的通信网络成为电力通信网优化的关键问 题之一。
[0003] 目前针对电力通信网优化问题已有一些研究，一类是抽象出通信线路的经济性模 型，采用此模型并利用智能优化算法对问题进行求解，实现了线路建设成本的最小化，然而 其均没有考虑可靠性约束，致使通信节点的成环率不足，导致网络在出现故障时，受影响的 业务无法及时恢复。另一类是通过向网络中添加通信节点造成资源冗余，W此来保证网络 的容灾能力，提高网络可靠性，然而增加冗余节点会大大提高网络的建设成本，不仅无法保 证网络建设的经济性，还会造成不必要的资源浪费。此外，由于通信业务分布的非均匀性， 导致业务量会集中在某些节点，此时应保证运些节点间有通信线路直连，从而减小业务路 由的跳数。
[0004] 目前，为了实现通信网络线路优化，常采用的方法有配电线路检测与电源布点布 置方法，该方法W县级供电企业为规划对象，通过电网模型计算线路健康度并划分分流线 路。即利用目前的电网模型，通过负荷矩的计算，对健康度不佳的线路进行负荷分流，在尽 可能少的改动下W及最佳经济性设计下对电力线路设计或对旧线路进行改造。但是该方法 的效率较低。另外，常采用的方法有节点链路压力权重自适应均衡的虚拟网络映射方法，设 及虚拟网络映射问题，主要通过Ξ步完成，第一步，提出了节点链路压力自适应均衡的虚拟 网络映射目标，该目标可W实现节点优化和链路优化的统筹协调，从而达到全局压力优化 的作用。第二步，对目标函数中的可调参数进行设计，提出了一种自适应的参数预测模式， 使权重参数根据网络状态变化及自身演进两个因素逐渐优化调整。第Ξ步，为了保证该自 适应可调参数的稳定性，提出了一种对可调参数收敛方向进行判断的机制，该机制可W通 过统计权重参数在取值范围边界停留的时间判断系统是否进入发散状态，并采用相应的策 略使系统重新恢复均衡，采用该方法进行最优化网络资源的分配与调度，提高安全和服务 质量、降低运营维护成本，W求根本性地解决互联网现有的僵化、W补下和更新为主的发展 现状。但是该方案很难实现多个虚拟子网之间的协调。

【发明内容】

[0005] 基于此，有必要针对现有优化方法难W有效实现既经济又可靠的问题，提供一种 既经济又可靠的电力通信网线路优化方法及系统。
[0006] 一种电力通信网线路优化方法，包括如下步骤：
[0007] 初始化电力通信网线路的待选择线路；
[0008] 根据所述待选择路线、线路选择参数W及预设建设单条线路的成本，构建待选电 路通信网线路规划方案的成本函数并计算对应的成环率，其中，所述线路选择参数为1或0， 当所述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其对应的所述线路选 择参数为0;
[0009] 将所述待选电力通信网线路规划方案作为所述粒子群算法中的粒子，将所述待选 电力通信网线路规划方案通过所述线路选择参数表征作为所述粒子群算法中粒子的位置， 根据所述成本函数W及所述成环率，构建粒子群算法中所需的适应度函数；
[0010] 根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且 适应度最小的全局最优位置;其中，所述预设约束条件包括位置对应选取的线路与已建立 的线路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通图中节点的成环 率大于或等于所述预设阔值、且位置对应选取的线路满足业务分布约束；
[0011] 根据所述全局最优位置，获取相应的待选电力通信网线路规划方案的所述线路选 择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。
[0012] 本发明还提供一种电力通信网线路优化系统，包括：
[0013] 待选路线初始化模块，用于初始化电力通信网线路的待选择线路；
[0014] 成本构建模块，用于根据所述待选择路线、线路选择参数W及预设建设单条线路 的成本，构建待选电路通信网线路规划方案的成本函数并计算对应的成环率，其中，所述线 路选择参数为1或0，当所述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其 对应的所述线路选择参数为0;
[0015] 适应度函数构建模块，用于将所述待选电力通信网线路规划方案作为所述粒子群 算法中的粒子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作为所述 粒子群算法中粒子的位置，根据所述成本函数W及所述成环率，构建粒子群算法中所需的 适应度函数；
[0016] 优化模块，用于根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足 预设约束条件且适应度最小的全局最优位置;其中，所述预设约束条件包括位置对应选取 的线路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通 图中节点的成环率大于或等于所述预设阔值、且位置对应选取的线路满足业务分布约束；
[0017] 确定模块，用于根据所述全局最优位置，获取相应的待选电力通信网线路规划方 案的所述线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线 路。
[0018] 上述电力通信网线路优化方法及系统，首先初始化待优化电力通信网线路的待选 择线路，根据待选择路线、线路选择参数W及建设单条线路的成本，构建待选电力通信网线 路规划方案的成本函数并计算成环率，根据成本函数W及成环率，建立适应度函数，根据适 应度函数，利用粒子群算法获取所有粒子中满足预设约束条件的适应度最小的全局最优位 置，根据全局最优位置，获取线路选择参数的最优解，将最优解对应选取的线路为电力通信 网线路规划最优线路，实现电力通信网线路优化。预设约束条件包括位置对应选取的线路 与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的连通图中节点的 成环率大于或等于预设阔值、且位置对应选取的线路满足业务分布约束，获得的全局最优 位置是满足上述预设约束条件，从而全局最优位置对应的线路选择参数是最优的，将最优 线路选择参数对应选择的线路进行网络线路建设，可提高电力通信网线路的可靠性，利用 粒子群算法获取的全局最优位置不但满足适应度最小，而且还考虑了网络可靠性和业务分 布情况，适应度大小是与成本对应，即通过全局最优位置获取线路参数最优解，并根据最优 解对应选择的线路进行电力通信网线路优化时，满足网络可靠性和业务分布的约束的同 时，网络优化成本最小。
【附图说明】
[0019] 图1为一实施方式的电力通信网线路优化方法的流程图；
[0020] 图2为另一个实施例的电力通信网线路优化方法中步骤S400的子流程图；
[0021] 图3为另一个实施例的电力通信网线路优化方法中步骤S430的子流程图；
[0022] 图4为基于电力通信网节点系统结构图；
[0023] 图5为成环率的预设阔值为0.6约束条件下的网络优化结果图；
[0024] 图6为成环率的预设阔值为0.7约束条件下的网络优化结果图；
[0025] 图7为成环率的预设阔值为0.9约束条件下的网络优化结果图；
[0026] 图8为成环率的预设阔值为0.6且节点4和节点5之间存在连线的约束条件下的网 络优化结果图；
[0027] 图9为一实施方式的电力通信网线路优化系统的模块图；
[0028] 图10为另一实施方式的电力通信网线路优化系统中优化模块400的子模块图；
[0029] 图11为另一实施方式的电力通信网线路优化系统中第一确定单元430的子模块 图。
【具体实施方式】
[0030] 请参阅图1，提供一种实施方式的电力通信网线路优化方法，包括如下步骤：
[0031] S100:初始化电力通信网线路的待选择线路。
[0032] 电力通信网线路优化是指在已有的电力通信网结构的基础上选择较优线路进行 网络扩展，即电力通信网线路可能存在已建立的线路，运些已建立的线路的成本不再线路 优化时成本的考虑范围。在进行建设网络时，整个电力通信网中节点之间的线路的组合方 式有多种，需要对电力通信网中的可选线路进行初始化，获得待选择线路，后续在进行线路 优化时，从待选择线路中选取线路进行扩建。为了实现线路优化问题，引入图的概念，电力 通信网中节点用图的顶点表示，线路用边表示，线路优化问题可W被抽象为从图中η条待选 择线路中确定k条线路使其构成既经济又可靠的网络结构。
[0033] S200:根据待选择路线、线路选择参数W及预设建设单条线路的成本，构建待选电 力通信网线路规划方案的成本函数并计算对应的成环率。
[0034] 其中，线路选择参数为1或0,当待选择线路被选取时，其对应的线路选择参数为1， 否则，其对应的线路选择参数为0。单条待选择线路对应单个线路选择参数，即每条待选择 线路均对应有线路选择参数，当某条待选择线路对应的线路选择参数为1时，该待选择选路 被选取了。在待选择线路中选取线路进行建设时，会产生相应的建设成本，在构建成本函数 之前，需要获取每条待选择线路的建设成本，每条待选择线路的建设成本可通过电力通信 网线路规划人员对线路的评估获得，或者可根据线路的长度和实际情况计算获得。在网络 线路规划时，已知节点a和节点b之间存在大量的业务，为了确保两个节点之间通信在时延 允许范围内，需要设置业务分布约束，即在进行线路优化时可W考虑在节点a和节点b之间 建设一条直连的光缆，节点a和节点b之间直接连接的线路为单条线路，即节点a与节点b之 间的边存在，在进行扩建时，需要考虑该单条线路的成本，在本实施例中，网络线路建设的 成本只与在已有的电力通信网线路的基础上新增加的线路的成本有关，与已有的电力通信 网络存在的线路无关，且与两个节点本身无关。待选择线路中没有被选取的线路相当于该 线路两端节点之间的边不存在，则不会考虑该线路的成本。每个待选电力通信网线路规划 方案具有对应的成本W及成环率，从而，可根据待选择线路、线路选择参数W及建设单条线 路的成本可建立电力通信网线路优化时待选电力通信网线路规划方案的成本函数并计算 对应的成环率。
[0035] S300:将待选电力通信网线路规划方案作为粒子群算法中的粒子，将待选电力通 信网线路规划方案通过线路选择参数表征作为粒子群算法中粒子的位置，根据成本函数W 及成环率，构建粒子群算法中所需的适应度函数。
[0036] 粒子群算法(Particle Swarm Optimization,PS0)源于对鸟群觅食行为的研究， 一群鸟在随机捜寻食物，在运个区域里只有一块食物，所有的鸟都不知道食物在哪里，但是 它们知道当前的位置离食物还有多远。那么找到食物的最简单有效的就是捜寻目前离食物 最近的鸟的周围区域。PS0算法就从运种生物种群行为特性中得到启发并用于求解优化问 题。在PS0算法中，每个优化问题的潜在解都可W想象成D维捜索空间上的一个点，我们称之 为"粒子"（化dicle)，每个粒子都有一个被目标函数决定的适应值(Fitness化lue)，即适 应度，每个粒子还有一个速度决定他们飞翔的方向和距离，然后粒子们就追随当前的最优 粒子在解空间中捜索。鸟仅仅是追踪它有限数量的邻居但最终的整体结果是整个鸟群又在 一个中屯、的控制之下，即复杂的全局行为是由简单规则的相互作用引起的。PS0算法就是模 拟一群鸟寻找食物的过程，每个鸟就是PS0中的粒子，也就是我们需要求解问题的可能解， 运些鸟在寻找食物的过程中，会不停改变自己在空中飞行的位置与速度，即不停改变粒子 的位置与速度，直到找到粒子的最优位置，从而找到需要求解问题的最优解。由于鸟群在分 屯、过程中会突然改变方向、散开或聚集，其行为不可预测，但其整体总保持一致性，且个体 与个体之间保持着示意的距离，运种行为体现了一种存在与生物群体中的信息共享机制， 为群体的金华提供了一种优势，粒子群算法使得个体与个体、个体与群体之间可W相互借 鉴经验，从而促进整个群体的发展。粒子群算法依据个体间的协作与竞争通过对个体适应 度的评价，实现复杂空间中最优解的捜索。
[0037] 成环率是指有效成环节点数与总节点数量的比值，成环节点是指在电力通信网中 由线路相连而形成的回路的节点，成环率表示电力通信网中受保护的链路和节点的数量的 多少，受保护的链路和节点数量越多，网络的可靠性越高，因此，W成环率来体现网络的可 靠性，通过改变预设阔值的大小，可改变成环率约束。
[0038] 将待选电力通信网线路规划方案作为粒子群算法中的粒子，将待选电力通信网线 路规划方案通过线路选择参数表征作为粒子群算法中粒子的位置，即将待选电力通信网线 路规划方案作为粒子群算法中的粒子，将待选电力通信网线路规划方案的线路选取参数作 为粒子的位置，粒子相当于待选电力通信网线路规划方案，由于通过线路选取参数的具体 值可知线路是否被选择，也就是说，粒子的位置可表示选取的线路。待选电力通信网线路规 划方案即是从待选择线路中选取选路进行规划，不同的规划方案选取的线路不同，由于线 路选取用线路选择参数表征，从而，选取的选路不同，待选择线路对应的线路选择参数不 同，电力通信网线路优化的过程即是寻找线路选择参数的最优解过程。例如，初始有10条待 选择路线，有20个粒子，对应20种待选电力通信网规划方案，初始化其中一个粒子时，即是 初始化一种规划方案初始选取路线即粒子的位置W及更新速度，比如，粒子的位置为（1，〇， 1，1，1，0,0，1，0，1)，其中包括10个参数值，即表示10条待选择路线对应的线路选取参数，被 选取时为1，否则为0,上述粒子的位置表示第1、3、4、5、8W及10条待选择路线的线路选择参 数为1，表示被选取了，其他线路未被选取。在进行更新时，粒子的位置变为（1，〇,〇，1，1，〇， 1，1，0，1 )，第3条待选择线路的线路选择参数由1变为0，即第Ξ条待选择线路不选，第7条待 选择线路的线路选择参数由0变为1，即选取了第7条待选择路线。寻找线路选择参数的最优 解过程即是对粒子的位置不断的更新过程，即是对线路选择参数不断更新过程，直到找到 全局最优位置，即找到所有待选电力通信网线路规划方案中全局最优位置对应的线路选择 参数，进行线路建设，实现电力通信网线路的优化。
[0039] 适应度函数是与成本函数和成环率相关的，在利用粒子群算法根据适应度进行优 化时，考虑了线路建设成本和成环率大小，在后续利用粒子群算法获得的最优解确保了电 力通信线路可靠性的同时让建设成本最低。
[0040] S400:根据适应度函数，利用粒子群算法获取所有粒子中满足预设约束条件的适 应度最小且全局最优位置。
[0041] 其中，预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置 对应选取的线路与已建立的线路构成的连通图中节点的成环率大于或等于预设阔值、且位 置对应选取的线路满足业务分布约束。在可靠性W及业务分布约束的情况下，考虑电力通 信网线路优化成本最小，从而可得到电力通信网线路优化的数学模型为：
[0042]
[0043] G为电力通信网线路优化拓扑图，R为成环率，0为成环率的预设阔值，e(a，b)为节 点a和节点b之间的边，G为连通图运一约束保证优化后的网络拓扑是一个连通图，可W实现 全网通信，/?>戶的约束确保网络的成环率，从而确保网络的可靠性，可W通过改变祭来改 变节点成环率的约束，实现不同的业务需求，e(a，b)存在运一约束是业务分布约束，进一步 确保网络可靠性。在进行电力通信网线路优化时，需要考虑成本，从而，根据成本函数，建立 成本优化目标函数，即建立电力通信网线路优化的数学模型，对成本优化目标函数的优化 问题即求解对成本最小化问题。除了考虑成本W外，为确保线路规划的可靠性，还需电力通 信网的可靠性W及业务分布约束，即在满足网络可靠性和业务分布约束的条件下，选择成 本最小的网络规划方案，实现电力通信网线路优化目的。W成环率来体现网络的可靠性，通 过改变预设阔值的大小，可改变成环率约束，在本实施例中，通过设置成环率大于或等于预 设阔值运一预设约束条件，可确保网络的可靠性。另外，为了进一步提高电力通信网线路规 划的可靠性，加入业务分布约束，即在两个节点之间有大量业务，为减少时延W及占用的通 信资源，需要在两个节点之间设置直连的线路，即运两个节点之间的边存在，W提高网路的 可靠性，例如，节点a和节点b之间有大量业务，为了确保可靠性传输，需要满足的业务分布 约束条件为节点a和节点b之间的边e(a，b)存在，即节点a和节点b直接连线。
[0044] 其中，适应度函数是用来衡量粒子对应解好坏的标准，与优化问题的上述数学模 型密切相关，利用粒子群算法对上述数学模型求解最优解时，即是求解线路选择参数的最 优解。若数学模型需要求解最大值，则适应度越大，所得的解越优，若数学模型需要求解最 小值，则适应度越小，所得的解越好。在本实施例中，为了使电力通信网线路优化时既可靠 又经济，使优化时可靠且线路建设成本越小，通过粒子群算法求解满足预设约束条件且适 应度最小的全局最优位置，从而可获得线路选择参数的最优解。
[0045] S500:根据全局最优位置，获取相应的待选电力通信网线路规划方案的线路选择 参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。
[0046] 线路选择参数的最优解对应适应度最小，电力通信网络线路优化时满足网络可靠 性和业务分布约束的条件下，电力通信网线路建设成本最优的线路选择，另一方面，适应度 函数是根据成本函数和成环率建立的，而成本函数是根据待选择路线W线路选择参数及预 设建设单条线路的成本建立的，选取的线路对应的成本考虑，未选取的线路对应的成本是 无需考虑的，即成本函数是与电力通信网线路优化时选取的线路W及线路对应的建设成本 有关，从而，适应度的大小是与选取的线路有关，选取的线路越优，则适应度越小，通过上述 利用粒子群算法获得满足预设约束条件且适应度最小的全局最优位置对应的待选电力通 信网线路规划方案选取的线路是最优线路，即可根据全局最优位置获取相应的待选电力通 信网线路规划方案的线路选择参数的最优解，将最优解对应选取的线路作为电力通信网规 划的最优线路，实现电力通信网线路优化。
[0047] 上述电力通信网线路优化方法，首先初始化待优化电力通信网线路的待选择线 路，根据待选择路线、线路选择参数W及建设单条线路的成本，构建待选电力通信网线路规 划方案的成本函数并计算成环率，根据成本函数W及成环率，建立适应度函数，根据适应度 函数，利用粒子群算法获取所有粒子中满足预设约束条件的适应度最小的全局最优位置， 根据全局最优位置，获取线路选择参数的最优解，将最优解对应选取的线路为电力通信网 线路规划最优线路，实现电力通信网线路优化。预设约束条件包括位置对应选取的线路与 已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的连通图中节点的成 环率大于或等于预设阔值、且位置对应选取的线路满足业务分布约束，获得的全局最优位 置是满足上述预设约束条件，从而全局最优位置对应的线路选择参数是最优的，将最优线 路选择参数对应选择的线路进行网络线路建设，可提高电力通信网线路的可靠性，利用粒 子群算法获取的全局最优位置不但满足适应度最小，而且还考虑了网络可靠性和业务分布 情况，适应度大小是与成本对应，即通过全局最优位置获取线路参数最优解，并根据最优解 对应选择的线路进行电力通信网线路优化时，满足网络可靠性和业务分布的约束的同时， 网络优化成本最小。
[0048] 在本实施例中，由于后续的线路选取是在待选择线路的基础上进行的，从而为了 后续选取的线路可靠性w及减少计算量，在初始化待选择线路时需满足可靠性，即初始化 的待选择线路满足业务分布约束、与已建立的线路构成连通图、且与已建立的线路构成的 连通图中节点的成环率大于或等于预设阔值。即在初始化待选择线路时就进行了条件约 束，从而确保网络优化时的可靠性。
[0049] 请参阅图2,在其中一个实施例中，根据适应度函数，利用粒子群算法获取所有粒 子中满足预设约束条件的适应度最小且全局最优位置的步骤S400包括：
[0050] S410:初始化粒子群算法中粒子数量、迭代次数、最大迭代次数、惯性权重、第一加 速因子W及第二加速因子，将待选电力通信网线路规划方案通过线路选择参数表征作为粒 子群算法中粒子的位置，将对粒子的位置的调整作为粒子群算法中粒子的速度，初始化每 个粒子的位置W及速度。
[0051] 其中，电力通信网线路的一种待选线路规划方案对应粒子群算法中的单个粒子。 在多个规划方案中选择最优方案对应的粒子的位置，即可实现线路的优化选择。初始化粒 子的位置即初始化待选规划方案选取的线路。由于将待选电力通信网线路规划方案通过线 路选择参数表征作为粒子群算法中粒子的位置，即线路选择参数作为粒子群算法中粒子的 位置，后续利用粒子群算法获得全局最优位置即是线路选择参数的最优解。
[0052] 首先初始化迭代次数为1，即从第1次迭代开始。在本实施例中，初始化粒子数量为 40个，最大迭代次数为200次，惯性权重为0.5,第一加速因子为0.4W及第二加速因子为 0.6。每个粒子包括粒子的位置和粒子的速度，粒子的位置是根据粒子的速度进行更新的。 首先，对每个粒子的位置、速度、惯性权重、第一加速因子W及第二加速因子进行初始化，为 后续提供数据依据。
[0053] 初始化上述粒子群算法的相关参数之后，利用粒子群算法进行迭代计算开始。
[0054] S420:根据适应度函数，计算每个粒子的位置对应的适应度。
[0055] 由于之前已获得适应度函数，在初始化每个粒子的位置后，即可知道每个粒子初 始化选取的线路，从而可知选取的线路的成本，也可知成环率，成环率的预设阔值是预先设 置的，从而计算每个粒子的位置对应的适应度。
[0056] S430:根据各粒子的适应度、各粒子的个体历史最优位置、所有粒子的全局历史最 优位置W及预设约束条件，更新各粒子的个体最优位置W及所有粒子的全局最优位置。
[0057] 在确定各粒子的位置的适应度后，并根据各粒子的位置的适应度，更新所有粒子 的全局最优位置W及各粒子的个体最优位置。适应度越小，则表示该粒子的位置越优，由于 适应度函数是根据成本函数和成环率得到的，从而，适应度越小，其对应的成本越小。为了 网络的可靠性，还需加入预设约束条件，即只有在满足预设约束条件时，再可对粒子的个体 最优位置W及所有粒子的全局最优位置进行更新，若不满足预设约束条件，即使适应度比 历史个体最优位置对应的适应度小，也不进行个体最优位置的更新。
[0058] S440:根据粒子数量、惯性权重、第一加速因子、第二加速因子、各粒子本身的个体 最优位置W及所有粒子的全局最优位置，更新各粒子的位置W及速度。
[0059] 对各粒子的位置W及速度进行更新，即对选取的线路进行了更新，从而更新电力 通信网线路规划，使线路建设的成本越小，从而使电力通信网线路规划更合理，建设成本越 低。
[0060] S450:判断迭代次数是否大于最大迭代次数。
[0061] 当迭代次数不大于最大迭代次数时，执行步骤：
[0062] S460:将迭代次数加1。
[0063] 并返回根据适应度函数，计算每个粒子的适应度的步骤S420。
[0064] 当迭代次数大于最大迭代次数时，执行步骤：
[0065] S470:确定所有粒子的全局最优位置。
[0066] 在迭代次数不大于最大迭代次数时，继续对更新后的粒子进行适应度计算，继续 进行个体最优位置和全局最优位置的寻找。直到迭代次数大于最大迭代次数，停止寻找，此 时的所有粒子的全局最优位置即是最优，此时的全局最优位置为线路选择参数的最优解， 最优解对应选取的线路的成本是在满足预设约束条件下的最小成本。
[0067] 请参阅图3,在其中一个实施例中，根根据各粒子的适应度、各粒子的个体历史最 优位置、所有粒子的全局历史最优位置W及预设约束条件，更新各粒子的个体最优位置W 及所有粒子的全局最优位置的步骤包括的步骤S430包括：
[0068] S431:当粒子的位置对应的适应度小于粒子的个体历史最优位置对应的适应度， 且粒子的位置满足预设约束条件时，将粒子的位置更新为粒子的个体最优位置，W确定各 粒子的个体最优位置。
[0069] 当为第1次迭代时，初始化的粒子的位置即为粒子的个体历史最优位置，无需比较 适应度大小，将粒子的位置作为粒子的个体最优位置，W确定各粒子在第1次迭代时的个体 最优位置。第1次迭代时获得的个体最优位置即是第2次迭代时该粒子的个体历史最优位 置，第2次迭代时获得的个体最优位置最为第3次迭代时的个体历史最优位置，依次类推，可 获得每次迭代时的个体历史最优位置，再根据粒子的位置的适应度W及预设约束条件，可 确定各粒子在每次迭代时的个体最优位置。
[0070] S432:根据各粒子的位置对应的适应度，获取所有粒子的个体最优位置中对应适 应度最小的最优位置。
[0071] S433:当最优位置对应的适应度小于所有粒子的全局历史最优位置时，将最优位 置更新为所有粒子的全局最优位置，W确定所有粒子的全局最优位置。
[0072] 全局最优位置即是所有粒子的个体最优位置中最优的，当第1次迭代时，初始化粒 子的个体最优位置即是粒子自身的位置，每个粒子的位置对应有适应度，适应度最小的位 置即是所有粒子中最优的位置，即可将适应度最小的粒子的位置作为全局最优位置，则全 局最优位置为满足预设约束条件的适应度最小的位置，粒子的全局最优位置即为粒子的全 局历史最优位置。当迭代次数大于1时，前一次迭代时获得的全局最优位置作为本次迭代时 的全局历史最优位置，所有粒子的全局最优位置为所有粒子的个体最优位置中对应适应度 最小的最优位置，即全局最优位置是所有个体最优位置中最优的。
[0073] 在其中一个实施例中，各粒子的速度更新公式具体为：
[0074] vi(t+l) = wX Vi(t)+ci X;ri(Pi(t)-Xi(t) )+C2 Xr2[Pg(t)-Xi(t)]。
[0075] 各粒子的位置更新公式具体为：
[0076] xi(t+l)=Xi(t)+Vi(t+l) 〇
[0077] 式中，vi(t+l)为第i个粒子在第t+1个迭代次数时的速度，W为惯性权重，Vi(t)为第 i个粒子在第t个迭代次数时的速度，C1为粒子在第t个迭代次数时的第一加速因子，riW及 η分别为0到1之间的随机数，Pi(t)为第i个粒子在第t个迭代次数时的个体最优位置，xi(t) 为第i个粒子在第t个迭代次数时的位置，C2为粒子在第t个迭代次数时的第二加速因子，Pg (t)为在第t个迭代次数时的所有粒子的全局最优位置，Xi(t+1)为第i个粒子在第t+1个迭 代次数时的位置。
[007引第i个粒子在第t个迭代次数的位置用一个η维向量Xi(t) = (xii(t)，xi2(t)，...， Xin(t))表示，速度为Vi(t) = (Vil(t)，Vi2(t)，. . .，Vin(t))，n为待选择线路的条数，Xi(t)为 第i个粒子在第t个迭代次数的位置，Xil(t)为第i个粒子在第t个迭代次数的位置中第1条待 选择选路对应的线路选择参数，Xi2(t)为第i个粒子在第t个迭代次数的位置中第2条待选择 选路对应的选路选择参数，Xin(t)为第i个粒子在第t个迭代次数的位置中第η条待选择选路 对应的选路选择参数，线路选择参数作为粒子的位置，每条待选择线路对应一个线路选择 参数，线路被选择时，线路选择参数为1，否则，为OdViU)为第i个粒子在第t个迭代次数的 速度，Vil(t)为第i个粒子在第t个迭代次数的位置中第1条待选择路线对应的线路选择参数 的速度，Vi2(t)为第i个粒子在第t个迭代次数的位置中第2条待选择路线对应的线路选择参 数的速度，Vin(t)为第i个粒子在第t个迭代次数的位置中第η条待选择路线对应的线路选择 参数的速度。在粒子的位置进行更新时，当更新的线路选择参数值小于0时，线路选择参数 值设置为0，当更新的线路选择参数值大于1时，线路选择参数设置为1，确保线路选择参数 为0或1，从而可确定选路选择参数未被选或被选。
[0079] 在其中一个实施例中，构建成本函数的公式具体为：
[0080]
[0081] 成环率的定义公式为：
[0082]
[0083] 建立适应度函数的具体公式为：
[0084]
[0085] 式中，C为成本函数，η为待选择路线总数，Cl为建设第i条线路的成本，ei为第i条线 路对应的线路选择参数，线路优化第i条线路被选取时，ei = l，否则，ei = 0，R为成环率，m为 电力通信网中节点的总数，Sc为成环节点个数，f为适应度函数，aW及β为约束系数，0为成 环率的预设阔值。
[0086] 通过上述适应度函数的表达式可知，适应度与成本是成正比的，且与成环率有关， 根据适应度利用粒子群算法寻找的线路选择参数的最优解对应的适应度是满足成环率大 于或等于预设阔值W及满足业务分布约束条件下最小的，从而对应的成本是满足预设约束 条件最小的，确保电力通信网线路优化的可靠性和经济性。
[0087] 下面W-具体实施例对上述电力通信网线路优化方法加 W具体说明。
[0088] 为了验证本具体实施例所提供的电力通信网线路优化方法的有效性，对该算法进 行仿真实验。首先，首先初始化迭代次数为1，即从第1次迭代开始，初始化粒子数量为40个， 最大迭代次数为200次，约束系数α = 0.5，β = 0.5，惯性权重ω = 0.5，第一加速因子C1 = 0.4 和第二加速因子C2 = 0.6。
[0089] 假设电力通信网为15个节点的系统结构，如图4所示。其中共有15个节点，根据实 际情况初步确定20条可选择线路，其中实线表示已有线路，不计入成本科，虚线表示可待选 择的扩建线路。
[0090] 每条线路的建设成本如表1所示，表1中未给出的其它线路建设成本在优化过程中 设定为无穷大，对于已经存在的线路成本设定为0。^网络优化成本最小化为目标，即W优 化成本目标函数最小化为目标，综合考虑网络可靠性和业务分布约束，进行仿真实验。
[0091] 表1电力通信网中每条线路的建设成本
[0092]
[0093] 在本具体实施例中，网络的可靠性通过节点的成环率体现。仿真中，分别令节点成 环率R的预设阔值巧为0.6、0.7和0.9,利用本实施方式的电力通信网线路优化方法得到Ξ 种不同的优化方案。其中，图3为预设阔值为0.6的约束下的网络优化结果图，图4预设阔值 为0.7的约束下的网络优化结果图，图5预设阔值为0.9的约束下的网络优化结果图。
[0094] 上述优化过程中只是考虑了成环率和成本，W确保网络的可靠性，为进一步增强 网络的可靠性，在网络可靠性要求的基础上，再加入业务分布约束条件进行分析。令节点成 环率R的预设阔值0为0.6,由于节点4和节点5之间有大量的业务，需要在运两个节点之间设 置直连的线路，即e(4,5)必须存在。通过设置e(4,5)必须存在运一业务分布约束条件，进行 网络线路优化时得到的优化结果图如图6所示。由图6可知，边e(4,5)虽然建设成本很高，但 是为了满足业务分布的约束，必须选择该条路线。
[00M]预设阔值庐为0.6、0.7和0.9分别对方案一、方案二和方案Ξ，预设阔值为0.6且加 入业务分布约束条件e(4,5)存在对应方案四。四种方案的实验结果如表2所示。
[0096] 表2不同约束条件下的实验结果
[0097]
[0098] 从表2可W看出，网络线路优化的成本随成环率的提高而增加，运是由于需要建设 更多的线路使节点连接成环，然而，当成环率要求一样的情况下，引入业务分布约束后建设 成本增加。
[0099] 请参阅图9,一种电力通信网线路优化系统，包括：
[0100] 待选路线初始化模块100,用于初始化电力通信网线路的待选择线路。
[0101] 电力通信网线路优化是指在已有的电力通信网结构的基础上选择较优线路进行 网络扩展，即电力通信网线路可能存在已建立的线路，运些已建立的线路的成本不再线路 优化时成本的考虑范围。在进行建设网络时，整个电力通信网中节点之间的线路的组合方 式有多种，需要对电力通信网中的可选线路进行初始化，获得待选择线路，后续在进行线路 优化时，从待选择线路中选取线路进行扩建。为了实现线路优化问题，引入图的概念，电力 通信网中节点用图的顶点表示，线路用边表示，线路优化问题可W被抽象为从图中η条待选 择线路中确定k条线路使其构成既经济又可靠的网络结构。
[0102] 成本构建模块200,用于根据待选择路线、线路选择参数W及预设建设单条线路的 成本，构建待选电力通信网线路规划方案的成本函数并计算对应的成环率。
[0103] 其中，线路选择参数为1或0,当待选择线路被选取时，其对应的线路选择参数为1， 否则，其对应的线路选择参数为0。单条待选择线路对应单个线路选择参数，即每条待选择 线路均对应有线路选择参数，当某条待选择线路对应的线路选择参数为1时，该待选择选路 被选取了。在待选择线路中选取线路进行建设时，会产生相应的建设成本，在构建成本函数 之前，需要获取每条待选择线路的建设成本，每条待选择线路的建设成本可通过电力通信 网线路规划人员对线路的评估获得，或者可根据线路的长度和实际情况计算获得。在网络 线路规划时，已知节点a和节点b之间存在大量的业务，为了确保两个节点之间通信在时延 允许范围内，需要设置业务分布约束，即在进行线路优化时可W考虑在节点a和节点b之间 建设一条直连的光缆，节点a和节点b之间直接连接的线路为单条线路，即节点a与节点b之 间的边存在，在进行扩建时，需要考虑该单条线路的成本，在本实施例中，网络线路建设的 成本只与在已有的电力通信网线路的基础上新增加的线路的成本有关，与已有的电力通信 网络存在的线路无关，且与两个节点本身无关。待选择线路中没有被选取的线路相当于该 线路两端节点之间的边不存在，则不会考虑该线路的成本。每个待选电力通信网线路规划 方案具有对应的成本W及成环率，从而，可根据待选择线路、线路选择参数W及建设单条线 路的成本可建立电力通信网线路优化时待选电力通信网线路规划方案的成本函数并计算 对应的成环率。
[0104]适应度函数构建模块300,用于将待选电力通信网线路规划方案作为粒子群算法 中的粒子，将待选电力通信网线路规划方案通过线路选择参数表征作为粒子群算法中粒子 的位置，根据成本函数W及成环率，构建粒子群算法中所需的适应度函数。
[010日]粒子群算法(Particle Swarm Optimization,PS0)源于对鸟群觅食行为的研究， 一群鸟在随机捜寻食物，在运个区域里只有一块食物，所有的鸟都不知道食物在哪里，但是 它们知道当前的位置离食物还有多远。那么找到食物的最简单有效的就是捜寻目前离食物 最近的鸟的周围区域。PS0算法就从运种生物种群行为特性中得到启发并用于求解优化问 题。在PS0算法中，每个优化问题的潜在解都可W想象成D维捜索空间上的一个点，我们称之 为"粒子"（化dicle)，每个粒子都有一个被目标函数决定的适应值(Fitness化lue)，即适 应度，每个粒子还有一个速度决定他们飞翔的方向和距离，然后粒子们就追随当前的最优 粒子在解空间中捜索。鸟仅仅是追踪它有限数量的邻居但最终的整体结果是整个鸟群又在 一个中屯、的控制之下，即复杂的全局行为是由简单规则的相互作用引起的。PS0算法就是模 拟一群鸟寻找食物的过程，每个鸟就是PS0中的粒子，也就是我们需要求解问题的可能解， 运些鸟在寻找食物的过程中，会不停改变自己在空中飞行的位置与速度，即不停改变粒子 的位置与速度，直到找到粒子的最优位置，从而找到需要求解问题的最优解。由于鸟群在分 屯、过程中会突然改变方向、散开或聚集，其行为不可预测，但其整体总保持一致性，且个体 与个体之间保持着示意的距离，运种行为体现了一种存在与生物群体中的信息共享机制， 为群体的金华提供了一种优势，粒子群算法使得个体与个体、个体与群体之间可W相互借 鉴经验，从而促进整个群体的发展。粒子群算法依据个体间的协作与竞争通过对个体适应 度的评价，实现复杂空间中最优解的捜索。
[0106] 成环率是指有效成环节点数与总节点数量的比值，成环节点是指在电力通信网中 由线路相连而形成的回路的节点，成环率表示电力通信网中受保护的链路和节点的数量的 多少，受保护的链路和节点数量越多，网络的可靠性越高，因此，W成环率来体现网络的可 靠性，通过改变预设阔值的大小，可改变成环率约束。
[0107] 将待选电力通信网线路规划方案作为粒子群算法中的粒子，将待选电力通信网线 路规划方案通过线路选择参数表征作为粒子群算法中粒子的位置，即将待选电力通信网线 路规划方案作为粒子群算法中的粒子，将待选电力通信网线路规划方案的线路选取参数作 为粒子的位置，粒子相当于待选电力通信网线路规划方案，由于通过线路选取参数的具体 值可知线路是否被选择，也就是说，粒子的位置可表示选取的线路。待选电力通信网线路规 划方案即是从待选择线路中选取选路进行规划，不同的规划方案选取的线路不同，由于线 路选取用线路选择参数表征，从而，选取的选路不同，待选择线路对应的线路选择参数不 同，电力通信网线路优化的过程即是寻找线路选择参数的最优解过程。例如，初始有10条待 选择路线，有20个粒子，对应20种待选电力通信网规划方案，初始化其中一个粒子时，即是 初始化一种规划方案初始选取路线即粒子的位置W及更新速度，比如，粒子的位置为（1，〇， 1，1，1，0,0，1，0，1)，其中包括10个参数值，即表示10条待选择路线对应的线路选取参数，被 选取时为1，否则为0,上述粒子的位置表示第1、3、4、5、8W及10条待选择路线的线路选择参 数为1，表示被选取了，其他线路未被选取。在进行更新时，粒子的位置变为（1，〇,〇，1，1，〇， 1，1，0，1 )，第3条待选择线路的线路选择参数由1变为0，即第Ξ条待选择线路不选，第7条待 选择线路的线路选择参数由0变为1，即选取了第7条待选择路线。寻找线路选择参数的最优 解过程即是对粒子的位置不断的更新过程，即是对线路选择参数不断更新过程，直到找到 全局最优位置，即找到所有待选电力通信网线路规划方案中全局最优位置对应的线路选择 参数，进行线路建设，实现电力通信网线路的优化。
[0108] 适应度函数是与成本函数和成环率相关的，在利用粒子群算法根据适应度进行优 化时，考虑了线路建设成本和成环率大小，在后续利用粒子群算法获得的最优解确保了电 力通信线路可靠性的同时让建设成本最低。
[0109] 优化模块400,用于根据适应度函数，利用粒子群算法获取所有粒子中满足预设约 束条件的适应度最小且全局最优位置。
[0110] 其中，预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置 对应选取的线路与已建立的线路构成的连通图中节点的成环率大于或等于预设阔值、且位 置对应选取的线路满足业务分布约束。在可靠性W及业务分布约束的情况下，考虑电力通 信网线路优化成本最小，从而可得到电力通信网线路优化的数学模型为：
[0111]
[0112] G为电力通信网线路优化拓扑图，R为成环率，？^为成环率的预设阔值，e(a，b)为节 点a和节点b之间的边，G为连通图运一约束保证优化后的网络拓扑是一个连通图，可W实现 全网通信，的约束确保网络的成环率，从而确保网络的可靠性，可W通过改变巧来改 变节点成环率的约束，实现不同的业务需求，e(a，b)存在运一约束是业务分布约束，进一步 确保网络可靠性。在进行电力通信网线路优化时，需要考虑成本，从而，根据成本函数，建立 成本优化目标函数，即建立电力通信网线路优化的数学模型，对成本优化目标函数的优化 问题即求解对成本最小化问题。除了考虑成本W外，为确保线路规划的可靠性，还需电力通 信网的可靠性W及业务分布约束，即在满足网络可靠性和业务分布约束的条件下，选择成 本最小的网络规划方案，实现电力通信网线路优化目的。W成环率来体现网络的可靠性，通 过改变预设阔值的大小，可改变成环率约束，在本实施例中，通过设置成环率大于或等于预 设阔值运一预设约束条件，可确保网络的可靠性。另外，为了进一步提高电力通信网线路规 划的可靠性，加入业务分布约束，即在两个节点之间有大量业务，为减少时延W及占用的通 信资源，需要在两个节点之间设置直连的线路，即运两个节点之间的边存在，W提高网路的 可靠性，例如，节点a和节点b之间有大量业务，为了确保可靠性传输，需要满足的业务分布 约束条件为节点a和节点b之间的边e(a，b)存在，即节点a和节点b直接连线。
[0113] 其中，适应度函数是用来衡量粒子对应解好坏的标准，与优化问题的上述数学模 型密切相关，利用粒子群算法对上述数学模型求解最优解时，即是求解线路选择参数的最 优解。若数学模型需要求解最大值，则适应度越大，所得的解越优，若数学模型需要求解最 小值，则适应度越小，所得的解越好。在本实施例中，为了使电力通信网线路优化时既可靠 又经济，使优化时可靠且线路建设成本越小，通过粒子群算法求解满足预设约束条件且适 应度最小的全局最优位置，从而可获得线路选择参数的最优解。
[0114] 确定模块500,用于根据全局最优位置，获取相应的待选电力通信网线路规划方案 的线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。
[0115] 线路选择参数的最优解对应适应度最小，电力通信网络线路优化时满足网络可靠 性和业务分布约束的条件下，电力通信网线路建设成本最优的线路选择，另一方面，适应度 函数是根据成本函数和成环率建立的，而成本函数是根据待选择路线W线路选择参数及预 设建设单条线路的成本建立的，选取的线路对应的成本考虑，未选取的线路对应的成本是 无需考虑的，即成本函数是与电力通信网线路优化时选取的线路W及线路对应的建设成本 有关，从而，适应度的大小是与选取的线路有关，选取的线路越优，则适应度越小，通过上述 利用粒子群算法获得满足预设约束条件且适应度最小的全局最优位置对应的待选电力通 信网线路规划方案选取的线路是最优线路，即可根据全局最优位置获取相应的待选电力通 信网线路规划方案的线路选择参数的最优解，将最优解对应选取的线路作为电力通信网规 划的最优线路，实现电力通信网线路优化。
[0116] 上述电力通信网线路优化系统，首先初始化待优化电力通信网线路的待选择线 路，根据待选择路线、线路选择参数W及建设单条线路的成本，构建待选电力通信网线路规 划方案的成本函数并计算成环率，根据成本函数W及成环率，建立适应度函数，根据适应度 函数，利用粒子群算法获取所有粒子中满足预设约束条件的适应度最小的全局最优位置， 根据全局最优位置，获取线路选择参数的最优解，将最优解对应选取的线路为电力通信网 线路规划最优线路，实现电力通信网线路优化。预设约束条件包括位置对应选取的线路与 已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的连通图中节点的成 环率大于或等于预设阔值、且位置对应选取的线路满足业务分布约束，获得的全局最优位 置是满足上述预设约束条件，从而全局最优位置对应的线路选择参数是最优的，将最优线 路选择参数对应选择的线路进行网络线路建设，可提高电力通信网线路的可靠性，利用粒 子群算法获取的全局最优位置不但满足适应度最小，而且还考虑了网络可靠性和业务分布 情况，适应度大小是与成本对应，即通过全局最优位置获取线路参数最优解，并根据最优解 对应选择的线路进行电力通信网线路优化时，满足网络可靠性和业务分布的约束的同时， 网络优化成本最小。
[0117] 在本实施例中，由于后续的线路选取是在待选择线路的基础上进行的，从而为了 后续选取的线路可靠性W及减少计算量，在初始化待选择线路时需满足可靠性，即初始化 的待选择线路满足业务分布约束、与已建立的线路构成连通图、且与已建立的线路构成的 连通图中节点的成环率大于或等于预设阔值。即在初始化待选择线路时就进行了条件约 束，从而确保网络优化时的可靠性。
[0118] 请参阅图10,在其中一个实施例中，优化模块400包括：
[0119] 参数初始化单元410,用于初始化粒子群算法中粒子数量、迭代次数、最大迭代次 数、惯性权重、第一加速因子W及第二加速因子，将待选电力通信网线路规划方案通过线路 选择参数表征作为粒子群算法中粒子的位置，将对粒子的位置的调整作为粒子群算法中粒 子的速度，初始化每个粒子的位置w及速度。
[0120] 其中，电力通信网线路的一种待选线路规划方案对应粒子群算法中的单个粒子。 在多个规划方案中选择最优方案对应的粒子的位置，即可实现线路的优化选择。初始化粒 子的位置即初始化待选规划方案选取的线路。由于将待选电力通信网线路规划方案通过线 路选择参数表征作为粒子群算法中粒子的位置，即线路选择参数作为粒子群算法中粒子的 位置，后续利用粒子群算法获得全局最优位置即是线路选择参数的最优解。
[0121] 首先初始化迭代次数为1，即从第1次迭代开始。在本实施例中，初始化粒子数量为 40个，最大迭代次数为200次，惯性权重为0.5,第一加速因子为0.4W及第二加速因子为 0.6。每个粒子包括粒子的位置和粒子的速度，粒子的位置是根据粒子的速度进行更新的。 首先，对每个粒子的位置、速度、惯性权重、第一加速因子W及第二加速因子进行初始化，为 后续提供数据依据。
[0122] 计算单元420,用于根据适应度函数，计算每个粒子的位置对应的适应度。
[0123] 初始化上述粒子群算法的相关参数之后，利用粒子群算法进行迭代计算开始。由 于之前已获得适应度函数，在初始化每个粒子的位置后，即可知道每个粒子初始化选取的 线路，从而可知选取的线路的成本，也可知成环率，成环率的预设阔值是预先设置的，从而 计算每个粒子的适应度。
[0124] 第一确定单元430,用于根据各粒子的适应度、各粒子的个体历史最优位置、所有 粒子的全局历史最优位置W及预设约束条件，更新各粒子的个体最优位置W及所有粒子的 全局最优位置。
[0125] 在确定各粒子的位置的适应度后，并根据各粒子的位置的适应度，更新所有粒子 的全局最优位置W及各粒子的个体最优位置。适应度越小，则表示该粒子的位置越优，由于 适应度函数是根据成本函数和成环率得到的，从而，适应度越小，其对应的成本越小。为了 网络的可靠性，还需加入预设约束条件，即只有在满足预设约束条件时，再可对粒子的个体 最优位置W及所有粒子的全局最优位置进行更新，若不满足预设约束条件，即使适应度比 历史个体最优位置对应的适应度小，也不进行个体最优位置的更新。
[0126] 更新单元440,用于根据粒子数量、惯性权重、第一加速因子、第二加速因子、各粒 子本身的个体最优位置W及所有粒子的全局最优位置，更新各粒子的位置W及速度。
[0127] 对各粒子的位置W及速度进行更新，即对选取的线路进行了更新，从而更新电力 通信网线路规划，使线路建设的成本越小，从而使电力通信网线路规划更合理，建设成本越 低。
[0128] 第二确定单元450,用于当迭代次数不大于最大迭代次数时，将迭代次数加1，并返 回计算模块继续进行粒子的适应度计算，当迭代次数大于最大迭代次数时，确定所有粒子 的全局最优位置。
[0129] 在迭代次数不大于最大迭代次数时，继续对更新后的粒子进行适应度计算，继续 进行个体最优位置和全局最优位置的寻找。直到迭代次数大于最大迭代次数，停止寻找，此 时的所有粒子的全局最优位置即是最优，此时的全局最优位置为线路选择参数的最优解， 最优解对应选取的线路的成本是在满足预设约束条件下的最小成本。
[0130] 请参阅图11，在其中一个实施例中，第一确定单元430包括：
[0131] 个体最优确定单元431，用于当粒子的位置对应的适应度小于粒子的个体历史最 优位置对应的适应度，且粒子的位置满足预设约束条件时，将粒子的位置更新为粒子的个 体最优位置，W确定各粒子的个体最优位置。
[0132] 当为第1次迭代时，初始化的粒子的位置即为粒子的个体历史最优位置，无需比较 适应度大小，将粒子的位置作为粒子的个体最优位置，W确定各粒子在第1次迭代时的个体 最优位置。第1次迭代时获得的个体最优位置即是第2次迭代时该粒子的个体历史最优位 置，第2次迭代时获得的个体最优位置最为第3次迭代时的个体历史最优位置，依次类推，可 获得每次迭代时的个体历史最优位置，再根据粒子的位置的适应度W及预设约束条件，可 确定各粒子在每次迭代时的个体最优位置。
[0133] 最优粒子获取单元432,用于根据各粒子的位置对应的适应度，获取所有粒子的个 体最优位置中对应适应度最小的最优位置。
[0134] 全局最优确定单元433,用于当最优位置对应的适应度小于所有粒子的全局历史 最优位置时，将最优位置更新为所有粒子的全局最优位置，W确定所有粒子的全局最优位 置。
[0135] 全局最优位置即是所有粒子的个体最优位置中最优的，当第1次迭代时，初始化粒 子的个体最优位置即是粒子自身的位置，每个粒子的位置对应有适应度，适应度最小的位 置即是所有粒子中最优的位置，即可将适应度最小的粒子的位置作为全局最优位置，则全 局最优位置为满足预设约束条件的适应度最小的位置，粒子的全局最优位置即为粒子的全 局历史最优位置。当迭代次数大于1时，前一次迭代时获得的全局最优位置作为本次迭代时 的全局历史最优位置，所有粒子的全局最优位置为所有粒子的个体最优位置中对应适应度 最小的最优位置，即全局最优位置是所有个体最优位置中最优的。
[0136] 在其中一个实施例中，更新单元440更新各粒子的速度的具体公式为：
[0137] vi(t+l)=wXvi(t)+ciX;ri(Pi(t)-Xi(t))+C2Xr2[Pg(t)-Xi(t)]。
[0138] 更新单元440更新各粒子的位置的具体公式为：
[0139] xi(t+l)=Xi(t)+Vi(t+l) 〇
[0140] 式中，vi(t+l)为第i个粒子在第t+1个迭代次数时的速度，W为惯性权重，Vi(t)为第 i个粒子在第t个迭代次数时的速度，C1为粒子在第t个迭代次数时的第一加速因子，riW及 η分别为0到1之间的随机数，Pi(t)为第i个粒子在第t个迭代次数时的个体最优位置，xi(t) 为第i个粒子在第t个迭代次数时的位置，C2为粒子在第t个迭代次数时的第二加速因子，Pg (t)为在第t个迭代次数时的所有粒子的全局最优位置，xi(t+l)为第i个粒子在第t+1个迭 代次数时的位置。
[0141] 第i个粒子在第t个迭代次数的位置用一个η维向量Xi(t) = (xii(t)，xi2(t)，...， Xin(t))表示，速度为Vi(t) = (Vil(t)，Vi2(t)，. . .，Vin(t))，n为待选择线路的条数，Xi(t)为 第i个粒子在第t个迭代次数的位置，Xil(t)为第i个粒子在第t个迭代次数的位置中第1条待 选择选路对应的线路选择参数，Xi2(t)为第i个粒子在第t个迭代次数的位置中第2条待选择 选路对应的选路选择参数，Xin(t)为第i个粒子在第t个迭代次数的位置中第η条待选择选路 对应的选路选择参数，线路选择参数作为粒子的位置，每条待选择线路对应一个线路选择 参数，线路被选择时，线路选择参数为1，否则，为OdViU)为第i个粒子在第t个迭代次数的 速度，Vil(t)为第i个粒子在第t个迭代次数的位置中第1条待选择路线对应的线路选择参数 的速度，Vi2(t)为第i个粒子在第t个迭代次数的位置中第2条待选择路线对应的线路选择参 数的速度，Vin(t)为第i个粒子在第t个迭代次数的位置中第η条待选择路线对应的线路选择 参数的速度。在粒子的位置进行更新时，当更新的线路选择参数值小于0时，线路选择参数 值设置为0，当更新的线路选择参数值大于1时，线路选择参数设置为1，确保线路选择参数 为0或1，从而可确定选路选择参数未被选或被选。
[0142] 在其中一个实施例中，成本构建模块200构建成本函数的公式具体为：
[0143]
[0144] 成环率的定义公式为：
[0145]
[0146] 适应度函数构建模块300建立适应度函数的具体公式为：
[0147]
[0148] 式中，C为成本函数，η为待选择路线总数，Cl为建设第i条线路的成本，ei为第i条线 路对应的线路选择参数，线路优化第i条线路被选取时，ei = l，否则，ei = 0，R为成环率，m为 电力通信网中节点的总数，Sc为成环节点个数，f为适应度函数，aW及β为约束系数/0为成 环率的预设阔值。
[0149] 通过上述适应度函数的表达式可知，适应度与成本是成正比的，根据适应度利用 粒子群算法寻找的最优解对应的适应度是最小的，从而对应的成本是最小的，满足电力通 信网线路优化时最经济。在满足经济的情况下，还通过成环率大于或等于预设阔值W及满 足业务分布约束条件的设置，确保电力通信网线路的可靠性。
[0150] W上实施例的各技术特征可W进行任意的组合，为使描述简洁，未对上述实施例 中的各个技术特征所有可能的组合都进行描述，然而，只要运些技术特征的组合不存在矛 盾，都应当认为是本说明书记载的范围。
[0151] W上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能 因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在 不脱离本发明构思的前提下，还可W做出若干变形和改进，运些都属于本发明的保护范围。 因此，本发明专利的保护范围应W所附权利要求为准。
【主权项】
1. 一种电力通信网线路优化方法，其特征在于，包括如下步骤： 初始化电力通信网线路的待选择线路； 根据所述待选择路线、线路选择参数以及预设建设单条线路的成本，构建待选电路通 信网线路规划方案的成本函数并计算对应的成环率，其中，所述线路选择参数为1或0,当所 述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其对应的所述线路选择参 数为0; 将所述待选电力通信网线路规划方案作为所述粒子群算法中的粒子，将所述待选电力 通信网线路规划方案通过所述线路选择参数表征作为所述粒子群算法中粒子的位置，根据 所述成本函数以及所述成环率，构建粒子群算法中所需的适应度函数； 根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且适应 度最小的全局最优位置;其中，所述预设约束条件包括位置对应选取的线路与已建立的线 路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通图中节点的成环率大 于或等于所述预设阈值、且位置对应选取的线路满足业务分布约束； 根据所述全局最优位置，获取相应的待选电力通信网线路规划方案的所述线路选择参 数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。2. 根据权利要求1所述的电力通信网线路优化方法，其特征在于，所述根据所述适应度 函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位 置的步骤包括： 初始化所述粒子群算法中粒子数量、迭代次数、最大迭代次数、惯性权重、第一加速因 子以及第二加速因子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作 为所述粒子群算法中粒子的位置，将对粒子的位置的调整作为所述粒子群算法中粒子的速 度，初始化每个粒子的位置以及速度； 迭代计算开始，根据所述适应度函数，计算每个粒子的位置对应的适应度； 根据各粒子的适应度、各粒子的个体历史最优位置、所有粒子的全局历史最优位置以 及所述预设约束条件，更新各粒子的个体最优位置以及所有粒子的全局最优位置； 根据所述粒子数量、所述惯性权重、所述第一加速因子、所述第二加速因子、各粒子的 个体最优位置以及所有粒子的全局最优位置，更新各粒子的位置以及速度； 当所述迭代次数不大于所述最大迭代次数时，将所述迭代次数加1，并返回所述根据所 述适应度函数，计算每个粒子的适应度的步骤； 当所述迭代次数大于所述最大迭代次数时，确定所述所有粒子的全局最优位置。3. 根据权利要求2所述的电力通信网线路优化方法，其特征在于，所述根据各粒子的适 应度、各粒子的个体历史最优位置、所有粒子的全局历史最优位置以及所述预设约束条件， 更新各粒子的个体最优位置以及所有粒子的全局最优位置的步骤包括： 当粒子的位置对应的所述适应度小于所述粒子的个体历史最优位置对应的适应度，且 所述粒子的位置满足所述预设约束条件时，将所述粒子的位置更新为所述粒子的个体最优 位置，以确定各粒子的个体最优位置； 根据各粒子的位置对应的适应度，获取所有粒子的个体最优位置中对应适应度最小的 最优位置； 当所述最优位置对应的适应度小于所有粒子的全局历史最优位置时，将所述最优位置 更新为所述所有粒子的全局最优位置，以确定所有粒子的全局最优位置。4. 根据权利要求1所述的电力通信网线路优化方法，其特征在于，建立所述适应度函数 的具体公式为：式中，所述f为所述适应度函数，所述α以及所述β为约束系数，所述R为所述成环率，所 述^为所述成环率的预设阈值，所述C为所述成本函数。5. 根据权利要求4所述的电力通信网线路优化方法，其特征在于，构建成本函数的公式 具体为：所述成环率的定义公式为：式中，所述η为所述待选择路线总数，所述(^为建设第i条线路的成本，ei为第i条线路对 应的线路选择参数，线路优化第i条线路被选取时，ei = l，否则，ei = 0,所述m为所述电力通 信网中节点的总数，所述s。为成环节点个数。6. -种电力通信网线路优化系统，其特征在于，包括： 待选路线初始化模块，用于初始化电力通信网线路的待选择线路； 成本构建模块，用于根据所述待选择路线、线路选择参数以及预设建设单条线路的成 本，构建待选电路通信网线路规划方案的成本函数并计算对应的成环率，其中，所述线路选 择参数为1或〇，当所述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其对应 的所述线路选择参数为〇; 适应度函数构建模块，用于将所述待选电力通信网线路规划方案作为所述粒子群算法 中的粒子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作为所述粒子 群算法中粒子的位置，根据所述成本函数以及所述成环率，构建粒子群算法中所需的适应 度函数； 优化模块，用于根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设 约束条件且适应度最小的全局最优位置;其中，所述预设约束条件包括位置对应选取的线 路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通图中 节点的成环率大于或等于所述预设阈值、且位置对应选取的线路满足业务分布约束； 确定模块，用于根据所述全局最优位置，获取相应的待选电力通信网线路规划方案的 所述线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。7. 根据权利要求6所述的电力通信网线路优化系统，其特征在于，所述优化模块包括： 参数初始化单元，用于初始化所述粒子群算法中粒子数量、迭代次数、最大迭代次数、 惯性权重、第一加速因子以及第二加速因子，将所述待选电力通信网线路规划方案通过所 述线路选择参数表征作为所述粒子群算法中粒子的位置，将对粒子的位置的调整作为所述 粒子群算法中粒子的速度，初始化每个粒子的位置以及速度； 计算单元，用于根据所述适应度函数，计算每个粒子的位置对应的适应度； 第一确定单元，用于根据各粒子的适应度、各粒子的个体历史最优位置、所有粒子的全 局历史最优位置以及所述预设约束条件，更新各粒子的个体最优位置以及所有粒子的全局 最优位置； 更新单元，用于根据所述粒子数量、所述惯性权重、所述第一加速因子、所述第二加速 因子、各粒子本身的个体最优位置以及所有粒子的全局最优位置，更新各粒子的位置以及 速度； 第二确定单元，用于当所述迭代次数不大于所述最大迭代次数时，将所述迭代次数加 1，并返回所述计算模块继续进行粒子的适应度计算，当所述迭代次数大于所述最大迭代次 数时，确定所述所有粒子的全局最优位置。8. 根据权利要求7所述的电力通信网线路优化系统，其特征在于，所述第一确定单元包 括： 个体最优确定单元，用于当粒子的位置对应的所述适应度小于所述粒子的个体历史最 优位置对应的适应度，且所述粒子的位置满足所述预设约束条件时，将所述粒子的位置更 新为所述粒子的个体最优位置，以确定各粒子的个体最优位置； 最优粒子获取单元，用于根据各粒子的位置对应的适应度，获取所有粒子的个体最优 位置中对应适应度最小的最优位置； 全局最优确定单元，用于当所述最优位置对应的适应度小于所有粒子的全局历史最优 位置时，将所述最优位置更新为所述所有粒子的全局最优位置，以确定所有粒子的全局最 优位置。9. 根据权利要求6所述的电力通信网线路优化系统，其特征在于，所述适应度函数构建 模块建立所述适应度函数的具体公式为： Ψ式中，所述f为所述适应度函数，所述α以及所述β为约束系数，所述R为所述成环率，所 述Ρ为所述成环率的预设阈值，所述C为所述成本函数。10. 根据权利要求9所述的电力通信网线路优化系统，其特征在于，所述成本构建模块 构建成本函数的公式具体为：所述成环率的定义公式为：式中，所述η为所述待选择路线总数，所述(^为建设第i条线路的成本，ei为第i条线路对 应的线路选择参数，线路优化第i条线路被选取时，ei = l，否则，ei = 0,所述m为所述电力通 信网中节点的总数，所述s。为成环节点个数。
【文档编号】H04L12/733GK105871724SQ201610166338
【公开日】2016年8月17日
【申请日】2016年3月21日
【发明人】王敏, 孙颖, 王浩, 毕云阶, 蔡继涛, 王萍修, 陈永涛
【申请人】广州供电局有限公司