| 一种解决多目标调度问题的改进RBS算法 |
| |
| 引用本文： | 陈昊,刘林.一种解决多目标调度问题的改进RBS算法[J].合肥工业大学学报(自然科学版),2010,33(12). |
| |
| 作者姓名： | 陈昊 刘林 |
| |
| 基金项目： | 安徽省教育厅人文社科基金资助项目，合肥工业大学博士学位人员专项基金资助项目 |
| |
| 摘 要： | 恢复束搜索(RBS)算法在解决多目标调度问题时,容易陷入局部最优,也很难得到分布较为均匀的pareto前端。文章在RBS算法的基础上引入子方向搜索概念,提出SDRBS算法,并将其应用到多目标的单机调度问题中。实验表明,改进后的算法能有效提高解的质量。
|
| 关 键 词： | 恢复束搜索 子方向搜索 多目标调度 |
An improved recovering beam search algorithm for multi-objective scheduling problem |
| |
| CHEN Hao,LIU Lin.An improved recovering beam search algorithm for multi-objective scheduling problem[J].Journal of Hefei University of Technology(Natural Science),2010,33(12). |
| |
| Authors: | CHEN Hao LIU Lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
