论文部分内容阅读
本论文主要研究一类随机需求服从Poisson分布、最大服务失败次数允许为两次的VRP问题,主要工作如下:1.介绍了VRP问题产生的背景、发展状况、约束条件和分类以及SVRP问题的国内外研究现状及存在的不足;2.给出了随机需求VRP问题的数学模型;3.利用基于退火策略的混沌神经网络解组合优化问题时计算量不随维数呈指数增加这一优点,针对具有随机需求的VRP问题给出了一种求解算法;4.通过仿真检验了该算法的寻优性能,实验结果表明,算法在求解本论文问题时具有较好的局部寻优和整体寻优性能.