首页> 中文会议>第八届全国大学生创新创业年会 >求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析

求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明。

著录项

来源
《第八届全国大学生创新创业年会》|2015年|672-679|共8页
会议地点哈尔滨
作者
林晓东; 蔡永乐;
展开▼
作者单位

教育部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类最优化的数学理论;
关键词
组合优化; 车辆路径; 软时间窗; 伊藤算法; 漂移系数; 波动系数; 收敛速度;

相似文献

中文文献
外文文献
专利

1. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 [J] . 易云飞 ,董文永 ,林晓东 . 电子学报 . 2015,第004期
2. 一种改进的种群增量学习算法求解带软时间窗的r车辆路径优化问题 [J] . 谢勇 ,胡蓉 ,钱斌 . 南京理工大学学报（自然科学版） . 2016,第001期
3. 求解带软时间窗的车辆路径问题的改进遗传算法 [J] . 宾松 ,符卓 . 系统工程 . 2003,第6期
4. 超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题 [J] . 张烜荧 ,胡蓉 ,钱斌 . 控制理论与应用 . 2021,第009期
5. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
6. 基于改进遗传算法的带软时间窗车辆路径问题的研究 [A] . 郝友文 . 2015

求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析

摘要

著录项

相似文献

相关主题

期刊订阅