-
题名分枝限界法的并行处理
- 1
-
-
作者
黄育潜
钟萃相
黄明和
-
机构
江西师范大学计算机系
-
出处
《江西师范大学学报（自然科学版）》
CAS
1999年第1期57-61,共5页
-
基金
江西省自然科学基金
-
文摘
该文对分枝限界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法。
-
关键词
串行算法
并行算法
并行处理
分枝限界法
-
Keywords
serial algorithm
parallel algorithm
parallel processing
parallel Branch_and_Bound algorithm
MIMD shared memory model
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名限界分枝松驰算法
- 2
-
-
作者
彭延军
胡建国
周艳明
-
机构
山东科技大学应用数学与软件工程系
湘潭师范学院数学系
-
出处
《山东科技大学学报（自然科学版）》
CAS
2000年第3期91-93,共3页
-
文摘
在逻辑函数的计算机算法中 ,将传统松弛算法与限界分枝思想相结合 ,提出了一种产生最小代价且无冗余项的新算法 ,在此过程中仍不需计算质蕴涵项。
-
关键词
限界分枝法
松弛法
最小代价
质蕴涵项
逻辑函数
-
Keywords
delimited divarication algorithm
slack algorithm
minimum cost
character implication item
-
分类号
O153.2
[理学—基础数学]
TP331.1
[自动化与计算机技术—计算机系统结构]
-
-
题名求解TSP问题算法综述
被引量：67
- 3
-
-
作者
王剑文
戴光明
谢柏桥
张全元
-
机构
中国地质大学(武汉)计算机学院
-
出处
《计算机工程与科学》
CSCD
2008年第2期72-74,155,共4页
-
基金
湖北省自然科学基金资助项目(2003ABA045)
-
文摘
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
-
关键词
旅行商问题
动态规划法
分枝限界法
遗传算法
郭涛算法
-
Keywords
traveling salesman problem
dynamic program
brand and bound
genetic algorithm
Gou Tao algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名船舶空间结构可靠性研究
被引量：3
- 4
-
-
作者
尚高峰
施兴华
-
机构
中国船舶科学研究中心
江苏科技大学船舶与海洋工程学院
-
出处
《船舶力学》
EI
北大核心
2009年第5期776-782,共7页
-
文摘
从结构元件和结构系统两个层次对船舶空间结构的可靠性进行分析计算。船体是一种由梁和加筋板格组成的三维空间薄壁结构,分别以杂交梁元和加筋板格元来模拟三维结构体系。基于随机有限元法,采用改进一次二阶矩法分析大型结构系统元件的可靠性,在此基础上,采用改进的分枝限界法寻找主要失效模式,然后用概率网络估算法(PNET法)计算结构系统的可靠性指标。通过实例对典型舱段结构在中拱、中垂两种工况下的可靠性进行计算。结果表明,该方法能较好地解决船体空间结构的可靠性分析。
-
关键词
空间结构可靠性
改进的分枝限界法
随机有限元法
-
Keywords
spatial structure reliability
advanced branch-and-bound algorithm
stochastic finite element method
-
分类号
U661
[交通运输工程—船舶及航道工程]
-
