共查询到20条相似文献,搜索用时 75 毫秒
1.
采用线性规划对偶原理、鞅测度理论和完全套期保值方法,给出了有限证券市场或有要求权的卖方套利价格和买方套利价格的计算方法。分别对允许证券卖空和现金借贷的情况以及不允许证券卖空但允许现金借贷的情况进行研究。分析表明,套利价格可通过求解相应的鞅测度空间中的线尾规划问题得到。 相似文献
2.
近年来,对数据流中概念漂移的检测成为了研究热点.本文依据统计学理论提出基于鞅的数据流概念漂移检测方法(CDDBM),首先综合考虑数据分布质心和半径改变引起概念的漂移,提出有效的相异度量方法,然后对数据流采用双向统计的方法更准确地标识数据分布并映射到均匀分布序列,最后计算双重随机幂鞅的均值,并利用停时定理来判断数据流中是否有概念漂移发生.另外,检测方法中,使用合理的阈值参数控制鞅变化的峰值,从而有效地降低了误报率和失报率,提出适当尺寸的窗口有效地应对数据流的无限性且更准确地推断漂移区间.在人工和真实数据流上的实验结果表明,该方法在数值型数据、分类型数据和混合型数据上都是有效的,并能够有效地控制错误率. 相似文献
3.
4.
对于基于AHP的多准则分析过程,存在不一致区间判断的复杂评估问题.通过有下限和上限的区间数表示元素之间的比较比率,构造模糊约束集合矩阵,引入模糊集的隶属度函数表示对各种优先权矢量的满意程度,利用线性规划求解具有最大满意度的优先权矢量,得出候选者的总体优先顺序,并举例说明了应用该方法的计算过程. 相似文献
5.
基于对分法求解线性规划问题的神经网络方法 总被引:1,自引:0,他引:1
何登旭 《计算机工程与应用》2006,42(20):74-75,102
从数值逼近的方法出发,结合对分法的思想,提出了一种新的神经网络计算模型,我们称为对分神经网络BNN(BisectNeuralNetwork)模型;给出了一种基于对分法思想的神经网络学习算法,并用于求解线性规划问题,其目的是给线性规划求解问题提供一个新方法。 相似文献
6.
本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现. 相似文献
7.
加速度空间中基于线性规划的移动机器人路径规划方法 总被引:1,自引:0,他引:1
针对动态不确定环境下移动机器人的路径规划问题, 提出了加速度空间中一种基于线性规划 (Linear programming, LP) 的方法. 在机器人的加速度空间中利用相对信息, 把机器人路径规划这一非线性问题, 描述成满足一组线性约束同时使目标函数极小的线性规划问题, 嵌入基于线性规划方法的规划器, 得到一条满足性能要求的最优路径. 仿真试验验证了算法的实用性及有效性, 与势场引导进化计算的方法 (Artificial potential guided evolution algorithm, APEA) 相比更优化, 更实时. 相似文献
8.
保留精英遗传算法收敛性和收敛速度的鞅方法分析 总被引:1,自引:0,他引:1
论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法. 相似文献
9.
为提高在复杂环境下多物体碰撞检测的速度,提出基于空间划分和线性规划的快速碰撞检测算法。该算法首先用均匀网格法来确定处于同一单元格内的对象,然后利用线性规划的方法对处于同一单元格内的对象进行精确测试,并实时得到碰撞检测的结果。实验结果表明,与传统的碰撞检测算法相比,该算法可以缩短计算时间,提高了碰撞检测的效率。 相似文献
10.
为解决点匹配过程中非刚性形变、位置噪声和出格点等因素导致点匹配不理想的问题,提出一种基于线性规划和相似变换的特征点匹配算法。点匹配被建模成一个能量函数最小化问题。在该函数中,形状上下文特征用于降低点对应关系的歧义性,相似变换用于保持空间映射的连续性,连续松弛问题归结为一个线性规划。仿真结果证实了该算法的有效性。 相似文献
11.
12.
将线性半定规划应用到SAT问题的求解过程中。首先将SAT实例转化为整数规划问题,然后松弛为线性规划模型,最后再转化为一般的线性半定规划模型去求解。用SDPA-M软件求解线性半定规划问题后,规定了如何根据目标函数值去判定SAT实例和当CNF公式可满足时如何根据最优指派的概率X^*i(i=1,…,n)去进行变元赋值,以期求得该公式的可满足指派。上述算法不仅可以判定SAT问题,而且对于符合算法规定可满足的CNF公式皆可给出一个可满足指派。求解SAT问题的线性半定规划算法在文章中被描述并被给予相应算例。 相似文献
13.
一种改进的基于线性规划的机载多传感器管理算法 总被引:2,自引:2,他引:0
提出一种基于线性规划的多传感器管理算法,首先用层次分析法对目标进行优先级排序,并根据目标优先级函数及传感器对目标的配对函数建立传感器对目标的效能函数,然后利用线性规划理论给出了一种多传感器资源分配算法;仿真结果表明,该算法可以进行良好的传感器管理,节约传感器资源。 相似文献
14.
提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从而得到其整数线性规划问题的最优解,与现有方法比较,新解法简单,计算量少,尤其是对于大规模整数线性规划问题,计算量少体现地更明显。 相似文献
15.
盛仲飙 《计算机与数字工程》2012,40(10):26-27,80
线性规划是运筹学中研究较早、发展较快、应用广泛、方法成熟的一个重要分支,它是辅助人们进行科学管理的一种重要的数学方法.文章首先介绍了线性规划的基本概念及标准形式,着重讨论了线性规划问题的三种常用解法:单纯形法、直接搜索法以及遗传算法,最后在Matlab R2009a环境下进行了仿真.通过结果可以看出,用Matlab求解线性规划问题,可以避免手工的烦琐计算,大大地提高工作效率和结果的准确性. 相似文献
16.
针对片烟仓储原料供料中拆拼包效率低、仓库尾料剩余多等问题,论文对片烟仓储物流的拆拼包流程和方案进行了设计,针对不同的供料需求将线性规划算法引入到片烟仓储原料拆拼包操作中,建立了拆拼包优化模型,实现了仓储烟包拆拼包方案的最优化求解,减少了原料的浪费.同时对拆拼包电子标签的编码规则及拼包多标签处理方法进行了研究与设计,通过... 相似文献
17.
通过一种新的对偶形式,得到一种新的易于实现的解线性规划问题的神经网络,证明了网络具有全局指数收敛性,使得线性规划问题的神经网络解法趋于完善. 相似文献
18.
19.
采用线性规划作为基本工具开发一个RTL可满足性求解器,并将其应用于解决RTL性质检验问题.深入研究了使用线性规划约束对RTL电路元器件的建模方法,得到了一种对RTL电路建模的通用方法.通过将RTL性质转化为虚拟RTL电路,找到了一种验证RTL性质的方法.通过实验,并与采用zchaff布尔可满足性求解器的模型检验工具NuSMV进行比较,证明了基于RTL可满足性求解器的性质验证方法在内存和时间消耗上具有相当大的优势. 相似文献
20.
在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下。文中提出了一种基于BSP模型的大规模线性规划并行算法——修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试。结果表明:当问题规模比较大时,此并行算法能获得较好的加速比。 相似文献