| 基于GA的分布式任务调度算法的研究 |
| |
| 引用本文： | 金可音,蒋伟进. 基于GA的分布式任务调度算法的研究[J]. 计算机工程与应用, 2003, 39(13): 106-108 |
| |
| 作者姓名： | 金可音 蒋伟进 |
| |
| 作者单位： | 1. 株洲工学院计算机系,湖南,株洲,412008;中南大学信息工程学院,长沙,410083
2. 株洲工学院计算机系,湖南,株洲,412008;国防科技大学计算机学院,长沙 |
| |
| 基金项目： | 湖南杰出青年基金资助项目(编号:02JJYD012) |
| |
| 摘 要： | 任务调度问题是一个强NP难题,算法研究是它的一个重要研究方向,智能Agent技术研究和应用开发在AI领域和分布环境下更具研究价值。分析了实时智能监控系统作业调度问题的特点,提出了结合GA和MAS技术的新的调度策略及算法。应用表明,该算法具有很好的可扩展性、适应性和稳定性。
|
| 关 键 词： | 遗传算法 智能多代理系统 调度策略 多处理器调度问题(MSP) |
| 文章编号： | 1002-8331-(2003)13-0106-03 |
| 修稿时间： | 2003-01-01 |
Research of Distributed MSP Algorithm Based on GA |
| |
| Jin Keyin , Jiang Weijin . Research of Distributed MSP Algorithm Based on GA[J]. Computer Engineering and Applications, 2003, 39(13): 106-108 |
| |
| Authors: | Jin Keyin Jiang Weijin |
| |
| Affiliation: | Jin Keyin 1,2 Jiang Weijin 1,31 |
| |
| Abstract: | The question of multi task scheduling is a strong NP problem.Its algorithm study is an important research object.Today in the field of AI and distributed conditions,the research of intelligent agent and its application possess research value.Analyze the characteristic of real_time supervise system.Introduce a scheduling policy and algorithm which combine the GA and IMAS.The application result show s that this algorithm have great extensibility,adaptability and stabilization. |
| |
| Keywords: | genetic algorithm(GA) intelligent multi agent system(IMAS) task scheduling policy Multiprocessor Scheduling Problem(MSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
