基于模拟退火的混合差分进化算法及其在联合补货—配送集成优化中的应用

• 作者: 张金隆 彭璐 曾宇容 王林
• 来源期刊: 计算机应用研究
• 关键词: 差分进化 模拟退火 遗传算法 联合补货—配送
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1037-1041
• 页数: 5页
• 分类号: TP391|F251
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.04.017

摘要

针对差分进化(differential evolution,DE)算法搜索效率较低和容易陷入局部最优的缺点,设计了基于SA的混合差分进化算法(SA-based hybrid DE,SAHDE),以提高DE算法的全局寻优能力.该算法采用自适应变异算子和交叉算子,并结合模拟退火(simulated annealing,SA)算法的Metropolis准则.首先通过标准测试函数对改进的SAHDE进行性能测试,证明了该算法比DE、自适应混合DE(adaptive hybrid DE,AHDE)和遗传算法(genetic algorithm,GA)更有效.进而将该算法运用到联合补货—配送集成优化(典型NP-hard)问题的求解中,通过大规模的算例分析,证实SAHDE在解决联合补货—配送优化问题比DE、AHDE和GA更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张金隆	华中科技大学管理学院	344	6282	41.0	62.0
2	王林	华中科技大学管理学院	75	955	17.0	27.0
3	曾宇容	华中科技大学管理学院	5	56	4.0	5.0
7	彭璐	华中科技大学管理学院	3	41	3.0	3.0