%0 Journal Article
%T 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析
%A 易云飞
%A 董文永
%A 林晓东
%A 蔡永乐
%J 电子学报
%P 658-664
%D 2015
%R 10.3969/j.issn.0372-2112.2015.04.006
%X 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明.
%K 伊藤算法
%K 漂移算子
%K 波动算子
%K 收敛性分析
%K 带软时间窗车辆路径问题
%U http://www.ejournal.org.cn/CN/abstract/abstract8923.shtml