文件名称：Petri网融合蚁群算法的物流配送路径规划 (2011年)
文件大小：411KB
文件格式：PDF
更新时间：2024-05-15 05:40:53
工程技术 论文
为实现物流配送路径的全局优化，提出Petri网融合蚁群算法．引入一种扩展Petri网模型并介绍了它的使能规则，提出“动态托肯”和“静态托肯”的概念，介绍了它们的数据结构及其在网络运行时的行为特征：动态托肯携带各自的变迁序列及变迁成本等信息，静态托肯记录库所中最优动态托肯的变迁特征．改进了蚁群算法的概率选择规则，在选择规则中加入配送约束检验因子，对不符合配送约束的变迁以概率0将其排除．改变了禁忌表的设置方式，以蚁群共享禁忌表替代传统禁忌表．既保证了对配送路径的全网遍历，又加快了问题的解算速度．算例比对说明：