基于改进量子进化算法的变电站选址方法 substation location method based on improved quantum evolutionary algorithm.pdfVIP

研究与开发 基于改进量子进化算法的变电站选址方法 柳双林1 陈华丰1 杨志刚2 315400) (1．西南交通大学电气工程学院，成都610031；2．浙江省余姚市供电局，浙江余姚 摘要传统的变电站选址方法通常搜索时间长，且搜索质量不高，本文首次将量子进化算法 (OEA)引入到变电站选址模型中，并且改进了传统的量子进化算法，提出了变电站选址的改进 量子进化算法(IQEA)。IQEA对QEA的修复操作和进化方向进行改进；修复操作采用贪心修复， 进化方向以适应度值作为评价的标准，以适应度值作为吸引子进行下一代的更新，从而更好地维 持了种群的多样性，提高了算法性能。背包问题测试结果表明，对QEA的改进措施增强了QEA 的搜索能力，提出的IQEA性能最优。且实际算例表明，本文所提出的IQEA是正确且有效的，其 选址方法是科学、可行的。 关键词：变电站选址；量子进化算法；背包问题