共查询到19条相似文献,搜索用时 58 毫秒
1.
对求解0—1规划的两种隐枚举法的评价与改进 总被引:5,自引:0,他引:5
宛士春 《青海师范大学学报(自然科学版)》1995,(1):16-22
本文详细探讨了目前用于求解0-1规划的两种隐枚举法的优点和缺陷,提出一种能兼容两种解法的优点并能弥补二者缺陷的新的解法,以实际算例论证了这种新解法的优越性,并以简明的BASIC程序在GW386/25C计算机上实施电算,取得理想结果。 相似文献
2.
本文对隐枚举法用于矿山设备数量和型号的选择进行了分析,建立了相应的数字模型,以总费用最低为目标函数,确定设备数量及设备型号。由于隐枚举法仅需判断和加法运算,因此,在单一设备数量较小(<27)的情况下,本文建立的程序运行效率较高。 相似文献
3.
基于枚举法的锥齿轮传动优化设计 总被引:2,自引:0,他引:2
程进 《西昌学院学报(自然科学版)》2009,23(1):44-46
本文首先讨论了枚举法在小型机械优化设计中的优点,给出了运用枚举法进行机械优化设计的方法,然后建立了锥齿轮传动优化设计的数学模型,最后运用枚举法对该模型进行了求解。 相似文献
4.
一种改进的隐马尔可夫模型训练算法 总被引:2,自引:0,他引:2
将类关联特征(class-dependent feature,CDF)用于隐马尔可夫模型(hidden Markov model,HMM)的建模,提出了一种新的HMM训练算法,与传统的HMM训练算法在理论上完全一致,但新算法避免了直接估计高维的状态输出概率密度函数(probability density function,PDF),可提高模型参数的估计精度. 相似文献
5.
框架结构设计变量取值是离散的,常规设计方法对设计方案优选的工作量极大。本文探讨了将正交枚举法用于框架结构设计方案的优选,大大减少工作量,可获得造价最为经济的最佳设计方案。并通过计算实例说明了正交枚举法的优越性和实用性。 相似文献
6.
断层图象的完全枚举法三维建模 总被引:1,自引:0,他引:1
二维断层图象的三维重建本质上与实体建模是一致的。本文将计算机视觉处理与计算机图形学中的一些概念和方法结合起来,根据完全枚举法讨论三维目标重建(即三维建模)的过程。并讨论了其中两类关键技术——分割和插值。根据本文的思路,在微机图象处理系统上完成了X-CT图象序列的三维建模 相似文献
7.
通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。 相似文献
8.
线性规划的一种外点单纯形算法 总被引:1,自引:0,他引:1
提出了一种求解线性规划(LP) 的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Dantzig的沿可行域内边界进行的单纯形法,一般能更快地迭代到达最优点,且在选择旋转主元时,计算量只有温和的增加. 相似文献
9.
梁作松 《辽宁师专学报(自然科学版)》2009,11(3):12-13,93
所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法. 相似文献
10.
11.
针对一类含0-1变量的两层决策问题,探讨了用隐枚举方法求解过程中的变量搜索次序问题。在定义了变量搜索优先级之后,提出了一种基于变量搜索优先级的方法,理论分析与计算示例表明,所提出的方法能够最快地求到问题的全局最优解。 相似文献
12.
王平 《太原科技大学学报》1991,(3)
求解0—1型整数规划问题已经有许多较完善的方法,本文正是通过对这些方法的讨论和研究,提出一种新的求解方法,这种新方法对于求解较复杂的问题,非常有效。 相似文献
13.
高培旺 《五邑大学学报(自然科学版)》2010,24(4):17-23
针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性. 相似文献
14.
用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。 相似文献
15.
16.
线性规划问题的一种改进的单纯形法 总被引:1,自引:0,他引:1
范国兵 《海南大学学报(自然科学版)》2007,25(3):243-247
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子. 相似文献
17.
基于极大值函数的校大熵,给出求解半无限规划问题可行解的一个有效算法,在一定的假设下,证明了算法的收敛性。数值实验表明,该算法是有效的。 相似文献
18.
通过分析K2,BIC,AIC和IM等方式的原理,改进K2算法,在不考虑先验知识的基础上,创建了新的基于隐式网络的打分函数取代了原有算法的评分规则,实现贝叶斯网络结构学习.仿真实验结果表明,针对标准数据集学习,隐式法的贝叶斯网络学习算法在没有先验知识的条件下和依赖先验知识的基于BDe评分的K2算法相比收敛速度和准确率有一... 相似文献
19.
一种省际邮件转运网络设计的模型与算法 总被引:2,自引:0,他引:2
针对中国邮政系统省际邮件运输网络提出了一种带时间窗口的有容量限制网络设计问题,为其建立了一个线性0-1规划模型,并给出基于Lagrange松弛的分支定界算法. 相似文献