Petri网融合蚁群算法的物流配送路径规划

• 作者: 孙禹 徐克林 朱伟 高丽
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 扩展Petri网 动态托肯 静态托肯 Petri蚁群算法 共享禁忌表
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 机械工程
• 页码范围: 2229-2234
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.12.024

摘要

摘 要:为实现物流配送路径的全局优化,提出Petri网融合蚁群算法.引入一种扩展Petri网模型并介绍了它的使能规则,提出“动态托肯”和“静态托肯”的概念,介绍了它们的数据结构及其在网络运行时的行为特征:动态托肯携带各自的变迁序列及变迁成本等信息,静态托肯记录库所中最优动态托肯的变迁特征.改进了蚁群算法的概率选择规则,在选择规则中加入配送约束检验因子,对不符合配送约束的变迁以概率0将其排除.改变了禁忌表的设置方式,以蚁群共享禁忌表替代传统禁忌表,既保证了对配送路径的全网遍历,又加快了问题的解算速度.算例比对说明:用Petri网融合蚁群算法优化物流配送路径问题,可快速有效地获得问题的最优解或近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林		114	1076	17.0	28.0
2	朱伟		18	170	7.0	13.0
3	孙禹		5	15	2.0	3.0
4	高丽		3	1	1.0	1.0