摘要
网格环境中的资源调度是网格技术的核心问题之一,启发式方法在解决复杂困难的系统优化问题方面具有优越性,成为最通用的解决方案。将思维进化计算和蚂蚁算法2种新型的启发式优化算法融合,利用思维进化计算的快速寻优能力产生信息素的初始分布,再利用蚂蚁算法的正反馈机制求得最终优化解,并将该融合算法用于网格资源的动态分配研究。实验验证了该分配方案的有效性。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第7期172-174,189,共4页
Computer Engineering
关键词
网格
资源动态分配
思维进化计算
蚂蚁算法
Grid
Resource dynamic allocation： Mind evolutionary computation
Ant algorithm
