期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于改进PSRS的并行0-1规划算法 被引量:3
1
作者 杨林峰 李捷 陈燕 《计算机工程与设计》 CSCD 北大核心 2008年第17期4491-4493,共3页
结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的... 结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析。 展开更多
关键词 0-1规划 目标排序 并行 并行正则采样排序 隐枚举
在线阅读 下载PDF
并行多层快速多极子算法最细层数据的建立 被引量:1
2
作者 郭海林 胡悦 +1 位作者 童维勤 支小莉 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期421-425,共5页
分布树最细层数据的建立是并行多层快速多极子算法(MLFMA)的基础.最细层数据分布均匀与否,会影响到后续整个算法的负载平衡及其并行效率.研究了最细层数据的建立方法,提出采用并行正则采样排序算法来代替众多文献所推荐的并行桶排序算法... 分布树最细层数据的建立是并行多层快速多极子算法(MLFMA)的基础.最细层数据分布均匀与否,会影响到后续整个算法的负载平衡及其并行效率.研究了最细层数据的建立方法,提出采用并行正则采样排序算法来代替众多文献所推荐的并行桶排序算法,以此来建立分布树的最细层数据.针对多种常见的散射体在不同处理器数下的实验结果表明,在大多数情况下,改进后的算法较原算法性能有较为明显的提高. 展开更多
关键词 多层快速多极子算法 分布树 并行正则采样排序 并行排序 消息传递接口
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部