[发明专利]一种电力系统光通信网络多目标优化规划的方法

权利要求书

1.一种电力系统光通信网络多目标优化规划的方法，其特征在于，所述方法步骤为：

（1）在节点固定的电力光通信中，多目标规划问题表示为如下求解最小值问题：

其中是个需要优化的不同目标函数，是个逻辑变量代表着节点间链路连接与否；

（2）定义整个网络为包含个节点的集合，用代表可能连接的链路的集合，为节点和之间链路的造价，为节点和之间链路的长度；列出网络中个通信需求的集合，需求被定义为集合，其中和分别代表通信需求的源节点和宿节点，表示其通信容量；

（3）对于任一可能的网络构造，表示各条链路连接与否，用表示所有连接的链路结合；对每个通信需求，用图论中的Dijkstra算法得到节点和之间的最短路径，记为；定义目标函数为网络负担，网络负担可以表示为：

而网络经济性目标函数可以表示为：

于是加权的总目标函数为：

其中是加权系数；

（4）在总目标函数中令，用遗传算法对总目标函数进行优化---求解最小值，记取得最小值时，此时两个目标函数值记为：和；

（5）逐渐增大，对每一个值用遗传算法对总目标函数进行优化，记取得最小值时，那么定义归一化的网络负担和造价函数分别为：

该步骤中的选择可以很粗略，直到选择某个时停止该步骤；

（6）将从0到平均选择400个点，对着400个值的每一个都用遗传算法对总目标函数进行优化，可以得到有400个点的解集，由这个解集按照Pareto优化理论中的如下定义选出Pareto最优点；

（7）将上一步骤中得到的Pareto最优点连接起来得到Pareto最优曲线，该曲线横、纵坐标分别为网络负担和造价函数。