基于Petri net建模的资源调度的蚁群算法  

An Ant Colony Optimization Algorithm of Resource Scheduling Based on Petri net

作　　者：乐晓波[1] 李京京[1] 唐贤瑛[1] 

机构地区：[1]长沙理工大学计算机应用与通信学院,湖南长沙410076

出　　处：《计算机技术与发展》2006年第1期44-46,共3页Computer Technology and Development

基　　金：湖南省自然科学基金(01JJY2061);湖南省教育厅科研基金(01C306)

摘　　要：利用了受控赋时Petri net建立了分布式系统中的资源调度的模型,并应用仿真器进行了仿真。由于在进行大规模的模型分析时,不适合采用仿真器来模拟,因而引进了蚁群算法来优化模型,可以得到较好的结果。Uses the controlled timed Petfi net to set up a model of resource scheduling in distributed system, and uses the simulation of Petri net to carryon emulation. Because of analyzing the extensive model is very hard, it is not suitable to use simulation to analyze the extensive model. Therefore, introduces an ant colony optimization algorithm to optimize the model, and it can get a better result.

关 键 词：离散事件 分布式 受控赋时Petri NET 调度 蚁群算法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]