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

• 作者: 易云飞 林晓东 董文永 蔡永乐
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 伊藤算法 漂移算子 波动算子 收敛性分析 带软时间窗车辆路径问题
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 658-664
• 页数: 7页
• 分类号: TP301
• 字数: 6218字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董文永	武汉大学计算机学院	33	310	10.0	16.0
2	蔡永乐	武汉大学计算机学院	5	52	4.0	5.0