检索结果-维普期刊中文期刊服务平台

立体堆与分枝界限算法被引量：1: 1; 作者武继刚陈国良 +1 位作者 ustc.edu.cn 吴明《软件学报》 EI CSCD 北大核心 2000年第7期984-989,共6页; 分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分... 展开更多; 关键词立体堆分枝界限算法组合优化问题 NP问题; 在线阅读下载PDF 职称材料

收缩背包问题的并行分枝界限算法被引量：1: 2; 作者陈国良吴明顾钧《计算机研究与发展》 EI CSCD 北大核心 2001年第6期741-745,共5页; 收缩背包问题 (collapsing knapsack problem,CKP)是 0 - 1背包问题的变体 ,其中背包的容量为所装物品数量的非增函数 ,针对并行计算的需要 ,在对 CKP问题分解的基础上 ,给出了求解每个子问题的分枝界限算法 ;提出了基于 MIMD- DM的收... 展开更多; 关键词收缩背包问题并行分枝界限算法计算机 NP问题; 在线阅读下载PDF 职称材料

几乎最快与渐近最优的并行分枝界限算法(英文): 3; 作者武继刚计永昶陈国良《软件学报》 EI CSCD 北大核心 2000年第12期1572-1580,共9页; 分枝界限算法是求解组合优化问题的技术之一 ,它被广泛地应用在埃运筹学与组合数学中 .对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω ( m / p +hlogp ) ,其中 p为可用处理器数 ,h为扩展的结点数 ,m为状态空间... 展开更多; 关键词分枝界限算法组合优化问题并行算法渐近最优几乎最快; 在线阅读下载PDF 职称材料

一种混合分枝界限算法及其性能分析: 4; 作者武继刚陈国良《中国科学技术大学学报》 CAS CSCD 北大核心 2000年第2期127-134,共8页; 分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别是深度优先搜索的... 展开更多; 关键词分枝界限组合搜索混合算法数据结构并行算法; 在线阅读下载PDF 职称材料

一类有效的一般并行分枝界限算法: 5; 作者武继刚陈国良《小型微型计算机系统》 CSCD 北大核心 2000年第11期1146-1149,共4页; 本文针对使用 p个处理器选出 p个子问题进行并行扩展的一类并行分枝界限算法 ,提出了一个称作双层立体堆的数据结构 ,给出了 PRAM- CREW模型上的并行分枝界限算法 .假定在状态空间树上扩展一个结点最多生成 r个子结点 ,本文提出的并行... 展开更多; 关键词分枝界限状态空间树活结点表并行算法组合搜索; 在线阅读下载PDF 职称材料

随时间变化的海洋平台结构系统可靠性分析被引量：5: 6; 作者杨志勇肖熙亓和平《海洋工程》 CSCD 1998年第4期2-7,共6页; 海洋平台在服役期间由于受到各种损伤，其系统可靠性将随时间而变化。本文分析了几种典型损伤——疲劳损伤、腐蚀损伤对海洋平台结构系统可靠性的影响，在考虑其对结构构件强度和承受载荷的影响情况下分析随时间而变化的海洋平台结构的... 展开更多; 关键词系统可靠性疲劳腐蚀分枝界限法; 在线阅读下载PDF 职称材料

题名立体堆与分枝界限算法被引量：1: 1; 作者武继刚陈国良 ustc.edu.cn 吴明; 机构中国科学技术大学计算机科学技术系; 出处《软件学报》 EI CSCD 北大核心 2000年第7期984-989,共6页; 基金教育部博士点基金!(No.970 3825)资助; 文摘分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分枝界限算法的复杂度下界Ω ( m+hlogh) ,其中 m为评估的结点数 ,h为扩展的结点数 ;得出了立体堆为实现一般分枝界限算法的几乎最优数据结构 ;并对具体的作业分派问题实现了一个使用立体堆的分枝界限算法 ;; 关键词立体堆分枝界限算法组合优化问题 NP问题; Keywords Branch and Bound, combinatorial search, algorithm, computational complexity.; 分类号 O224 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名收缩背包问题的并行分枝界限算法被引量：1: 2; 作者陈国良吴明顾钧; 机构中国科学技术大学计算机科学与技术系香港科技大学; 出处《计算机研究与发展》 EI CSCD 北大核心 2001年第6期741-745,共5页; 基金国家"九七三"重点基础研究发展规化项目基金资助!(G19980 3 0 40 3 ); 文摘收缩背包问题 (collapsing knapsack problem,CKP)是 0 - 1背包问题的变体 ,其中背包的容量为所装物品数量的非增函数 ,针对并行计算的需要 ,在对 CKP问题分解的基础上 ,给出了求解每个子问题的分枝界限算法 ;提出了基于 MIMD- DM的收缩背包问题的并行分枝界限算法 ;并在曙光 10 0 0上设计和实现了该算法 ,以消息传递方式来解决子算法最优解的播送问题 ,同时给出了子问题的求解顺序。; 关键词收缩背包问题并行分枝界限算法计算机 NP问题; Keywords CKP, branch and bound, parallel algorithm, Dawning-1000, message passing; 分类号 O22 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名几乎最快与渐近最优的并行分枝界限算法(英文): 3; 作者武继刚计永昶陈国良; 机构烟台大学计算机系中国科学技术大学计算机科学与工程系; 出处《软件学报》 EI CSCD 北大核心 2000年第12期1572-1580,共9页; 基金国家教育部博士点基金; 文摘分枝界限算法是求解组合优化问题的技术之一 ,它被广泛地应用在埃运筹学与组合数学中 .对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω ( m / p +hlogp ) ,其中 p为可用处理器数 ,h为扩展的结点数 ,m为状态空间中的活结点数 .通过将共享存器设计成 p个立体堆 ,提出了 PRA M- EREW上一个新的一般并行分枝界限算法 ,理论上证明了对于 h<p2 p ,该算法为最快且渐近最优的并行分枝界限算法 .最后对 0 -; 关键词分枝界限算法组合优化问题并行算法渐近最优几乎最快; Keywords branch and bound cubeheap PRAM EREW parallel algorithm combinatorial search; 分类号 O224 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种混合分枝界限算法及其性能分析: 4; 作者武继刚陈国良; 机构中国科学技术大学计算机系; 出处《中国科学技术大学学报》 CAS CSCD 北大核心 2000年第2期127-134,共8页; 基金国家教育部博士点基金资助课题!(970 382 5 ); 文摘分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别是深度优先搜索的盲目性 .还提出了一种称作串队列的数据结构 ,不同于常用的堆结构 ,它既能快速地实施选择规则 ,又能方便地实现淘汰规则 .最后在PRAM CREW模型上对混合算法给出了并行化 .; 关键词分枝界限组合搜索混合算法数据结构并行算法; Keywords branch and bound combinatorial search hybrid algorithm data structure parallel algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类有效的一般并行分枝界限算法: 5; 作者武继刚陈国良; 机构烟台大学计算机系中国科技大学计算机系; 出处《小型微型计算机系统》 CSCD 北大核心 2000年第11期1146-1149,共4页; 基金教育部博士点基金资助课题; 文摘本文针对使用 p个处理器选出 p个子问题进行并行扩展的一类并行分枝界限算法 ,提出了一个称作双层立体堆的数据结构 ,给出了 PRAM- CREW模型上的并行分枝界限算法 .假定在状态空间树上扩展一个结点最多生成 r个子结点 ,本文提出的并行算法最多使用 r个处理器 ,其运行时间为 O((r/ logr) hlogh+ rh) .对于 logh <r <h,在系数因子 logh/ logr的范围内 ,以及对于 logh>r,在系数因子 r/ logr的范围内 ,本文提出的并行算法为运行速度最快的算法 ,其中 h为算法找到第一个最优解时所需的迭代次数 .; 关键词分枝界限状态空间树活结点表并行算法组合搜索; Keywords Branch-and-bound State-space tree Active list Parallel algorithm Combinatorial search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名随时间变化的海洋平台结构系统可靠性分析被引量：5: 6; 作者杨志勇肖熙亓和平; 机构上海交通大学船舶与海洋工程学院胜利油田; 出处《海洋工程》 CSCD 1998年第4期2-7,共6页; 基金船舶工业国防科技应用基础研究基金; 文摘海洋平台在服役期间由于受到各种损伤，其系统可靠性将随时间而变化。本文分析了几种典型损伤——疲劳损伤、腐蚀损伤对海洋平台结构系统可靠性的影响，在考虑其对结构构件强度和承受载荷的影响情况下分析随时间而变化的海洋平台结构的系统可靠性。首先得到考虑时间因素的结构构件的强度和载荷函数，采用分枝界限法寻找结构的主要失效路径，最后以Ｄｉｔｌｅｖｓｅｎ界限法求取结构的系统失效概率。算例说明，在考虑时间因素的条件下，结构的系统可靠性将会迅速下降。按以上思路编制了空间刚架在构件强度随时间变化条件下的通用可靠性分析程序，算例表明程序是合理有效的。; 关键词系统可靠性疲劳腐蚀分枝界限法; Keywords structure system reliability fatigue corrosion branch and bound method; 分类号 U661.4 [交通运输工程—船舶及航道工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	立体堆与分枝界限算法	武继刚陈国良 ustc.edu.cn 吴明	《软件学报》 EI CSCD 北大核心	2000	1	在线阅读下载PDF 职称材料
2	收缩背包问题的并行分枝界限算法	陈国良吴明顾钧	《计算机研究与发展》 EI CSCD 北大核心	2001	1	在线阅读下载PDF 职称材料
3	几乎最快与渐近最优的并行分枝界限算法(英文)	武继刚计永昶陈国良	《软件学报》 EI CSCD 北大核心	2000	0	在线阅读下载PDF 职称材料
4	一种混合分枝界限算法及其性能分析	武继刚陈国良	《中国科学技术大学学报》 CAS CSCD 北大核心	2000	0	在线阅读下载PDF 职称材料
5	一类有效的一般并行分枝界限算法	武继刚陈国良	《小型微型计算机系统》 CSCD 北大核心	2000	0	在线阅读下载PDF 职称材料
6	随时间变化的海洋平台结构系统可靠性分析	杨志勇肖熙亓和平	《海洋工程》 CSCD	1998	5	在线阅读下载PDF 职称材料