分枝限界法相关论文
摘要：主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念，引出它们的基本解题思想与过程。然后运用0-1背包......
听写测试自动评分的最大困难在于难以准确确定漏字点，本文为此巧妙设计了一个自动评分算法，该算法具有评分无任何误差、适应范围广等......
以平面桁架为例将结构连续变更定理用于结构的可靠性分析,以分枝限界法为基础编制了电算程序.避免了由于结构拓朴不断变更引起的总......
目前国内低压减载整定方案通常将减载量均分到各轮次,在实际应用中存在欠切或过切的风险。在PSASP中对IEEE36节点系统建立低压减载......
影响船舶结构系统可靠性的因素有很多,所以有必要对其结构进行可靠性分析.为此采用空间梁元与板元来模拟空间梁板结构,运用将随机......
背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法。精确求解算法主要有动态规划法和分枝限界法,这些算法能精确得到问......
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此......
