基于随机活动工期的多模式现金流均衡项目调度优化

承包商在项目执行过程中的现金流均衡是保证项目成功的关键因素。本文研究基于随机活动工期的多模式现金流均衡项目调度问题,旨是在项目工期及鲁棒性阈值约束下合理安排活动执行模式与开始时间,实现承包商现金流均衡。本文通过构建整数规划优化模型对研究问题进行刻画,随后设计模拟退火算法进行求解,最后进行案例分析。结果表明:鲁棒性阈值虽然可以保证基准进度的稳定性,但是提高鲁棒性阈值水平反而不利于承包商的现金流均衡,该值过高时甚至得不到可行解。本文研究可为随机活动工期背景下承包商的现金流控制提供定量化决策支持。     

无线通信系统设计中的两个优化问题和相关优化方法

无线通信系统设计中的许多问题可建模为优化问题.一方面,这些优化问题常常具有高度的非线性性,一般情况下难于求解;另一方面,它们又有自身的特殊结构,例如隐含的凸性、可分性等.利用优化的方法结合问题的特殊结构求解和处理无线通信系统设计问题是近年来学术界研究的热点.本文重点讨论无线通信系统设计中的两个优化问题和相关优化方法,包括多用户干扰信道最大最小准则下的联合传输/接收波束成形设计和多输入多输出(Multi-Input Multi-Output,MIMO)检测问题,主要介绍现代优化技术结合问题的特殊结构在求解和处理上述两个问题的最新进展.     

带有N策略的不可靠重试队列的均衡策略分析

本文提出带有N策略和不可靠服务台且拥有恒定重试率的M/M/1排队系统,并研究了关于它的顾客策略行为和社会最优问题.在服务台前没有等待空间,如果顾客到达时发现服务台处于繁忙状态,则他要么选择加入轨道,要么选择离开系统.当服务台服务完一名顾客以后,他会按照恒定重试率和FCFS原则从轨道中选择重试顾客.当系统变空时,服务台会关闭直到轨道中的顾客数达到给定的阈值.假设顾客到达系统时会根据已知的信息和线性收支结构判断是否加入系统,我们得到了服务台处于不同状态下顾客的均衡到达率,并且发现该系统中到达顾客存在拥挤偏好(FTC)情形和拥挤厌恶(ATC)情形,另外还分析顾客均衡到达率的稳定性.因为得到的社会收益函数过于复杂,我们利用PSO算法得到服务台处于不同状态下顾客的社会最优到达率.最后,通过数值例子说明了系统性能指标的敏感性.     

考虑边流量有限的网络路径博弈问题研究

考虑每条边有流量约束的网络路径博弈问题, 根据收益函数单调递增的特点分析其内在零和性质, 并建模为存在公共边的路径博弈模型。在寻找均衡解的过程中, 首先考虑非合作的情形, 在局中人风险中性的假设下, 给出了求Nash均衡流量分配的标号法并证明该均衡分配的唯一性。接着进一步考虑局中人合作的可能性, 给出模型求得所有局中人的整体最大收益, 并基于纳什谈判模型给出目标函数为凸函数的数学模型确定唯一收益分配方案。事实上, 该方案是对剩余价值的平均分配。最后给出一个算例, 验证本文理论和方法的可行性。关键词:流量约束; 均衡流量; 网络路径博弈; 收益分配     

竞争情形下服务商质量保证策略研究

质量保证策略是服务商获取竞争力的重要手段之一。本文在考虑服务商及其竞争对手的质量承诺水平和质量承诺补偿对其服务需求影响的基础上,构建了质量承诺水平、质量承诺补偿、质量承诺水平和质量承诺补偿三种竞争情形下的博弈模型,并系统分析了不同模型下的质量保证策略。研究发现:一旦有服务商提高质量承诺水平或质量承诺补偿,在质量承诺水平竞争模型下,其他服务商可适当地降低质量承诺水平,而在质量承诺补偿竞争模型下,其他服务商会同时提高质量承诺补偿。此外,在质量承诺水平和质量承诺补偿竞争模型下,若质量承诺水平的成本系数满足一定条件,各个服务商之间会存在纳什均衡。本文对服务市场竞争情形下服务商质量保证策略的制定具有一定的实践意义。     

集值均衡问题近似Benson真有效解的非线性刻画

在一般的数学模型中,由于要忽略一些次要因素,所建的模型往往是近似的,且对数学模型利用数值算法所求得的解大多是近似解。另一方面,在可行集非紧的情况下,精确解的解集往往是空集,而在较弱的条件下近似解集可以是非空的。在Hausdorff局部凸拓扑线性空间中分别研究了无约束和带约束集值均衡问题近似Benson真有效解。在没有任何凸性假设下,利用非线性泛函分别建立了最优性条件。     

连续区间策略下二人零和对策问题研究

考虑连续区间策略下的二人零和对策问题,研究其均衡策略的存在性。首先分析了完全信息下的二人零和对策问题,证明了该问题均衡策略的存在性并给出求解方法。然后进一步研究了收益函数不确定的不完全信息二人零和对策问题,在各局中人都认为对方是风险厌恶型的假设下,分析该类对策纯策略均衡的存在性,并通过研究纯策略均衡存在的充要条件给出判断并寻找纯策略均衡解的方法。最后给出一个数值算例,验证本文所提出方法的可行性。     

跳扩散模型下的非零和随机微分投资组合博弈

现实经济中,当股票价格受到一些重大信息影响而发生突发性的跳跃时,用跳扩散过程来描述股票价格的趋势更符合实际情况。基于这一观察,本文研究跳扩散模型下包含两个投资者的非零和投资组合博弈问题。假设金融市场中包含一种无风险资产和一种风险资产,其中风险资产的价格动态用跳扩散模型来描述。将该非零和博弈问题构造成两个效用最大化问题,每个投资者的目标是最大化终端时刻自身财富与其竞争对手财富差的均值-方差效用。运用随机控制理论,得到了均衡投资策略以及相应值函数的解析表达。最后通过数值仿真算例分析了模型相关参数变动对均衡投资策略的影响。仿真结果显示:当股价发生不连续跳跃,投资者在构造投资策略时考虑跳跃风险可以显著增加其效用水平;同时,随着博弈竞争的加剧,投资者为了在竞争中取得更好的表现,往往会采取更加激进的投资策略,增加对风险资产的投资。     

两台自私型机器上自私工件排序的PoA紧界

本文研究了两台自私型机器上有自私型工件的关于二元均衡的排序问题。对任意工件序列$L$, 证明了二元均衡排序的PoA的紧界为$\frac{8}{7}$。如果工件尺寸在区间$[1, r](r\ge1)$内, 得到了二元均衡排序的PoA的紧界为关于$r$的分段线性函数。     

改进频域均衡算法的水声CDMA通信

针对时域均衡和传统频域均衡复杂度高的特点,本文基于水声信道的特殊性,对于码分多址(CDMA)水声扩频技术,提出改进的频域均衡算法,大大的减少了计算量和寄存器使用的数量,从而简化了硬件复杂度。本文定量的分析了传统的、简化的和改进的频域均衡算法的计算量和寄存器使用数量,并进行了湖试验证了改进频域均衡算法的性能。