基于改进PSRS的并行0-1规划算法

作者：杨林峰; 李捷; 陈燕

来源：计算机工程与设计, 2008, (17): 4491-4493.

• 0-1规划
• 目标排序法
• 并行
• 并行正则采样排序
• 隐枚举

结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析。

• 单位
  广西职业技术学院; 广西大学