摘要

针对输电网规划离散性、非线性、不确定性等特点,提出一种基于膜计算与遗传禁忌算法的混合算法,该算法将遗传算法与禁忌搜索算法作为子算法引入膜计算中,即将遗传算法中常用的二进制编码改进为整数编码;将通常的变异算子与进化代数相联系,形成具有自适应调整的变异算子。同时,膜结构中各个区域的子算法独立且并行运行,每次迭代得到的最优解通过膜计算的转运机制进行交流,从而加强相邻区域的联系,并将最内层的最好个体作为禁忌搜索算子初始解进行优化。将该混合算法应用于18节点输电网规划表明,混合算法具有可行性和有效性。