|
|||||
|
|
| 贪婪算法与最坏性能比分析 | |
| 引用本文： | 时凌. 贪婪算法与最坏性能比分析[J]. 中南民族大学学报(自然科学版), 2002, 21(4): 82-84,87 |
| 作者姓名： | 时凌 |
| 作者单位： | 湖北民族学院数学系 |
| 基金项目： | 湖北省教育厅指导性计划资助项目(2001C04) |
| 摘 要： | 研究了具有准备时间和延迟时间的自由作业问题，通过引入虚拟工作，证明该问题是强NP－困难的，提出了解决这个问题的一种方法－－贪婪算法，并证明了在只有2台机器的情况下，具有准备时间和延迟时间的自由作业问题使用贪婪算法，其最坏性能比是3／2。 |
| 关 键 词： | 自由作业 准备时间 延长时间 最坏性能比 贪婪算法 工件加工 加工次序 |
| 文章编号： | 1005-3018(2002)04-0082-03 |
Greed Agorithms and Worse Case Rate |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《中南民族大学学报(自然科学版)》下载全文 | |