| 多维0/1背包与遗传算法的网格调度研究 |
| |
| 引用本文： | 蒋勇,谭怀亮. 多维0/1背包与遗传算法的网格调度研究[J]. 科学技术与工程, 2009, 9(5) |
| |
| 作者姓名： | 蒋勇 谭怀亮 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410083;湖南化工职业技术学院信息系,株洲,412004;湖南大学计算机与通信学院,长沙,410083 |
| |
| 摘 要： | 首先分析了网格调度的代价和成本,设计出一个将多目标、多约束的网格任务转换成单目标、单任务的0/1背包的网格调度模型.提出使用多维0/1背包与改进的二重结构编码的遗传算法的方法来求解网格最优调度,并通过编程实现其算法,经实验验证该算法优于基本的遗传算法.
|
| 关 键 词： | 多维0-1背包 遗传算法 网格调度 最优解 |
Research of Grid Scheduling for Multidimensional 0-1 Knapsack and Genetic Algorithm |
| |
| JIANG Yong,TAN Huai-liang. Research of Grid Scheduling for Multidimensional 0-1 Knapsack and Genetic Algorithm[J]. Science Technology and Engineering, 2009, 9(5) |
| |
| Authors: | JIANG Yong TAN Huai-liang |
| |
| Affiliation: | School of Computer and Communication;Hunan University1;Changsha 410083;P.R. China;Department of Information and Hunan Chemical Industry Vacation Technology College2;Zhuzhou 412004;P.R.China |
| |
| Abstract: | Firstly,price and cost of grid scheduling are analysed.Secondly,a grid scheduling model is designed which changed a multi-objective and multi-restraint grid tasks into a single objective and single task 0/1 knapsack problem.In order to solve grid optimal scheduling,a method which utilized the multidimensional 0-1 knapsack and improved the structure of the double-coded genetic algorithm,and implemented its algorithm through the programming are presented.After the experimental verification,it is superior to t... |
| |
| Keywords: | multidimensional 0-1 knapsack genetic algorithm grid scheduling optimul solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
