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

说明书

技术领域

本发明涉及电网规划方法，特指一种用于多个特定城市间的电网规划方法。

背景技术

随着社会的发展，电力的使用与人类社会的发展密切相关，低成本高效率的电力使用是个非常实际的问题，城市间的电网规划关系重大，有效的电网规划能够减少铺设成本及电力损耗。怎样在若干城市间铺设电网使之路程最短，这实际上是个TSP问题。对于这类问题，专家和学者对此类问题的解决方法大致分为：

1、基于模拟退火算法的寻找最佳路线方法，如：基于模拟退火算法的旅行商问题的实现.郭乐新.现代计算机，2012，（2）。

2、基于蚁群算法的寻找最佳路线方法，如：基于蚁群算法的车辆路径问题的研究.龙汀.合肥工业大学。

3、基于人工鱼群算法的寻找最佳路线方法,如TSP问题的人工鱼群解决方案.胡孟杰.中国科技信息，第11期，2009。

上述各方法的应用中，寻找最佳城市电网规划方案中出现许多问题。具体表现为：

1、基于模拟退火算法的寻找最佳路线方法如果降温过程足够缓慢，多得到的解的性能会比较好，但与此相对的是收敛速度太慢；如果降温过程过快，很可能得不到全局最优解。

2、基于蚁群算法的寻找最佳路线方法受起止点位置和障碍分布的影响，环境复杂时蚂蚁容易陷入不可行点，甚至出现路径迂回和死锁。

3、基于人工鱼群算法的寻找最佳路线方法当搜索区域较为平坦时，随机移动的人工鱼跳不出平坦区域，降低了全局收敛的速度；由于一些参数取固定值，使得算法一般在优化初期收敛速度快，后期却往往减慢，寻优精度也受到了一定影响。

发明内容

本发明的目的是为克服已有的设计方法的缺陷、解决在城市电网规划中存在的问题，进一步促进电网规划向着低成本、低损耗、高效率的方向发展，而提供一种基于伪杂交禁忌混合遗传算法的城市电网规划方法。

本发明采用的技术方案采用如下步骤：

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

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

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

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

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

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

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

所述特赦准则为：当当前最优解未下降的次数超过给定值、或者当前候选集中的所有元素被禁时，则特赦禁忌表中的最优解，将其作为下一次迭代的初始解。

本发明的有益效果是：本发明采用伪杂交算子使预杂交的个体按照另个个体的排列信息重新排列，这一算子能够避免个体中元素重复，而且采用禁忌搜索寻优，跳出局部最优解，在更大范围内进行搜索，能够较快准确的寻找到最佳的电网规划方案。

附图说明

图1为本发明的流程示意图。

具体实施方式

本发明方法的技术实现思路如下：

（1）将所有待规划电网城市组成一个列表W，并同时分配给每个城市一个相应的序号，用编码串T来表示城市电网规划方案，从而进行遗传编码，便于确定每一种路径方案的目标函数与适应度函数；