一种求解带约束多式联运问题的群智能算法.pdfVIP

第 49卷 第 8期 上 海 交 通 大 学 学 报 Vo1．49No．8 2015年 8月 JOuRNALOFSHANGHAIJIAOTONGUNIVERSITY Aug．2015 文章编号 ：1006—2467(2015)08—1220—10 DOI：10．16183／j．cnki．jsjtu．2015．08．022 一 种求解带约束多式联运 问题的群智能算法 梁晓磊 李文锋 ， 张 煜 (武汉理工大学 物流工程学院，武汉 430063) 摘 要：针对如何有效运用群智能算法求解多式联运 问题，设计 了一种针对群智能优化算法的个 体解码方式，提 出了一个有效的个体编码与多式联运方案 的映射模型．在该映射模型 中设计 了基 于比例的流量分配方式，实现 了个体编码信息向初步流量分配方式的解码 ；同时构建 了局部流量调 整策略，进行不可行方案修复，提高了解码方案的有效性．而后，提出了一种变邻域粒子群算法，将 社会网络演化特征引入进行粒子群算法的种群拓扑和邻域调整，以改善个体在搜 索过程 中的交互 模式．基于解码策略，采用改进算法对多式联运 问题进行求解 ，并与 3种新型群智能算法进行对 比．通过实例分析，该编码策略可以有效应用于多式联运 问题求解．同时，变邻域粒子群优化算法 的收敛效率和性能优于对 比算法。 关键词 ：解码策略；群智能；粒子群 ；多式联运 中图分类号 ：U 169．62 文献标志码 ：A A NovelSwarm IntelligenceOptimizationAlgorithm for SolvingConstrainedMultimodalTranspOrtatiOnPlanning LIANGXiao—lei， LIWen—feng。 ZAHNGYu (SchoolofLogisticsEngineering，W uhanUniversityofTechnology，W uhan430063，China) Abstract：In order to apply the swarm intelligence (SI) algorithmseffectively to solvethemultimodal transportationplanningproblem ，thispaperproposedadecodingstrategytobuildamappingmodalbe— tweenindividualrepresentationofSIandmultimodaltransportationschedule．Inthemodal，amethodfor trafficassignmentinamultimodaltransportationnetworkwasprovidedtodecodeeachindividualtoanini— tialschedule．Then，astrategyforlocaltrafficadjustmentwasappliedtomendtheseinitialschedulesto improvetheSuccessrateofdecoding．A developedparticleswarm optimization (PSO)algorithm wasalso proposedtosolvetheplanningproblem comparedwiththreeotherstate．-of-artswarm intelligenceoptimiza—— tionalgorithms．Anovelwaythatappliessocialnetworkevolutionbehaviortoadjusttheswarm topology andindividuals’neighborhoodandpromotetheinteractionmoda1amongindividualswasintro