文献类型：期刊文章

作　　者：袁健[1] 刘晋[2]

机构地区：[1]南京航空航天大学理学院南京,210016 [2]南京航空航天大学工商学院南京,210016

出　　处：《南京航空航天大学学报》

基　　金：航空基础科学基金!(编号 :97J5 2 0 91)资助项目

年　　份：2000

卷　　号：32

期　　号：5

起止页码：579-585

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、INSPEC、JST、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在涉及物资分发与收集或提供服务的诸多部门中有着各种各样的 VRP(车辆路由问题 ) ,现有的对于 VRP的研究主要集中在需求是确定性的情形。由于实际情况中需求往往是随机的 ,随机性需求情形 VRP的研究近年来得到了国内外学者的重视。本文利用 Hopfield人工神经网络解组合最优化问题时计算量不随维数指数增加这一优点 ,针对一类随机需求情形 VRP给出了一种 Hopfield人工神经网络解法。文中描述了相应于该 VRP优化问题的优化变量的编码 ,能量函数的构造和网络方程的推导 ,并通过算例考察了该算法的寻优性能。结果表明 ,该算法具有较好的局部寻优和整体寻优性能。

关 键 词：运筹学 路由问题 组合优化 随机需求  神经网络

分 类 号：U116[交通运输类] O22]