任务分配与调度中遗传算子的设计

• 作者: 钟求喜 陈火旺
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 任务分配与调度 遗传算法 内部交配 迁移
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP18
• 字数: 3975字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2000.03.008

摘要

应用遗传算法等进化方法进行任务分配与调度为越来越多的计算机学者们所关注.基于任务排列的知识表示,常规的标准遗传操作算子并不总是有效的.好的遗传算子对算法收敛性及收敛到好点是非常重要的.在列表编码的知识表示基础上,设计了三个有针对性的遗传算子,即改进的交配算子、内部交配算子和一种作为变异的迁移算子.模拟实验结果与分析表明这些算子对任务分配与调度是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈火旺	国防科技大学计算机学院	56	1155	18.0	33.0
2	钟求喜	国防科技大学计算机学院	15	162	8.0	12.0