共查询到20条相似文献,搜索用时 565 毫秒
1.
《阜阳师范学院学报(自然科学版)》2015,(4)
基于网络流提出了网络流改进边问题,该问题考虑在给定网络图以及改进总费用的前提下,如何通过选择部分边扩充其容量达到网络流量最大的目的。通过构造背包问题到该问题的多项式变换,该问题被证明是NP-难解问题,为了更清楚描述该问题的计算复杂度,构造了顶点覆盖问题到该问题的多项式变换,进而证明该问题是强NP-难问题。最后提出了解决此问题的一个启发式算法并做了若干实验结果。 相似文献
2.
匈牙利方法在资源分配问题中的应用 总被引:1,自引:0,他引:1
通过对一维资源平行分配问题的讨论,给出了将该问题分解成若干个指派问题的方法,通过用匈牙利方法求解应对的指派问题,得出该资源分配问题的最优解。 相似文献
3.
在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计算结果验证了该问题的实用性及算法的有效性. 相似文献
4.
针对以模糊数为目标函数的模糊线性规划问题,建立了一种模糊数值目标函数的模糊线性规划新模型。该模型通过定义新的辅助函数将其转化为经典线性规划问题,再通过经典线性规划问题求解方法进行求解。与已有模型相比,该模型更具一般性,且计算简单。选用投资问题对该模型进行验证,数值算例说明了该模型在实际应用中的有效性。 相似文献
5.
研究了鞍点问题的结构化向后误差,在定义了范数型结构化向后误差的基础上,通过大量的计算得出鞍点问题的具体误差表达式,并通过数值例子进一步验证了该方法的正确性.该结果是对鞍点问题结构化向后误差的改进和推广. 相似文献
6.
田双亮 《西北民族学院学报》2003,24(1):7-10,14
提出了可拓信息库的概念 ,借助可拓信息库的完备蕴含链 ,将对立问题转换为蕴含该问题的问题 ,得到了原对立问题的蕴含问题集 ,且通过实例说明了该方法的可行性 相似文献
7.
林冬梅 《佛山科学技术学院学报(自然科学版)》2007,25(5):43-46
叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。 相似文献
8.
研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法. 相似文献
9.
基于决策支持度的不完备信息系统约简算法 总被引:1,自引:0,他引:1
提出了一种基于决策属性支持度的属性相对约简算法。通过引入决策属性支持度对不完备决策表中属性的重要性进行了定义,并以此作为启发信息进行属性的选择,该算法的时间复杂度是多项式的。寻找决策表中最小相对约简问题是典型的NP-hard问题,采用该算法可降低问题复杂度。通过实例说明,该算法能得到不完备决策表的最小相对约简。 相似文献
10.
讨论了一类具有奇异系数的半线性双调和问题,运用隐函数定理证明了该问题的极小正解的存在性,然后通过变分方法又得到了该问题的第二个非平凡解. 相似文献
11.
对图书馆书库搬迁涉及的按照索取号排架顺序的问题进行了分析,通过编程解决该问题,源程序在WINDOWSXP,VFOXPRO6.0环境下调试通过。 相似文献
12.
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题. 根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标. 由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间. 该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解. 相似文献
13.
有交易成本的回望期权定价模型的数值解 总被引:1,自引:0,他引:1
Black-Scholes模型成功解决了完全市场下的欧式期权定价问题。文章主要研究了一类有交易成本的回望期权的定价问题,利用Ito公式,得到了在该模型下期权价格所满足的微分方程,最后由有限差分方法,得到了该微分方程的数值解,并且通过实例验证了该数值解的有效性。 相似文献
14.
本文分析了多用户向同一服务器上传文件时可能遇到的文件重名和重复传输问题,提出了一套利用哈希表(Hashtable)解决该问题的方案,并通过实验,对比了该方案相对利用配置文件传输的高效性。 相似文献
15.
首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。 相似文献
16.
通过对Lie群及其Lie代数的基本性质及特殊结构的分析,提出了求解一般Lie群上优化问题的最速下降算法,并对算法的收敛性作了一定的分析.得到了该算法全局收敛的两个充分条件,并在一般框架下证明了该算法至少线性收敛.通过上Riemann质心的计算问题,证明该算法可行有效. 相似文献
17.
用一类锥不动点定理首先给出一阶差分周期边值问题的存在性原则,并应用此原则论证了该问题一个或多个正解的存在性,最后通过例证对该问题加以说明。 相似文献
18.
本文介绍了一种基于GA和粗集结合的规则抽取方法。该方法可在具有不确定、不一致和不完备的大型数据库中进行规则抽取 ,并使用了一种二进制的分辨矩阵以寻找简式。不一致性问题通过上下近似来解决 ;不确定性和不完备性问题通过修改对象间的可分辨性到粗可分辨性的定义来处理。通过一个例子来说明该方法 ,且结果显示该方法是有效的。 相似文献
19.
1.引言
近年来由于地下水的开采和地质条件的原因,许多城市的地面都有不同程度的下沉,突显出来的问题也日益严重,各级政府也十分重视地面沉降情况。根据苏州市规划局的委托,我院于2010年5月承担了苏州市相城区地面沉降带测管分析项目,旨在通过采集该地区的沉降情况,通过建立数字地面模型来分析该地区未来沉降量,以及通过现代科学技术手段解决该地区的地面沉降问题。 相似文献
20.
具奇异非线性项p-Laplace方程Dirichlet问题解的存在唯一性 总被引:1,自引:1,他引:0
针对p-Laplace方程拟线性及非线性项在边界上的奇异特征,运用弱比较原理、上下解方法得到了该方程解的存在唯一性,证明了一类奇异拟线性方程边值问题的解的存在性和唯一性.通过研究该问题的逼近问题的解的存在性,得到了该问题的解存在且唯一,并且逼近问题的解收敛于该类问题的解.此外,还研究了一类奇异拟线性椭圆方程Dirichlet问题解的存在性,该类问题主要运用了上下解方法等得到了其解的存在性,并且通过证明其逼近问题解的存在性,得到了该类奇异拟线性椭圆方程Dirichlet问题解的存在性,所得到的解是弱解. 相似文献