| 融合PSO与ACS的网格资源分配研究 |
| |
| 引用本文： | 梁正友,支成秀. 融合PSO与ACS的网格资源分配研究[J]. 计算机工程与应用, 2009, 45(9): 102-104. DOI: 10.3778/j.issn.1002-8331.2009.09.029 |
| |
| 作者姓名： | 梁正友 支成秀 |
| |
| 作者单位： | 广西大学,计算机与电子信息学院,南宁,530004;广西大学,计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 广西教育厅科研项目，广西大学博士科研启动基金 |
| |
| 摘 要： | 资源分配和任务调度是网格计算的一个关键问题之一。提出一种融合离散粒子群优化算法和蚁群算法的新型算法来解决网格资源分配问题。该算法通过在粒子群算法中引入蚂蚁算法，可有效克服粒子群算法后期的局部搜索能力差和蚁群算法前期盲目搜索的缺陷。理论分析及模拟实验表明该算法具有良好的性能。
|
| 关 键 词： | 网格计算 任务调度 资源分配 粒子群算法 蚁群算法 |
| 收稿时间： | 2008-01-31 |
| 修稿时间： | 2008-5-8 |
Combination algorithm of POS and ACS for grid resource allocation |
| |
| LIANG Zheng-you,ZHI Cheng-xiu. Combination algorithm of POS and ACS for grid resource allocation[J]. Computer Engineering and Applications, 2009, 45(9): 102-104. DOI: 10.3778/j.issn.1002-8331.2009.09.029 |
| |
| Authors: | LIANG Zheng-you ZHI Cheng-xiu |
| |
| Affiliation: | School of Computer and Electronic Information，Guangxi University，Nanning 530004，China |
| |
| Abstract: | One key problem of grid computing is resource allocation.A combination algorithm of discrete particle swarm optimization algorithm(PSO) and ant colony algorithm(ACS) for grid resource allocation is presented.Combining PSO and ACS,the proposed algorithm can effectively avoid the local optima of PSO algorithm and the blindness search of ant colony algorithm.Theories analytical and simulation experiment show the algorithm conducts good performance. |
| |
| Keywords: | grid computing task scheduling resource allocation particle swarm algorithm ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
