[发明专利]一种海上风电场集电线路设计方法

权利要求书

1.一种海上风电场集电线路设计方法，包括如下步骤：

S1、从Ω中随机获取一个节点P_i，m并将节点P_i，m添加到节点链L_i，并将节点P_i，m从节点集Ω中剔除；其中，Ω为包含所有风机节点的初始风机节点集，L_i为第i回集电线路的风机节点链；

S2、按照如下规则在节点矩阵C_N×N或C_N×Q中依次搜索节点P_i，m的邻近节点：

若搜索到的邻近节点则跳过该邻近节点，继续搜索下一个邻近节点，直至搜索到的邻近节点∈Ω；

若搜索到的邻近节点∈Ω，则将该邻近节点添加到节点链L_i，并将其从节点集Ω中剔除；

若Ω中不存在P_i，m的邻近节点，则将节点链L_i添加到集合S，i的值加1，返回步骤S1；

其中，C_N×N，C_N×Q为节点间距递增的风机节点矩阵，N为风机节点数，Q为整数且2＜Q＜N，i＝1,2,3…；

S3、按照S2的规则，分别搜索节点链L_i中两个端点的邻近节点，从中选取距离相应端点最近的邻近节点，将该最近的邻近节点添加到节点链L_i的相应侧，从而形成新的端点，并将选取的邻近节点从节点集Ω中剔除；

S4、重复步骤S3；当N_Li＝N_max时，将节点链Li添加到集合S，i的值加1，返回步骤S1；N_Li为节点链L_i中的节点数量，N_max为单回集电线路最大风机台数；

S5、重复步骤S1－S4，直至节点集Ω为空，将此时集合S中的节点链定义为可行解；

S6、计算可行解的成本；

S7、重复步骤S1-S6，判断当前次迭代得到的成本是否小于上一次迭代得到的成本：

若是，则将当前次迭代得到的可行解设定为新的可行解，并将新的可行解对应的成本设定为当前最低成本，进入步骤S8；

若否，则进行下一次迭代；

S8、以所述当前最低成本为上一次迭代得到的成本，重复步骤S7；当连续R次迭代得到的成本不小于上一次迭代得到的成本时，当前最低成本对应的可行解即为最优解，中止计算。

2.根据权利要求1所述的海上风电场集电线路设计方法，其特征在于：所述S4中，当N_LiN_max且RdRd(N_Li)时，将节点链L_i添加到集合S，i的值加1，返回步骤S1；其中Rd为0-1的随机数，Rd(N_Li)＝exp((N_Li-N_max)/2)。