|
|||||
|
|
| 基于改进PSRS的并行0-1规划算法 | |
| 引用本文： | 杨林峰,李捷,陈燕.基于改进PSRS的并行0-1规划算法[J].计算机工程与设计,2008,29(17). |
| 作者姓名： | 杨林峰 李捷 陈燕 |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,广西,南宁,530004;广西大学电气工程学院,广西,南宁,530004 2. 广西职业技术学院,计算机技术系,广西,南宁,530226 3. 广西大学,计算机与电子信息学院,广西,南宁,530004 |
| 基金项目： | 广西自然科学基金，广西大学校科研和教改项目 |
| 摘 要： | 结合0-1整数规划的隐式枚举法对目标排序法进行分析.引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举.最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析. |
| 关 键 词： | 0-1规划 目标排序法 并行 并行正则采样排序 隐枚举 |
Parallel 0-1 programming algorithm based on improved PSRS |
|
| YANG Lin-feng,LI Jie,CHEN Yan.Parallel 0-1 programming algorithm based on improved PSRS[J].Computer Engineering and Design,2008,29(17). | |
| Authors: | YANG Lin-feng LI Jie CHEN Yan |
| Affiliation: | YANG Lin-feng1,3,LI Jie2,CHEN Yan1(1.School of Computer , Electronics Information,Guangxi University,Nanning 530004,China,2.Department of Computer Technology,Guangxi Polytechnic,Nanning 530226,3.College of Electrical Engineering,China) |
| Abstract: | Sort objective values to 0-1 integer programming based on implicit enumerations is firstly analyzed.The core steps of sort objective values is paralleled with PSRS(parallel sorting by regular sampling),and strategy of data gathering of PSRS is improved to used for parallelize implicit enumerations of 0-1 integer programming.At last,parallel 0-1 integer programming algorithm based on im-proved PSRS is given,and time complexity of it is analyzed. |
| Keywords: | 0-1 programming sort objective values parallel parallel sorting by regular sampling implicit enumerations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |