求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析
针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明。
组合优化 车辆路径 软时间窗 伊藤算法 漂移系数 波动系数 收敛速度
林晓东 蔡永乐
河池学院计算机与信息工程学院,广西省 宜州市 546300
国内会议
哈尔滨
中文
672-679
2015-09-18（万方平台首次上网日期，不代表论文的发表时间）