基于蚁群智能的物流配送系统VRP优化算法.pdfVIP

基于蚁群智能的物流配送系统‘VRP优化算法 李爱梅1，尤庆华2 (1．上海市高桥职业技术学校经济管理部，上海200137；2．上海海事太学商船学院，上海200135) 摘要：相对弱小、个体功能并不强大的蚂蚁．通过信息素进行信息传递，展现出复杂的 集体智能行为：自适应的路径寻优和高度的分布式怫作将这种蚁群智能与应用领域的 启发式知识相结合构成的蚁群算法具有诸多优良性质．可以很好地用于解决物流配送 系统中的VRP优化问题，本文设计并实现了一种基于蚁群智能的物流配送系统VRP优 化智能算法：AntExplorer，通过引入基于选择窗121和可调整候选解动态链表的概率转移 策略，扩展基于领域启发信息的蚂蚁能见度概念，以及构造一种反映解分布特征的自适 应信息素更新策略，较好地解决了传统VRP算法中普遍存在的加速收敛与局部停滞之 间的矛盾．实验模拟结果表明，Antex—orcl算法具有快速、高效的全局搜索性能和良好 的可扩展性能，能够较好地适应物流配送系统的需求． 关键词：物流配送系统；VRP；优化；蚁群智能 ANovelVRP for Distribution AlgorithmLogistics Systems Basedon Ant-ColonyIntelligence LIAi．meil．YOU Qing-hua2 AdvancedProfessional Maritime (1．ShortgllaiGaoqlao School，s}lmgIIi200137，China；2．Shah曲aiUniversity 2f)0135，China) Sh=shai Absh-act：Withthe 0fDher『ollROilC-basedcommunicafiom．antdemonstrate help colonysysterm of on collaborativebehaviors and suchkind emergent mutinge岱cienflyhighlycooperatively．Based of novdVRP tosolve aIpit}lm，isin蚰paper ant—colonyloteUigenee，AntExplomr，a proposed vehicle in distribution the routingproblemslarge—scalelogistics systems．TheAntExploreralso— rithmit5 witha ofartificialantcolonies to organized d∞igned hierarchy suecesgivelyoPⅡⅢi∞two-key functions0ftheminimizationofthenmnberofvehicles¨dtheminimizationofthetravel objective time．Toachievethese introduceseveral