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

摘要

本发明公开了一种基于伪杂交禁忌混合遗传算法的城市电网规划方法，包括如下步骤：（1）对所有城市进行遗传编码；（2）确立每个个体的目标函数并计算其适应度函数；（3）采用伪杂交算子，在父代群体中随机选取两个个体，随机产生两个杂交点进行空中扩展；（4）将禁忌搜索算子与遗传算法结合形成伪杂交禁忌混合遗传算法。本发明采用伪杂交算子使预杂交的个体按照另个个体的排列信息重新排列，这一算子能够避免个体中元素重复，而且采用禁忌搜索寻优，跳出局部最优解，在更大范围内进行搜索，能够较快准确的寻找到最佳的电网规划方案。

主权项

1.一种基于伪杂交禁忌混合遗传算法的城市电网规划方法，其特征在于，包括如下步骤：1）对所有待规划的电网城市进行遗传编码，便于确定每一种路径方案的目标函数与适应度函数，路径方案即电网途经城市的顺序；2）将每一种路径方案看作一个个体，每种路径方案的总路程为此个体的目标函数，该路径方案总路程的倒数为其适应度函数，即路径方案的优越性；根据步骤1）中的遗传编码，确立每一个个体的目标函数及其适应度函数；3）采用伪杂交遗传算法，对所产生个体的适应度函数进行比较，挑选出优越性较高的路径方案，形成的方案集合即为中间群体；4）随机选择步骤3）所产生的中间群体的一个个体，此个体就是一个解，即一个城市电网规划方案，这个解的领域映射采用固定起点城市的2-opt，即：固定起始点，后面的每两个城市进行对换进行邻域映射，邻域中的元素个数为n为城市个数，C为无序排列，为；建立禁忌表H，禁忌对象定义为邻域映射时的城市交换，利用特赦准则找出当前解；5）将遍历完成时的当前解作为全局最优解，即城市电网规划的最优方案。