计算机应用研究2018，Vol.35Issue(4)：1037-1041,5.DOI:10.3969/j.issn.1001-3695.2018.04.017
基于模拟退火的混合差分进化算法及其在联合补货—配送集成优化中的应用
Hybrid differential evolution supported by simulated annealing and its application in integrated joint replenishment-delivery problems
摘要
Abstract
Considering differential evolution(DE) has lower search efficiency and easily falls into local search,this paper proposed a hybrid differential evolution algorithm supported by simulated annealing (SA) named SAHDE to improve the global searching capability.The algorithm designed adaptive mutation operator and crossover operator and utilized the Metropolis criterion of SA algorithm.Firstly,benchmark functions test verified the performance of the SAHDE and results illustrate that the SAHDE was generally more effective than the original DE,adaptive hybrid DE(AHDE),and genetic algorithm(GA).Furthermore,larger-scale randomly generated joint replenishment and delivery problems,typical NP-hard problems,were solved using these algorithms.The results also illustrate that the SAHDE is generally more effective than the original DE,AHDE,and GA.关键词
差分进化/模拟退火/遗传算法/联合补货—配送Key words
differential evolution/simulated annealing/genetic algorithm/joint replenishment-delivery分类
信息技术与安全科学引用本文复制引用
曾宇容,张金隆,彭璐,王林..基于模拟退火的混合差分进化算法及其在联合补货—配送集成优化中的应用[J].计算机应用研究,2018,35(4):1037-1041,5.基金项目
湖北省教育厅重点科研项目(D20152203) （D20152203）
