基于模拟退火遗传算法的多项目调度问题研究

• 作者: 李向 谭伟 赵蔓
• 来源期刊: 科技与创新
• 关键词: 多项目调度 资源约束 遗传算法 模拟退火 启发式方法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 220-222
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.09.092

摘要

针对多资源约束条件下的多项目调度问题,提出了一种模拟退火遗传算法的求解方法.该方法首先分别对普通的遗传算法和模拟退火算法进行改进,然后在遗传算法中插入模拟退火操作,通过模拟退火操作来克服遗传算法容易陷入局部最优解的缺陷,同时该方法也继承了遗传算法收敛速度快的特点.最后的实例计算结果表明该算法能克服模拟退火算法和遗传算法的缺点,获得比其它算法更优的解,与其它启发式算法及智能算法相比具有更高的求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭伟	武汉中国地质大学计算机学院	1	26	1.0	1.0
2	赵蔓	武汉中国地质大学计算机学院	1	26	1.0	1.0
3	李向	武汉中国地质大学计算机学院	1	26	1.0	1.0