物流调度中的混合人工智能算法设计学位论文 .doc

《物流调度中的混合人工智能算法设计学位论文 .doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录摘要1Abstract21引言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人工鱼行为的设计134.1.4行为选择154.1.5公告栏1

2、54.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混合人工蜂群—人工鱼群算法的实现225.5基于混合人工蜂群—人工鱼群算法的VRP问题求解225.5.1人工蜂行为的设计225.5

3、.2公告栏236混合人工智能算法的实验结果分析246.1混合人工智能算法的参数设置246.2三种人工智能算法的实验结果246.3实验结果的分析257结束语278致谢28参考文献29物流调度中的混合人工智能算法摘要随着经济的增长更多行业的分工更加细化，越来越多的企业某些原料在南方加工，而物品的进一步加工和组装在北方进行，进而促使物流配送行业的快速增加，成为企业盈利的重要一步。现在网购行为被大部分人的认可，良好的配送模式能够节省客户和卖家的时间成本和经济成本，从而使得双方达到共赢。因此，配送中心作业的重点就是如何将车辆有效的使用，并决定最经济的行驶

4、路线，使商品能在最短的时间内送到各个客户手中。实际上上述物流配送问题就是车辆路线问题（VRP，VehicleRoutingProblem），它是组合领域中非常著名的NP难题，近二十年来，VRP都是一个非常活跃的研究领域。随着问题规模的增大，使用数学中的确定算法获精确解几乎是不可能的。对于这一问题，目前出现了较多的应用人工智能算法来解决的思路。本论文中主要讨论的是人工蜂群算法和人工鱼群算法，并将这两种进行融合得到新的混合人工智能算法以解决VRP问题。人工鱼群算法在VRP问题上传统的处理方法存在一定的缺陷，本论文将会给予一定的修正。改变对人工鱼距离

5、的定义，使用两条人工鱼中的相同片段的个数作为人工鱼的距离；改变人工鱼觅食行为的方式，使得人工鱼的觅食行为主要通过变换人工鱼中位置信息的片段位置来实现；随着迭代次数的增加，增大人工鱼的视域，使得人工鱼的搜索范围逐渐变大。混合人工智能算法刚开始使用人工蜂群算法搜索全局，然后将这个过程中最好的几个解给予人工鱼鱼群作为人工鱼的初始位置，最后使用人工鱼群算法算法进行人工鱼的聚群、追尾和觅食等行为搜索可行解。每次迭代过程中将最好的解都放在公告栏上，迭代完成以后那么公告栏上的解即为整个搜索过程中得到的最优解。混合人工智能算法能够克服人工鱼群算法的早熟现象和人

6、工蜂群算法的收敛度不高等缺点，在同样的条件下混合人工智能算法获得的解一般情况下比人工鱼群算法和人工蜂群算法要更好。关键词：混合人工智能、人工鱼群算法、人工蜂群算法26AbstractWiththedevelopmentofeconomyandmoredetailedbranches,moreandmoreenterprisesfindsitsrawmaterialsinthesouthofChina,whileforthefurtherprocess,itwillbeinthenorth.Sothiskindofsituationacceler

7、atetheincreaseoflogistics,thusbecominganimportantstepofcompany’sprofit.Nowadays,e-shoppingisrecognizedbymostpeople.Asounddeliverypatterncansaveboththebuyersandthesellers’stimeandmoney,leadingawin-winresult.Sothefocusofdeliverycenterishowtousecarseffectivelyandmakeamosteconom

8、icalroutesothattoensurethatgoodscanbedistributetoeverycustomerinashortestti