改进蚱蜢算法在电动汽车充换电站调度中的应用

王生生^1,2，张伟²，董如意^1,3，李文辉¹

1. 吉林大学计算机科学与技术学院2. 吉林大学软件学院3. 吉林化工学院信息与控制工程学院

摘 要：电动汽车充换电站调度优化问题一般采用群智能优化算法求解,但现有算法存在陷入局部最优、早熟收敛等缺陷,因此提出一种改进的蚱蜢算法:采用边界反弹机制,提高算法效率;引入正余弦搜索机制,加强算法的全局搜索能力;采用Lévy飞行对粒子进行随机扰动,防止种群陷入局部最优;采用非线性收敛策略加快算法后期的收敛速度.实验结果表明,该算法在电动汽车充换电站调度优化问题上,性能优于原始蚱蜢算法以及其他现有群智能算法.

关键词：电动汽车;充换电站;优化调度;群智能;蚱蜢算法;