Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4976547 | Journal of the Franklin Institute | 2006 | 11 Pages |
Abstract
In fact in all researches including intelligent methods, the classical algorithm is the basic part of the solution. Even in intelligent methods, which genetic algorithm has been used, when a final chromosome is produced after some generation, a classical algorithm is used to produce an optimal scheduling based on this chromosome. In this paper a novel intelligent solution has been proposed based on genetic algorithm and chromosome background tree without using any classical algorithm. In this method the genetic algorithm presents the optimal scheduling, directly from the produced chromosome in final generation. The time of transferring data between processes is considered, and also the method not only minimizes the entire run time, but also minimizes the average of the response time of all processes.
Related Topics
Physical Sciences and Engineering
Computer Science
Signal Processing
Authors
Mohammad Hassan Shenassa, Mahdi Mahmoodi,