求解逾期惩罚的作业调度问题的模拟退火算法

• 作者: 刘同明 吴小俊 杨静宇 高尚
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 逾期惩罚的作业调度问题 模拟退火算法 优化
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 研究与设计
• 页码范围: 8-8,12
• 页数: 2页
• 分类号: TP3
• 字数: 2280字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2004.05.003

摘要

逾期惩罚的作业调度问题是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻城结构的迭代方法,模拟退火算法对选择试验解比较敏感.文章针对找领域解,提出4种策略.算法的分析和测试表明,策略C是一种简单有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机系	623	11098	50.0	74.0
2	吴小俊	华东船舶工业学院电子与信息系	33	688	13.0	26.0
3	刘同明	华东船舶工业学院电子与信息系	44	496	11.0	21.0