1. 武汉大学计算机学院,湖北,武汉,430079
2. 河池学院计算机与信息工程学院, 广西宜州,546300
3. 广西混杂计算与集成电路设计分析重点实验室,广西,南宁,530006
4. 武汉大学计算机学院,湖北,武汉,430079
5. 河池学院计算机与信息工程学院 广西宜州,546300
6. 广西混杂计算与集成电路设计分析重点实验室,广西,南宁,530006
纸质出版:2015
移动端阅览
易云飞, 董文永, 林晓东, 等. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析[J]. 电子学报, 2015,43(4):658-664.
YI Yun-fei, DONG Wen-yong, LIN Xiao-dong, et al. The Improved ITO Algorithm to Solve the Vehicle Routing Problem with Soft Time Windows and Its Convergence Analysis[J]. Acta Electronica Sinica, 2015, 43(4): 658-664.
易云飞, 董文永, 林晓东, 等. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析[J]. 电子学报, 2015,43(4):658-664. DOI: 10.3969/j.issn.0372-2112.2015.04.006.
YI Yun-fei, DONG Wen-yong, LIN Xiao-dong, et al. The Improved ITO Algorithm to Solve the Vehicle Routing Problem with Soft Time Windows and Its Convergence Analysis[J]. Acta Electronica Sinica, 2015, 43(4): 658-664. DOI: 10.3969/j.issn.0372-2112.2015.04.006.
针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷
本文提出的改进伊藤算法引入了协同扩散过程的漂移系数
采用局部搜索能力强的爬山法确定波动系数
将漂移和波动同步进行
当找到可行解之后再进行一定程度的波动.为了验证算法的有效性
将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明
改进后的算法效率更高
收敛速度更快
算法稳定性和健壮性也更好.此外
本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系
探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明.
In order to overcome the shortcoming of the efficiency of the Ito algorithm for the discrete combinatorial optimization problems
an improved Ito algorithm based on collaborative diffusion coefficient and Hill climbing was proposed in this paper.To be consistent with the principle of Brownian motion
the drift and wave should be moved simultaneously
when it found a feasible solution
which continued to be a degree of renewed volatility.Experimental results show that the improved Ito algorithm for solving vehicle routing problem with a soft time window is valid
with the convergence speed
robustness and stability
especially Ito algorithm combines the ability of local search algorithms after climbing method performance has been greatly improved.Finally
according the nature of Markov chain to move to its attractive element and the transformation of the relationship between each state
the Markov chain approximation simulation algorithm which structures the Ito stochastic differential equation and its convergence was proved in this paper.
0
浏览量
2
下载量
5
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621