基于改进量子进化算法的变电站选址方法

摘要

传统的变电站选址方法通常搜索时间长,且搜索质量不高,本文首次将量子进化算法(QEA)引入到变电站选址模型中,并且改进了传统的量子进化算法,提出了变电站选址的改进量子进化算法(IQEA). IQEA对QEA的修复操作和进化方向进行改进；修复操作采用贪心修复,进化方向以适应度值作为评价的标准,以适应度值作为吸引子进行下一代的更新,从而更好地维持了种群的多样性,提高了算法性能.背包问题测试结果表明,对QEA的改进措施增强了QEA的搜索能力,提出的IQEA性能最优.且实际算例表明,本文所提出的IQEA是正确且有效的,其选址方法是科学、可行的.