共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。 相似文献
3.
4.
一类电路布线问题的分支限界算法 总被引:1,自引:0,他引:1
分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题,然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。 相似文献
5.
带有度约束的最小耗费生成树的分支限界算法 总被引:14,自引:0,他引:14
顾立尧 《计算机应用与软件》1989,6(6):49-54
最小耗费生成树算法已很成熟,如Dijkstra's 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通信、计算机网络中均会遇到这样的问题。本文提出一种分枝界限算法来产生DCMCST。 相似文献
6.
高效求解整数线性规划问题的分支算法 总被引:1,自引:0,他引:1
为了提高求解一般整数线性规划问题的效率,提出了一种基于目标函数超平面移动的分支算法。对于给定的目标函数整数值,首先利用线性规划松弛问题的最优单纯形表确定变量的上、下界,然后将变量的上、下界条件加入约束条件中对相应的目标函数超平面进行切割,最后应用分支定界算法中的分支方法来搜寻目标函数超平面上的可行解。通过对一些经典的数值例子的求解计算并与经典的分支定界算法进行比较,结果表明,该算法减少了分支数和单纯形迭代数,具有较大的实用价值。 相似文献
7.
组合优化中整数规划的数论解法 总被引:1,自引:0,他引:1
整数规划属于计算机组合优化中的重要方法.目前求解整数规划的方法主要有割平面法和分枝定界法.前者往往收敛很慢甚至不收敛,后者不适用自变量较多的问题.从一种全新的视角出发,使用数论中的不定方程理论,来提出一种高效的整数规划新解法.该方法先把目标函数可能取的整数值k添加作一个新的约束条件,然后让k依次增大.使用不定方程理论,并结合自变量的取值范围,该方法能迅速发现没有意义的k,从而大大减少计算量.该方法还不用求解整数规划相应的松弛线性规划问题.因此这种基于数论的整数规划解法速度很快,是一种较有前途的方法.最后针对典型的问题给出算例进行分析验证. 相似文献
8.
旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C++实现该算法。 相似文献
9.
时间依赖网络相比传统网络模型有更广泛的应用领域,比如会交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时,中国邮路问题的求解将变得非常困难。首先分析了传统的中国邮路问题求解算法,如奇偶图上作业法和Edmonds& Johnson算法,以及不能有效求解时间依赖中国邮路问题的根本原因;其次给出了一般时变无向中国邮路问题的特性,并在此基础上设计了该问题的分支限界最优化算法;然后针对FIFO(First In First Out)这一类特殊时变网络,设计了新的剪枝条件,从而得到了更有效求解FIFO网络的时变无向中国邮路问题的分支限界最优化算法;最后对算法进行了实验,算法实验结果正确。 相似文献
10.
高培旺 《计算机工程与设计》2010,31(12)
基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解.在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法.将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率.随着问题规模的增大,该算法的计算优越性体现得更加明显. 相似文献
11.
基于线性规划的多类支持向量机算法 总被引:3,自引:0,他引:3
多类支持向量机一般采用多个两类分类支持向量机来求解,这就需要解多个二次规划问题,从而导致算法的计算复杂性很高.根据一类分类思想,提出一种基于线性规划的多类分类算法及其分解形式,所给算法通过引入核函数能够独立地对每一类样本形成一个紧致的优化区域,从而达到分类的目的.对人工三螺旋线数据和几组实际数据库的识别实验表明,所给算法在保持良好的分类精度前提下,能有效地降低程序的运行时间. 相似文献
12.
提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从而得到其整数线性规划问题的最优解,与现有方法比较,新解法简单,计算量少,尤其是对于大规模整数线性规划问题,计算量少体现地更明显。 相似文献
13.
14.
为了在计算机系统上能够快速方便地对数字图像进行分析和研究,利用MTALAB强大的图像处理能力与C#优良的界面设计和快速应用开发性进行混合编程。通过该方法实现了对数字图像的加噪、去噪、增强、分割、边缘检测。结果表明MATLAB和C#混合编程能够充分发挥各自优势,完成复杂图像处理,能有效提高程序开发周期和图形处理性能,降低操作难度。 相似文献
15.
一种LabWindows/CVI与MATLAB混合编程的实现方法 总被引:7,自引:14,他引:7
Labwindows/CVI是一套面向测控领域的优秀软件开发平台;MATLAB具有强大的数据处理函数库和多样且简易的绘图方法。本文提出的修改LabWindows/CVI和MATLAB的ActiveX服务函数,并进行封装、建立动态连接库的方法.为用户实现Labwindows/CVI共享MATLAB的软件工具包.拓宽LabWindows/CVI在测控领域的应用.提高编程效率提供了有益的帮助。文末给出了LabWindows/CVI和MATLAB混合编程的实例。 相似文献
16.
MATLAB遗传算法工具箱的设计 总被引:5,自引:0,他引:5
在简要分析遗传算法要素的基础上,介绍了基于MATLAB的遗传算法工具箱的设计。最后给出了一个用设计的MATLAB遗传算法工具箱的求函数极值的应用实例。 相似文献
17.
介绍了目前常用的C++Builder与MATLAB混合编程的方法,并着重介绍了一种利用引擎的方法来实现在C++Builder中调用MATLAB语言实现图形绘制和系统仿真. 相似文献
18.
线性规划软件包GLPK的分析与应用 总被引:2,自引:0,他引:2
GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包。该文分析TGLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题。数值结果表明GLPK是研究LP和MIP问题强有力的工具。 相似文献
19.
20.
王军祥 《数字社区&智能家居》2006,(36)
本文透彻分析了动态规划算法的基本原理、基本要素、适用条件和解题步骤。并通过达尔文芯片问题详细讲解了动态规划算法在实际中的运用,最后总结了使用动态规划算法的重点难点和技巧。 相似文献