求解多任务调度问题的免疫蚁群算法

被引：4

作者：

钟一文

杨建刚

机构：

[1] 浙江大学计算机科学与技术学院

来源：

模式识别与人工智能 | 2006年 / 19卷 / 01期

关键词：

蚁群算法; 任务调度; 并行分布系统; 表调度算法; 免疫原理;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出一种免疫蚁群算法去解决具有约束关系的多任务调度问题.它采用蚁群算法来进化任务调度的优先队列,然后再使用贪婪策略把优先队列映射为一个有效的调度.为抑制早熟停滞现象,算法中使用免疫原理来保持蚁群的多样性.仿真结果表明,本算法在解的质量和算法的执行时间方面都具有较好的性能.

引用

收藏

页码：73 / 78

页数：6

相关论文

共 3 条

[1] 基于免疫原理的多目标进化算法群体多样性研究 [J].

崔逊学 ;

李淼 ;

方廷健 .

模式识别与人工智能, 2001, 14 (03) :291-296

[2] 相关任务图的均衡动态关键路径调度算法 [J].

石威 ;

郑纬民 .

计算机学报, 2001, (09) :991-997

[3] 一种基于免疫原理的遗传算法 [J].

王煦法 ;

张显俊 ;

曹先彬 ;

张军 ;

冯雷 .

小型微型计算机系统, 1999, (02) :38-41