Task matching and scheduling by genetic-algorithm-based approaches have been attractive problems. Standard genetic operators are not always suitable for task matching and scheduling based on permutation representation. Genetic operators are important for genetic algorithms. Three genetic operators are proposed: improved crossover(IMCX), internal crossover(INCX), and migration which transfers a task from a processor to another within a schedule as a kind of mutation. Simulation results and analysis show that these genetic operators are effective for task matching and scheduling.
参考文献
相似文献
引证文献
引用本文
钟求喜,陈火旺.任务分配与调度中遗传算子的设计[J].国防科技大学学报,2000,22(3):34-38. ZHONG Qiuxi, CHEN Huowang. Genetic Operators in Task Matching and Scheduling[J]. Journal of National University of Defense Technology,2000,22(3):34-38.