The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2004 vol.15)
pp: 824-834
ABSTRACT
<p><b>Abstract</b>—We have developed a genetic algorithm (GA) approach to the problem of task scheduling for multiprocessor systems. Our approach requires minimal problem specific information and no problem specific operators or repair mechanisms. Key features of our system include a flexible, adaptive problem representation and an incremental fitness function. Comparison with traditional scheduling methods indicates that the GA is competitive in terms of solution quality if it has sufficient resources to perform its search. Studies in a nonstationary environment show the GA is able to automatically adapt to changing targets.</p>
INDEX TERMS
Genetic algorithm, task scheduling, parallel processing.
CITATION
Han Yu, Shiyuan Jin, Kuo-Chi Lin, Guy Schiavone, "An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling", IEEE Transactions on Parallel & Distributed Systems, vol.15, no. 9, pp. 824-834, September 2004, doi:10.1109/TPDS.2004.38
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool