《计算机集成制造系统杂志》发表论文赏析

基于化学反应优化算法的车辆路径问题

来源:计算机集成制造系统杂志2018年第8期北京时间:

作者:蒋海青,赵燕伟,冷龙龙

单位:1.浙江工业大学特种装备制造与先进加工技术教育部重点实验室2.中国计量大学现代科技学院

摘要:针对车辆路径问题的特点,提出应用化学优化算法解决带容量限制的车辆路径问题。首先构建包括顾客与配送中心的整数序列分子,然后借鉴遗传算法的交叉、变异方法设计分子的撞墙、分解、碰撞反应,采用局部优化方法设计其合成反应,通过上述4种反应改变分子结构获得解的改善;提出采用动态变化方法控制关键参数α,β的取值来提高求解效率,平衡局部搜索与全局搜索的关系。通过实验仿真,将求解结果与BKS标准库进行对比,结果显示所提算法在多个案例中获得的最优解与标准库最优解的误差比例不超过5%,与大规模邻域搜索算法比较表明,该算法在运算时间上具有一定优势,是解决该问题的一种有效算法。

关键词:车辆路径问题,化学反应优化算法,物流配送,路径优化

基金资助:国家自然科学基金资助项目(61572438)。

2018年8期其他文献查阅:

工业云应用与技术综述

轻量化蜂窝3D打印路径自适应生成技术

基于切削功率的数控车削批量加工刀具磨损在线监测

弧齿锥齿轮铣齿机的主动精度设计

基于动态优选元胞遗传模糊聚类的使用可靠性区域粒度确定方法

基于正交邻域保持嵌入与多核相关向量机的滚动轴承早期故障诊断

基于经济性分析的贝叶斯迅速识别控制图

非严格递增作业速度的斗链装配线自平衡特性

双层过道布置问题的混合整数规划模型及启发式求解方法

基于多步动态信任评价的任务—角色基访问控制模型

基于增强学习的机械臂轨迹跟踪控制

基于力信息的人机协调运动控制方法

基于化学反应优化算法的车辆路径问题

基于员工学习行为的多目标柔性车间调度

基于目标级联法的薄膜晶体管液晶显示器生产链协同规划

基于企业产品开发绩效的顾客参与程度度量

基于进化潜力分析的产品低碳创新设计

基于多目标规划的产品延伸服务规划

基于改进随机多目标可接受度分析的产品服务系统方案评价

基于局部特征子结构方法的连续结构优化

产品差异化下的线上与线下供应链合作广告微分对策

不确定环境下闭环供应链的回收—生产—分销协同计划

基于前摄性调度的车辆路径问题

基于改进多目标粒子群优化算法的企业再制造物流网络优化

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!