[发明专利]一种基于伪杂交禁忌混合遗传算法的城市电网规划方法

权利要求书

1.一种基于伪杂交禁忌混合遗传算法的城市电网规划方法，其特征在于，包括如下步骤：

1）对所有待规划的电网城市进行遗传编码，便于确定每一种路径方案的目标函数与适应度函数，路径方案即电网途经城市的顺序；

2）将每一种路径方案看作一个个体，每种路径方案的总路程为此个体的目标函数，该路径方案总路程的倒数为其适应度函数，即路径方案的优越性；根据步骤1）中的遗传编码，确立每一个个体的目标函数及其适应度函数；

3）采用伪杂交遗传算法，对所产生个体的适应度函数进行比较，挑选出优越性较高的路径方案，形成的方案集合即为中间群体；

4）随机选择步骤3）所产生的中间群体的一个个体，此个体就是一个解，即一个城市电网规划方案，这个解的领域映射采用固定起点城市的2-opt，即：固定起始点，后面的每两个城市进行对换进行邻域映射，邻域中的元素个数为n为城市个数，C为无序排列，为；建立禁忌表H，禁忌对象定义为邻域映射时的城市交换，利用特赦准则找出当前解；

5）将遍历完成时的当前解作为全局最优解，即城市电网规划的最优方案。

2.根据权利要求1所述的一种基于伪杂交禁忌混合遗传算法的城市电网规划方法，其特征在于，所述步骤3）的具体步骤为：选择随机产生的群体为父代群体，在父代群体中随机选取两个个体，即两种不同的电网规划方案，并随机产生两个杂交点和进行空中扩展，并保证两个个体的伪杂交过程同时进行，从而避免个体中元素的重复，确保路径通过每一个城市，实现伪杂交遗传算法在城市电网规划中的应用。

3.根据权利要求1或2所述的一种基于伪杂交禁忌混合遗传算法的城市电网规划方法，其特征在于，所述特赦准则为：当当前最优解未下降的次数超过给定值、或者当前候选集中的所有元素被禁时，则特赦禁忌表中的最优解，将其作为下一次迭代的初始解。