基于模拟谐振子算法的多项目调度

• 作者: 倪霖 段超 钟辉
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 资源受限 多项目调度 模拟谐振子
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 典型应用
• 页码范围: 2559-2562
• 分类号: TP18
• 字数: 3824字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02559

摘要

针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法.算法通过模拟简谐振动系统中势能状态的变化,从经典简谐振动阶段过渡到量子振动阶段,从而实现全局搜索到局部搜索的变化过程；同时,两阶段的搜索形式使算法的收敛精度和搜索效率得到了保证.采用基于排列的方法和串行项目进度生成机制,结合多项目的任务列表,可以保证所得调度方案满足项目优先关系约束.运用标准测试函数对算法进行了测试,结果表明算法具有高质量的搜索效率和精度.最后给出了三组多项目调度算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪霖	重庆大学机械传动国家重点实验室	33	379	13.0	18.0
2	钟辉	重庆大学机械传动国家重点实验室	2	36	2.0	2.0
3	段超	重庆大学机械传动国家重点实验室	3	52	3.0	3.0