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

被引：25

作者：

袁健

刘晋

卢厚清

机构：

[1] 南京航空航天大学宇航学院

[2] 五邑大学管理学院

[3] 南京航空航天大学机电学院

来源：

系统工程理论与实践 | 2002年 / 03期

关键词：

游路问题; 随机需求; 退火网络; 平均场退火;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

摘要：

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

引用

页码：109 / 113

页数：5