求解带容量约束车辆路径问题的改进遗传算法

作     者：徐伟华 邱龙龙 张根瑞 魏传祥 XU Wei-hua;QIU Long-long;ZHANG Gen-rui;WEI Chuan-xiang

作者机构：昆明理工大学交通工程学院云南昆明650000 

基　　金：国家自然科学基金项目(71961012) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2024年第45卷第3期

页      码：785-792页

摘      要：为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算子,缩小基因变异范围,使用单点局部插入算子提高算法的局部优化能力。采用精英选择和轮盘赌法结合的选择策略,保持种群多样性以加强算法的全局搜索能力。实例计算测试表明,与传统遗传算法相比,所提算法求解平均偏差降低了70.25%,求解时间减少了87.41%;与ALNS和AGGWOA算法相比,有更高的求解质量和更好的稳定性。

主 题 词：遗传算法 车辆路径问题 贪婪策略 交叉算子 最近邻搜索 局部优化 精英选择 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2024.03.020

馆 藏 号：203126640...