结合聚类的改进HGS求解复杂车辆路径问题
提出一种结合聚类分解策略的改进饥饿游戏搜索算法(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的有效性.
车辆路径问题、多供应方、时间窗、聚类分解、改进饥饿游戏搜索算法
19
TP399(计算技术、计算机技术)
国网河北省电力有限公司科技项目;国家自然科学基金
2023-05-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-8