0-1规划中并行隐枚举法的实现方式

• 作者: 曾艳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 0-1规划 并行计算 隐枚举法
• 年，卷（期）: 2010,（7）
• 页码范围: 268-269,289
• 分类号: TP3
• 字数: 2790字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.07.083

摘要

0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题.结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾艳	华中师范大学计算机科学与技术系	25	265	9.0	16.0