期刊文献+

基于Petri net建模的资源调度的蚁群算法 被引量:8

An Ant Colony Optimization Algorithm of Resource Scheduling Based on Petri net
下载PDF
导出
摘要 利用了受控赋时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.
出处 《计算机技术与发展》 2006年第1期44-46,共3页 Computer Technology and Development
基金 湖南省自然科学基金(01JJY2061) 湖南省教育厅科研基金(01C306)
关键词 离散事件 分布式 受控赋时Petri NET 调度 蚁群算法 discrete event distributed controlled timed Petri net scheduling ant colony optimization algorithm
  • 相关文献

参考文献9

二级参考文献44

  • 1[1]CHEN Hao-xun, IHLOW J, LEHMANN C. A genetic algorithm for flexible job-shop scheduling [A]. Proceedings of the 1999 IEEE International Conference on Robotics & Automation [C]. Detroit: IEEE, 1999:1120-1125. 被引量:1
  • 2[2]CHEN Jyh-horng, FU Li-chen, LIN Ming-hung, et al.Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication [J]. IEEE Transaction on Robotics and Automation,2001, 17(5): 619-636. 被引量:1
  • 3[3]LEE D Y, DICESARE F. Scheduling flexible manufacturing systems using Petri nets and heuristic search [J]. IEEE Transaction on Robotics and Automation,1994, 10(2): 123-132. 被引量:1
  • 4[4]DORIGO M, GAMBARDELLA L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1 (1): 53- 66. 被引量:1
  • 5[5]MANIEZZO V, COLORNI A. The ant system applied to the quadratic assignment problem [J]. IEEE Transaction on Knowledge Data Engineering, 1999, 11 (5):769-778. 被引量:1
  • 6[6]WANG Xiao-rong, WU Tie-jun. Ant colony optimization for intelligent scheduling [A]. Proceedings of the 4th World Congress on Intelligent Control and Automation [C]. Shanghai:[s.n.], 2002:66-70. 被引量:1
  • 7Ishfaq Ahmad,Yu-Kwong Kwok.On Parallelizing Mulfiprocessor Scheduling Problem[J].IEEE Transactions On Parallel and Distributed Systems, 1999; 10(4) :414-431. 被引量:1
  • 8Sekhar Darbha,Dharma P Agrawal.Optimal Scheduling Algorithm for Distributed-Memory Machines[J].IEEE Transactions on Parallel and Distributed Systems, 1998 ;9( 1 ) :87-94. 被引量:1
  • 9S Ali S M Salt,M S T Benten.GsA:Scheduling and Allocation Using Genetic Algorithm[C].In:Proceeding of EURO-DAC'4,1994:84--89. 被引量:1
  • 10Ahmad,M K Dhodhi.Multiprocessor Scheduling in a Genetic Paradigm[J]. Parallel Computing, 1996;22(3) :395-406. 被引量:1

共引文献92

同被引文献39

引证文献8

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部