Research of Grid Scheduling for Multidimensional 0-1 Knapsack and Genetic Algorithm
Tan Huai-liang · Science Technology and Engineering · 2009
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 the simple genetic algorithm.