| 0-1规划中并行隐枚举法的实现方式 |
| |
| 引用本文： | 曾艳. 0-1规划中并行隐枚举法的实现方式[J]. 计算机应用与软件, 2010, 27(7): 268-269,289 |
| |
| 作者姓名： | 曾艳 |
| |
| 作者单位： | 华中师范大学计算机科学与技术系,湖北,武汉,430079 |
| |
| 摘 要： | 0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性。
|
| 关 键 词： | 0-1规划 并行计算 隐枚举法 |
IMPLEMENTING APPROACH FOR PARALLEL IMPLICIT ENUMERATION IN 0-1 PROGRAMMING |
| |
| Zeng Yan. IMPLEMENTING APPROACH FOR PARALLEL IMPLICIT ENUMERATION IN 0-1 PROGRAMMING[J]. Computer Applications and Software, 2010, 27(7): 268-269,289 |
| |
| Authors: | Zeng Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
