A Genetic Scheduling Algorithm Based on Knowledge for Multiprocessor System

摘要：

With the extensive studies of the task scheduling problem, many new methods, especial genetic algorithms, have been introduced into this field. In this paper, we develop a novel genetic algorithm, namely the knowledge-based genetic scheduling (KGS) algorithm with task duplication. KGS is different from the previously proposed genetic algorithms in a number of ways. Unlike the others genetic algorithms, KGS initializes population based on more knowledge to provide itself a better iterative basis. KGS also designs an effective decoding algorithm to get the best schedule scheme for a certain chromosome. In addition, KGS uses the relative precedence constraints other than absolute priorities to determine the schedule order of tasks. Simulation results show that KGS outperforms the previously proposed algorithms in terms of the solution quality and the execution time.

作者: Lan Zhou Sun Shi-Xin

作者单位: College of Computer Science and Engineering University of Electronic Science and Technology of China Chengdu, SiChuan 610054, China

会议类型: 国际会议

会议名称: 2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)

会议地点: 日本福冈

会议语种:英文

在线出版日期: 2007-07-11（万方平台首次上网日期，不代表论文的发表时间）