《物流调度中的混合人工智能算法毕业论文》由会员分享，可在线阅读，更多相关《物流调度中的混合人工智能算法毕业论文（28页珍藏版）》请在金锄头文库上搜索。
1、目 录摘 要 .1Abstract.21 引言 .32 车辆优化调度问题的描述 .42.1 组合优化问题的描述 .42.2 车辆调度问题的数学模型 .43 主要人工智能群算法研究 .53.1 人工鱼群算法原理及其模型 .63.1.1 人工鱼群算法原理 .63.1.2 人工鱼群的数学模型 .73.1.3 人工鱼群算法 .93.2 人工蜂群算法及其模型 .93.2.1 人工蜂群算法原理及数学模型 .93.2.2 人工蜂群算法步骤 .104 人工鱼群算法在 VRP 问题上的改进 .124.1 人工鱼群算法的传统处理方法 .124.1.1 初始化种群 .124.1.2 食物浓度的计算 .134.1.3
2、 人工鱼行为的设计 .134.1.4 行为选择 .154.1.5 公告栏 .154.2 传统处理方法的改进 .164.2.1 基于相似片段的距离 .164.2.2 基于相似片段距离的人工鱼觅食行为 .164.2.3 人工鱼视域的改变 .174.3 传统处理方法与改进的方法的实验对比分析 .174.3.1 实验参数的设置 .174.3.2 实验结果及对结果的分析 .185 混合人工蜂群 鱼群算法及 VRP 应用研究 .205.1 人工蜂群算法和人工鱼群算法的优缺点分析 .205.2 混合人工智能算法的设计 .215.3 混合人工蜂群 人工鱼群算法示意图 .215.4 混合人工蜂群 人工鱼群算法的
3、实现 .225.5 基于混合人工蜂群 人工鱼群算法的 VRP 问题求解 .225.5.1 人工蜂行为的设计 .225.5.2 公告栏 .236 混合人工智能算法的实验结果分析 .246.1 混合人工智能算法的参数设置 .246.2 三种人工智能算法的实验结果 .246.3 实验结果的分析 .257 结束语 .278 致谢 .28参考文献 .291物 流 调 度 中 的 混 合 人 工 智 能 算 法摘 要随着经济的增长更多行业的分工更加细化，越来越多的企业某些原料在南方加工，而物品的进一步加工和组装在北方进行，进而促使物流配送行业的快速增加，成为企业盈利的重要一步。现在网购行为被大部分人的认可
4、，良好的配送模式能够节省客户和卖家的时间成本和经济成本，从而使得双方达到共赢。因此，配送中心作业的重点就是如何将车辆有效的使用，并决定最经济的行驶路线，使商品能在最短的时间内送到各个客户手中。实际上上述物流配送问题就是车辆路线问题（VRP，Vehicle Routing Problem） ，它是组合领域中非常著名的 NP 难题，近二十年来，VRP 都是一个非常活跃的研究领域。随着问题规模的增大，使用数学中的确定算法获精确解几乎是不可能的。对于这一问题，目前出现了较多的应用人工智能算法来解决的思路。本论文中主要讨论的是人工蜂群算法和人工鱼群算法，并将这两种进行融合得到新的混合人工智能算法以解决
5、VRP 问题。人工鱼群算法在 VRP 问题上传统的处理方法存在一定的缺陷，本论文将会给予一定的修正。改变对人工鱼距离的定义，使用两条人工鱼中的相同片段的个数作为人工鱼的距离；改变人工鱼觅食行为的方式，使得人工鱼的觅食行为主要通过变换人工鱼中位置信息的片段位置来实现；随着迭代次数的增加，增大人工鱼的视域，使得人工鱼的搜索范围逐渐变大。混合人工智能算法刚开始使用人工蜂群算法搜索全局，然后将这个过程中最好的几个解给予人工鱼鱼群作为人工鱼的初始位置，最后使用人工鱼群算法算法进行人工鱼的聚群、追尾和觅食等行为搜索可行解。每次迭代过程中将最好的解都放在公告栏上，迭代完成以后那么公告栏上的解即为整个搜索过程
6、中得到的最优解。混合人工智能算法能够克服人工鱼群算法的早熟现象和人工蜂群算法的收敛度不高等缺点，在同样的条件下混合人工智能算法获得的解一般情况下比人工鱼群算法和人工蜂群算法要更好。关键词：混合人工智能、人工鱼群算法、人工蜂群算法2AbstractWith 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 th
7、e north.So this kind of situation accelerate the increase of logistics,thus becoming an important step of companys profit.Nowadays,e-shopping is recognized by most people.A sound delivery pattern can save both the buyers and the sellerss time and money,leading a win-win result.So the focus of delive
8、ry 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 a
9、ctive 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 algorithm is used to the most to solve it.In this text ,we mainly discuss Artificial Bee Colony (ABC) algorith
10、m and artificial fish school algorithm(AFSA) and we will combine these two to form a combined artificial intelligence algorithm to solve the problem of VRP.At first ,Mixed artificial intelligence algorithms just uses ABC to search the whole area, then several the best results will be given to the AF
11、SA as the its initial position, and finally using the AFSA to search actives of clusters, rear-end and foraging behavior of artificial fish to find the feasible solution .After each iteration, the best solution will be on the bulletin board. When all iterations are finished, the solution on the bulletin boards is the
