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

• 作者: 刘爱珍 王嘉祯 王素贞 贾红丽
• 来源期刊: 微电子学与计算机
• 关键词: 任务分配与调度 遗传算法 交叉算子 混沌理论
• 年，卷（期）: 2007,（9）
• 页码范围: 162-164,168
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.09.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王嘉祯		80	443	11.0	17.0
2	刘爱珍		34	81	6.0	7.0
3	贾红丽		41	137	7.0	9.0
4	王素贞		6	19	2.0	4.0