随机需求情形VRP的退火网络解法

摘要：

随机需求情形下的车辆路由问题(VRP)是一种普遍存在而求解较为困难的运筹学问题.模拟退火算法(SA)和Hopfield神经网络解法是解决该问题的两个较好的方法.本文采用一种改进了的平均场退火方法(MFA),该方法将模拟退火算法(SA)和Hopfield神经网络解法相结合,加速了神经网络的收敛并具有与模拟退火算法(SA)相当的精度.

关键词：游路问题、随机需求、退火网络、平均场退火

所属期刊栏目：22

分类号：O24;U116(计算数学)

资助基金：航空基础科学基金97J52091

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：109-113