结合聚类的改进HGS求解复杂车辆路径问题  

作　　者：黄静 王亚彬 白梅娟 闫聚兵 侯帅[1] 王杨洋 

机构地区：[1]河北工程大学,河北邯郸056038 [2]陆军工程大学石家庄校区,河北石家庄050003 [3]中天钢铁集团(南通)有限公司,江苏南通226151

出　　处：《电脑知识与技术》2023年第9期5-8,共4页Computer Knowledge and Technology

基　　金：国网河北省电力有限公司科技项目(kj2021-042);国家自然科学基金项目(61802107)。

摘　　要：提出一种结合聚类分解策略的改进饥饿游戏搜索算法(Improved Hunger Games Search Algorithm Based on Cluster Decomposition,IHGS_CD)来求解带时间窗的多供应方车辆路径问题(MDVRP_TW)。首先,采用基于K-means的平衡约束聚类算法,将MDVRP_TW合理分解为一系列带时间窗的单供应方车辆路径子问题(VRP_TW);其次,提出一种改进饥饿游戏搜索算法(Improved Hunger Games Search Algorithm,IHGS)求解分解后的各子问题(VRP_TW),从而获得原问题的解。IHGS引入个体精度约束参数来控制个体继续迭代,从而有效控制个体精度以提高算法的全局最优解。最后,通过实验验证了所提IHGS_CD的有效性。

关 键 词：车辆路径问题 多供应方 时间窗 聚类分解 改进饥饿游戏搜索算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]