改进的多任务分配与调度遗传算法

被引：8

作者：

刘爱珍

王嘉祯

贾红丽

王素贞

机构：

[1] 军械工程学院

来源：

关键词：

任务分配与调度; 遗传算法; 交叉算子; 混沌理论;

D O I：

10.19304/j.cnki.issn1000-7180.2007.09.047

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种改进的混沌遗传算法,定义了问题模型,采用一任务序列加一主机序列的编码表示,并由约束关系阶段随机产生合法调度。为确保生成新调度,改进了交叉机制;为保持解的多样性和均衡负载,设计了任务均衡变异算子。为利用混沌优化技术,交叉、变异频率都由混沌序列动态控制。仿真结果表明,该算法总能得到最佳解。

引用

页码：162 / 164+168 +168

页数：4

共 4 条

[1] 异构计算系统任务调度的遗传算法及改进 [J].

王小英 ;

赵海 ;

陈英革 ;

张文波 ;

尹震宇 ;

张晓丹 .

[2] 基于异构计算系统的任务分配与调度算法 [J].

马义忠 ;

张聪 ;

周立文 ;

易纪海 .

[3] 基于遗传算法的任务分配与调度 [J].

钟求喜 ;

谢涛 ;

陈火旺 .

[4]

混沌的本质.[M].(美)E.N.洛伦兹(E.N.Lorenz)著;刘式达等译;.气象出版社.1997,