改进差分进化算法求解带容量约束车辆路径问题

作     者：冉敏 潘大志 Ran Min;Pan Dazhi

作者机构：西华师范大学数学与信息学院南充637009 西华师范大学计算方法与应用研究所南充637009 

基　　金：国家自然科学基金项目(11871059) 四川省教育厅自然科学基金项目(18ZA0469) 

出 版 物：《现代计算机》 (Modern Computer)

年 卷 期：2024年第30卷第15期

页      码：10-17,56页

摘      要：针对带容量约束车辆路径问题(CVRP),提出了一种改进差分进化算法(IDE)。首先,在变异、交叉操作过程中提出一种新的扰动策略,同时设计两类不同的邻域搜索算子,加快算法收敛速度;其次,设计一种多样性保护策略,以防止算法后期种群单一化;最后,基于个体、整体收敛性设计两种惩罚因子,对不可行解作出有效的惩罚。通过对三组CVRP问题实例进行仿真实验分析,并将求解结果与其他算法相比较,验证了所提算法的有效性。

主 题 词：车辆路径问题 扰动策略 多样性保护机制 自适应罚函数 差分进化算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 082303[082303] 0835[0835] 082302[082302] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1007-1423.2024.15.002

馆 藏 号：203144363...