基于鞅和线性规划对偶原理的或有要求权定价方法

采用线性规划对偶原理、鞅测度理论和完全套期保值方法,给出了有限证券市场或有要求权的卖方套利价格和买方套利价格的计算方法。分别对允许证券卖空和现金借贷的情况以及不允许证券卖空但允许现金借贷的情况进行研究。分析表明,套利价格可通过求解相应的鞅测度空间中的线尾规划问题得到。     

基于鞅的数据流概念漂移检测方法

近年来,对数据流中概念漂移的检测成为了研究热点.本文依据统计学理论提出基于鞅的数据流概念漂移检测方法(CDDBM),首先综合考虑数据分布质心和半径改变引起概念的漂移,提出有效的相异度量方法,然后对数据流采用双向统计的方法更准确地标识数据分布并映射到均匀分布序列,最后计算双重随机幂鞅的均值,并利用停时定理来判断数据流中是否有概念漂移发生.另外,检测方法中,使用合理的阈值参数控制鞅变化的峰值,从而有效地降低了误报率和失报率,提出适当尺寸的窗口有效地应对数据流的无限性且更准确地推断漂移区间.在人工和真实数据流上的实验结果表明,该方法在数值型数据、分类型数据和混合型数据上都是有效的,并能够有效地控制错误率.     

基于双指标带权线性规划的公交车调度模型研究

公交车辆调度系统的优化可以提高公交车辆的运营效率,缓解城市交通压力,改善交通环境.针对公交车辆调度的现状,首先引入了公交车载客率和乘客不满率两个指标,并为这两个指标建立了带权优化模型;然后求得每个时间段最佳公交车发车数量,获得最优解;最后通过带入最优解,求得封闭线路（有来回）的最少备车数.通过代入数据验证,所得解在允许误差范围内符合实际结果,因此模型准确可靠,且基于本模型算法实现的程序能够应用于公交车调度系统.     

基于AHP的模糊线性规划求解方法

对于基于AHP的多准则分析过程,存在不一致区间判断的复杂评估问题.通过有下限和上限的区间数表示元素之间的比较比率,构造模糊约束集合矩阵,引入模糊集的隶属度函数表示对各种优先权矢量的满意程度,利用线性规划求解具有最大满意度的优先权矢量,得出候选者的总体优先顺序,并举例说明了应用该方法的计算过程.     

基于对分法求解线性规划问题的神经网络方法

从数值逼近的方法出发,结合对分法的思想,提出了一种新的神经网络计算模型,我们称为对分神经网络BNN(BisectNeuralNetwork)模型;给出了一种基于对分法思想的神经网络学习算法,并用于求解线性规划问题,其目的是给线性规划求解问题提供一个新方法。     

退化线性规划的一个新的改进的单纯形方法

本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.     

加速度空间中基于线性规划的移动机器人路径规划方法

针对动态不确定环境下移动机器人的路径规划问题, 提出了加速度空间中一种基于线性规划 (Linear programming, LP) 的方法. 在机器人的加速度空间中利用相对信息, 把机器人路径规划这一非线性问题, 描述成满足一组线性约束同时使目标函数极小的线性规划问题, 嵌入基于线性规划方法的规划器, 得到一条满足性能要求的最优路径. 仿真试验验证了算法的实用性及有效性, 与势场引导进化计算的方法 (Artificial potential guided evolution algorithm, APEA) 相比更优化, 更实时.     

保留精英遗传算法收敛性和收敛速度的鞅方法分析

论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.     

基于空间划分和线性规划的快速碰撞检测算法

为提高在复杂环境下多物体碰撞检测的速度,提出基于空间划分和线性规划的快速碰撞检测算法。该算法首先用均匀网格法来确定处于同一单元格内的对象,然后利用线性规划的方法对处于同一单元格内的对象进行精确测试,并实时得到碰撞检测的结果。实验结果表明,与传统的碰撞检测算法相比,该算法可以缩短计算时间,提高了碰撞检测的效率。     

基于线性规划和相似变换的点匹配算法

为解决点匹配过程中非刚性形变、位置噪声和出格点等因素导致点匹配不理想的问题,提出一种基于线性规划和相似变换的特征点匹配算法。点匹配被建模成一个能量函数最小化问题。在该函数中,形状上下文特征用于降低点对应关系的歧义性,相似变换用于保持空间映射的连续性,连续松弛问题归结为一个线性规划。仿真结果证实了该算法的有效性。     

基于线性规划的网络负载均衡技术

介绍了常用的负载均衡技术,分析了其局限性,并提出了一种基于线性规划的网络负载均衡技术。     

求解SAT问题的线性半定规划算法

将线性半定规划应用到SAT问题的求解过程中。首先将SAT实例转化为整数规划问题,然后松弛为线性规划模型,最后再转化为一般的线性半定规划模型去求解。用SDPA-M软件求解线性半定规划问题后,规定了如何根据目标函数值去判定SAT实例和当CNF公式可满足时如何根据最优指派的概率X^＊i（i=1,…,n）去进行变元赋值,以期求得该公式的可满足指派。上述算法不仅可以判定SAT问题,而且对于符合算法规定可满足的CNF公式皆可给出一个可满足指派。求解SAT问题的线性半定规划算法在文章中被描述并被给予相应算例。     

一种改进的基于线性规划的机载多传感器管理算法

提出一种基于线性规划的多传感器管理算法,首先用层次分析法对目标进行优先级排序,并根据目标优先级函数及传感器对目标的配对函数建立传感器对目标的效能函数,然后利用线性规划理论给出了一种多传感器资源分配算法;仿真结果表明,该算法可以进行良好的传感器管理,节约传感器资源。     

基于单纯形法和局部枚举解混合整数线性规划问题

提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从而得到其整数线性规划问题的最优解,与现有方法比较,新解法简单,计算量少,尤其是对于大规模整数线性规划问题,计算量少体现地更明显。     

基于Matlab的线性规划问题求解

线性规划是运筹学中研究较早、发展较快、应用广泛、方法成熟的一个重要分支,它是辅助人们进行科学管理的一种重要的数学方法.文章首先介绍了线性规划的基本概念及标准形式,着重讨论了线性规划问题的三种常用解法:单纯形法、直接搜索法以及遗传算法,最后在Matlab R2009a环境下进行了仿真.通过结果可以看出,用Matlab求解线性规划问题,可以避免手工的烦琐计算,大大地提高工作效率和结果的准确性.     

基于线性规划的片烟仓储物流数字化拆拼包应用研究

针对片烟仓储原料供料中拆拼包效率低、仓库尾料剩余多等问题,论文对片烟仓储物流的拆拼包流程和方案进行了设计,针对不同的供料需求将线性规划算法引入到片烟仓储原料拆拼包操作中,建立了拆拼包优化模型,实现了仓储烟包拆拼包方案的最优化求解,减少了原料的浪费.同时对拆拼包电子标签的编码规则及拼包多标签处理方法进行了研究与设计,通过...     

对偶性和线性规划问题的神经网络解法

通过一种新的对偶形式,得到一种新的易于实现的解线性规划问题的神经网络,证明了网络具有全局指数收敛性,使得线性规划问题的神经网络解法趋于完善.     

基于线性规划的智能炼铁配料系统

以钢铁企业炼铁生产参数为研究资料,实现高炉炼铁配料优化、炼铁数据和三维模型的多元化展示.本文主要研究在Qt平台下设计研发了跨平台的智能炼铁配料系统,采用线性规划的方法建立炼铁配料的数学模型,利用单纯形法求解达到成本最优,以及利用FFmpeg库实现高炉数模动画的播放和OpenGL实现高炉三维模型的动态展示.本文首先介绍了系统利用到的一些相关技术,其次对系统的数据提取、更新、优化算法的设计进行了分析,最后对配料优化、数据的二维展示、三维模型的动态展示的实现和测试进行了介绍.     

基于线性规划的RTL可满足性求解和性质检验

采用线性规划作为基本工具开发一个RTL可满足性求解器,并将其应用于解决RTL性质检验问题．深入研究了使用线性规划约束对RTL电路元器件的建模方法,得到了一种对RTL电路建模的通用方法．通过将RTL性质转化为虚拟RTL电路,找到了一种验证RTL性质的方法．通过实验,并与采用zchaff布尔可满足性求解器的模型检验工具NuSMV进行比较,证明了基于RTL可满足性求解器的性质验证方法在内存和时间消耗上具有相当大的优势．     

基于BSP模型的大规模线性规划并行算法研究

在许多实际工程问题中经常遇到一些大型线形规划问题，通常的计算过程需要占用大量的计算时间，效率低下。文中提出了一种基于BSP模型的大规模线性规划并行算法——修正单纯形并行算法，分析了其代价函数和加速比，在所研制的集群计算机上进行了实现和测试。结果表明：当问题规模比较大时，此并行算法能获得较好的加速比。