| 调度问题Pm|pj=1,intree|∑Cj的两个启发式算法 |
| |
| 引用本文： | 李裕梅,谷云东,李洪兴.调度问题Pm|pj=1,intree|∑Cj的两个启发式算法[J].北京师范大学学报(自然科学版),2006,42(2):134-138. |
| |
| 作者姓名： | 李裕梅 谷云东 李洪兴 |
| |
| 作者单位： | 1. 北京师范大学数学科学学院
2. 北京师范大学管理学院,100875,北京 |
| |
| 基金项目： | 中国科学院资助项目，高等学校博士学科点专项科研项目，教育部科学技术研究项目，科技部科研项目 |
| |
| 摘 要： | 介绍了调度问题中常用的level算法并分析其特点.在应用level算法求解调度问题Pm|pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果.
|
| 关 键 词： | 调度问题 level-算法 启发式算法 算法复杂度 |
| 收稿时间： | 2005-11-01 |
| 修稿时间： | 2005年11月1日 |
TWO HEURISTIC ALGORITHMS FOR SCHEDULING PROBLEM Pm|Pj=1, intree|∑Cj |
| |
| Li Yumei,Gu Yundong,Li Hongxing.TWO HEURISTIC ALGORITHMS FOR SCHEDULING PROBLEM Pm|Pj=1, intree|∑Cj[J].Journal of Beijing Normal University(Natural Science),2006,42(2):134-138. |
| |
| Authors: | Li Yumei Gu Yundong Li Hongxing |
| |
| Abstract: | |
| |
| Keywords: | scheduling problem level-Algorithm herustic algorithm algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
