声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：43-1258/TP
国际刊号：1007-130X
发布日期:
作者：张瑾, 洪莉, 戴二壮
单位：（河南大学计算机与信息工程学院，河南 开封 475004）
关键词：离散蝙蝠算法,车辆路径问题,时间窗和容量约束,变步长搜索,K-means运算,
基金：国家自然科学基金(41801310)
带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一，属于NP难题，精确算法的求解效率较低，且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求，使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法，为增加扰动机制，提高搜索速度和精度，在对客户点按其所在位置进行聚类的基础上，在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明，所设计算法具有较高寻优能力和较强的实用价值。
来源：2021年第8期
《计算机工程与科学》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。