物流调度中的混合人工智能算法设计 毕业设计 .doc

目 录 摘要 1 Abstract 2 1 引言 3 2 车辆优化调度问题的描述 4 2.1 组合优化问题的描述 4 2.2 车辆调度问题的数学模型 4 3 主要人工智能群算法研究 5 3.1 人工鱼群算法原理及其模型 6 3.1.1 人工鱼群算法原理 6 3.1.2 人工鱼群的数学模型 7 3.1.3 人工鱼群算法 9 3.2 人工蜂群算法及其模型 9 3.2.1 人工蜂群算法原理及数学模型 9 3.2.2 人工蜂群算法步骤 10 4 人工鱼群算法在VRP问题上的改进 12 4.1 人工鱼群算法的传统处理方法 12 4.1.1 初始化种群 12 4.1.2 食物浓度的计算 13 4.1.3 人工鱼行为的设计 13 4.1.4 行为选择 15 4.1.5公告栏 15 4.2 传统处理方法的改进 16 4.2.1 基于相似片段的距离 16 4.2.2 基于相似片段距离的人工鱼觅食行为 16 4.2.3 人工鱼视域的改变 17 4.3传统处理方法与改进的方法的实验对比分析 17 4.3.1 实验参数的设置 17 4.3.2 实验结果及对结果的分析 18 5 混合人工蜂群—鱼群算法及VRP应用研究 20 5.1人工蜂群算法和人工鱼群算法的优缺点分析 20 5.2 混合人工智能算法的设计 21 5.3 混合人工蜂群—人工鱼群算法示意图 21 5.4 混合人工蜂群—人工鱼群算法的实现 22 5.5 基于混合人工蜂群—人工鱼群算法的VRP问题求解 22 5.5.1 人工蜂行为的设计 22 5.5.2 公告栏 23 6 混合人工智能算法的实验结果分析 24 6.1混合人工智能算法的参数设置 24 6.2三种人工智能算法的实验结果 24 6.3 实验结果的分析 25 7 结束语 27 8 致谢 28 参考文献 29 物流调度中的混合人工智能算法 摘要 因此，配送中心作业的重点就是如何将车辆有效的使用，并决定最经济的行驶路线，使商品能在最短的时间内送到各个手中实际上上述物流配送问题就是车辆路线问题（VRP，Vehicle Routing Problem），它是组合领域中非常著名的NP难题，近二十年来，VRP都是一个非常活跃的研究领域。随着问题规模的增大，使用数学中的确定算法获精确解几乎是不可能的。对于这一问题，目前出现了较多的应用人工智能算法来解决的思路关键词：混合人工智能、人工鱼群算法、人工蜂群算法 Abstract With the development of economy and more detailed branches,more and more enterprises finds its raw materials in the south of China,while for the further process,it will be in the north.So this kind of situation accelerate the increase of logistics,thus becoming an important step of company’s profit.Nowadays,e-shopping is recognized by most people.A sound delivery pattern can save both the buyers and the sellers’s time and money,leading a win-win result.So the focus of delivery center is how to use cars effectively and make a most economical route so that to ensure that goods can be distribute to every customer in a shortest time. Actually,the problem about logistic is just VRP,which is a quiet famous question in combination.In the recent 20 years ,VRP is always a very active research area.With the enlargement of the problem,it is almost impossible to attain an accurate result with the fixed algorithm in mathematics.For this problem,artificial intelligence algorith