基于Voronoi图和改进引力搜索算法的电动汽车充电站选址定容

摘要

电动汽车充电站的选址定容属于多变量、多约束及高维度的非线性数学问题,针对该问题提出一种基于Voronoi图和改进引力搜索算法(Improved Gravity Search Algorithm,IGSA)的选址定容方法.综合考虑主观权值和客观权值,运用层次分析熵权法,建立以建设运行成本、用户充电时间成本及配网损耗成本为目标的电动汽车充电站选址定容多目标决策模型.针对标准引力搜索算法(Gravity Search Algorithm,GSA)收敛速度慢、求解高维度问题精度不足等问题,在粒子初始化和更新阶段引入混沌映射,增加算法遍历性;同时,引入全局最优点引导速度更新公式,提高算法跳出局部最优的能力.利用Voronoi图划分充电站服务区域,提出Voronoi图与IGSA联合求解流程.仿真结果证明了所建模型和算法的可行性和实用性.