关联运输调度问题带遗传算子的自适应蚁群算法-论文.pdf

《关联运输调度问题带遗传算子的自适应蚁群算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第8期计算机应用研究V01．32No．82015年8月ApplicationResearchofComputersAug．2015关联运输调度问题带遗传算子的自适应蚁群算法木蔡延光，汤雅连(广东工业大学自动化学院，广州510006)摘要：考虑实际生活中商品供应商具有严格的营业时间限制、客户的个性化送货时间预设以及道路路况影响运输成本等因素，建立带多种约束的关联运输调度问题模型。通过聚类算法和节约算法构造初始解，提高求解速度；自适应地改变启发式因子和期望启发式因子，提高算法收敛速度；引入遗传操作

2、算子，自适应改变交叉概率和变异概率，提高算法的全局搜索能力；提取核心路径便于进行后期优化；通过3-opt与车场交换，提高算法的局部搜索能力。基于以上方法构造带遗传算子的自适应蚁群算法，对40客户规模的实例进行仿真，结果表明提出的IVRP优于VRP，该算法在收敛速度和寻优结果两方面略优于自适应遗传算法和自适应蚁群算法，且其稳定性良好。关键词：关联运输调度问题；蚁群优化；遗传算法；自适应；多车场多车型；时间窗中图分类号：TP301．6文献标志码：A文章编号：1001—3695(2015)08．2313．0

3、6doi：10．3969／j．issn．1001—3695．2015．08．018AdaptiveantcolonyoptimizationwithgeneticalgorithmoperatorsforincidentvehicleroutingproblemCaiYanguang，TangYalian(SchoolofAutomation，GuangdongUniversityofTechnology，Guangzhou510006，China)Abstract：Consideringthesef

4、actors，suchassuppliershavestrictoperatingtimelimit，customershavethepresetpersonalizeddeliverytime，roadconditionsaffecttransportationcost，etc．，thispaperestablishedtheincidentvehicleroutingproblem(IVRP)withmanyconstraintsmathematicalmode1．Atfirst，itconstr

5、uctedinitialsolutionthroughclusteralgorithmandsavingalgorithm，itcouldimprovesearchspeed，changedinformationheuristicfactorandpheromoneexpectationheuristicfactoradaptively，itcouldimproveconvergencespeed．Secondly，itintroducedgeneticoperators，andchangedcros

6、soverprobabilityandmutationprobabilityadaptively，itcouldimproveglobalsearchability．Atlast，extractingeoremuteswasconducivetolateoptimization，3-optanddepotsexchangecouldimprovelocalsearchability．Thus，itconstructedadaptiveantcolonyoptimiza·tionwithgenetica

7、lgorithmoperators(AACOGAO)，usingthisalgorithmtosolve40clientsIVRPmode1．ExperimentsshowthatIVRPissuperiortoVRP，asawhole，AACOGAOisslightlybetterthanAGAandAACOinconvergencespeedandopti—malresults，andthestabilityofAACOGAOisgood．Keywords：incidentvehiclerouti

8、ngproblem；antcolonyoptimization；geneticalgorithm；self-adaption；multi·depotandhe—terogeneous；timewindows客户的这种需求称之为需求关联。零件商品在被客户使用，即O引言在加工组成成品的过程中，零件的使用也有一定的先后顺序，因此称零件商品具有时间关联性。这时，物流公司为需要这种在现实生活中常有这样的情况，不同客户需要多种零件商货物性质的客户配送货物，应该考虑怎