计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 172-174,.doi: 10.3969/j.issn.1000-3428.2007.07.062

• 人工智能及识别技术 • 上一篇    下一篇

基于思维进化计算和蚂蚁算法的网格资源分配

刘 洋   

  1. (辽宁石油化工大学计算机与通信工程学院,抚顺 113001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Grid Resource Allocation Based on Mind Evolutionary Computation and Ant Algorithm

LIU Yang   

  1. (College of Computer & Communication Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun 113001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

摘要: 网格环境中的资源调度是网格技术的核心问题之一,启发式方法在解决复杂困难的系统优化问题方面具有优越性,成为最通用的解决方案。将思维进化计算和蚂蚁算法2种新型的启发式优化算法融合,利用思维进化计算的快速寻优能力产生信息素的初始分布,再利用蚂蚁算法的正反馈机制求得最终优化解,并将该融合算法用于网格资源的动态分配研究。实验验证了该分配方案的有效性。

关键词: 网格, 资源动态分配, 思维进化计算, 蚂蚁算法

Abstract: Resource schedule in the grid environment is a core problem of grid technologies. Heuristics become universal solutions because of the superiority in solving complex and difficult system optimization problems. Mind evolutionary computation and ant algorithm, two new heuristics are combined. The combination algorithm utilizes mind evolutionary computation to give initial distribution of the information pheromone and gets the final optimization solution using the forward mechanism of ant algorithm. The combination algorithm is applied to solve the dynamic allocation problem of grid resource. Experiment results show that the algorithm is effective.

Key words: Grid, Resource dynamic allocation, Mind evolutionary computation, Ant algorithm

中图分类号: