排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。 相似文献
2.
层次分析法中一致性与相容性的关系研究 总被引:1,自引:0,他引:1
深入分析了层次分析法中一致性与相容性之间的关系,获得了一些对群体决策有重要意义的结果。 相似文献
3.
在研究已有射影重建算法的基础上,利用L-M算法对基于基础矩阵的射影重建算法得到的线性结果进行优化,提高了算法的估计精度和稳定性,并在求得所有图象对应的投影矩阵后利用Bundle adjustment方法对空间结构及投影矩阵进行全局优化,取得了良好的效果。 相似文献
4.
本文采用线性多商品网络流的“弧一路”算法,解决多煤种的调运优化问题。文中较为系统地描述了线性多商品网络的结构,并在一般结构的基础上构造了简化网络。文中提出的工作矩阵的概念,对于在电子计算机上实现较大规模的多商品调运优化有实际意义。依据本文结果所编制的程序(MNM—01源程序),已在 IBM—PC/XT 上实现了河南省统配煤1984年上半年的调运优化试算,并通过了煤炭部鉴定。 相似文献
5.
基于三维松散煤体温度场对流占优扩散偏微分方程数学模型,使用有限元方法解决一定边界条件下的煤自燃温度场控制方程模拟煤温的自然变化趋势,数值模拟出一组具有动态变化规律的空间对应温度值.用煤温测试装置测得煤堆中一些特定点的瞬态煤温的变化温度后对比了模拟温度值与实验温度值,比较分析结果的可行性,根据模拟结果对模型进行评价,为建立快速、准确的煤自燃预测预报系统奠定了基础. 相似文献
6.
7.
8.
运动目标检测的三帧差分和背景消减研究 总被引:1,自引:0,他引:1
本文介绍了一种基于视频监控系统的运动目标检测方法。这种方法综合利用三帧差分和背景消减来进行运动检测的方法。这种算法在帧差法的基础上,得到完整可靠的运动目标图像。在铁路视频监控系统中主要使用固定摄像机对一固定场景进行监控,因此,图像序列三帧差分方法在智能化铁路视频监控系统中是一种重要的运动目标检测方法。 相似文献
9.
10.
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。 相似文献