| 蚁群一条件禁忌混合计算智能算法的Petri网路径寻优 |
| |
| 引用本文： | 石立宝,张舒,姚良忠,倪以信,Masoud Bazargan.蚁群一条件禁忌混合计算智能算法的Petri网路径寻优[J].系统仿真学报,2011,23(11):2400-2405. |
| |
| 作者姓名： | 石立宝 张舒 姚良忠 倪以信 Masoud Bazargan |
| |
| 作者单位： | 1. 清华大学深圳研究生院电力系统国家重点实验室深圳研究室,深圳,518055
2. AREVA输配电集团技术中心,斯塔福德郡ST174LX,英国 |
| |
| 基金项目： | 国家重点基础研究发展规划资助(2004CB217900); 高等学校博士学科点专项科研基金-新教师基金资助课题(200800031068) |
| |
| 摘 要： | Petri网（PN）的路径寻优问题一直是PN研究与分析中的重点和难点，尤其是研究、开发大型复杂PN的路径寻优智能算法将面临更大的挑战。根据传统蚁群算法（ACO）路径寻优特点，结合PN变迁规则，提出一种蚁群：奈件禁忌（ACO—CTSJ混合计算智能算法求解Petri网路径寻优问题。算法中，Petri网中的令牌类比成AC0中的蚂蚁，令牌／蚂蚁在变迁的过程中将信息素留在所经过的变迁中，通过信息素调整、控制令牌／蚂蚁的变迁，最终找到最短时延的变迁路径。寻优过程中，引入TS算法，根据不同奈件通过禁忌最优解中的变迁，使令牌／蚂蚁在寻优过程中能跳曲局部最优解，从而有效防止ACO算法路径寻优过早陷入局部最优解．仿真结果验证了所提方法的正确性和有效性。
|
| 关 键 词： | 蚁群算法(ACO) Tabu搜索 Petri网 变迁 令牌 |
Ant Colony/Conditional Tabu Search Hybrid Computational Intelligence Method for Optimal Routing Problem in Petri Net |
| |
| SHI Li-bao,ZHANG Shu,YAO Liang-zhong,NI Yi-xin,MASOUD Bazergan.Ant Colony/Conditional Tabu Search Hybrid Computational Intelligence Method for Optimal Routing Problem in Petri Net[J].Journal of System Simulation,2011,23(11):2400-2405. |
| |
| Authors: | SHI Li-bao ZHANG Shu YAO Liang-zhong NI Yi-xin MASOUD Bazergan |
| |
| Institution: | SHI Li-bao1,ZHANG Shu1,YAO Liang-zhong2,NI Yi-xin1,MASOUD Bazergan2(1.National Key Laboratory of Power Systems in Shenzhen,Graduate School at Shenzhen,Tsinghua University,Shenzhen 518055,China,2.AREVA T&D Technology Centre,Stafford,ST17 4LX,United Kingdom) |
| |
| Abstract: | Finding the optimal routing problem is always one of the most important issues in studying and researching Petri Net(PN).Particularly to explore and exploit the rapid and effective intelligent methods for the solution of large-scale complicated Petri Net is posing great challenges for scientists.By combing the optimization characteristics of basic Ant Colony Optimization(ACO) method with the firing rules of transition in PN,a hybrid computational intelligence method,called as ACO/Conditional Tabu Search(CTS... |
| |
| Keywords: | ant colony optimization tabu search petri net transition token |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
