一种基于马尔可夫链的高维离群点挖掘算法

提出了一种基于马尔可夫链的离群点检测(outlier detection algorithms based on Markov chain, MRKFOD)算法。该算法把基本数据集看作一个加权无向图,数据集中的每个数据表示一个节点,用每条加权边表示节点之间的相似度;形成一个邻接矩阵,把邻接矩阵当作马尔可夫链中的概率转移矩阵;寻求概率转移矩阵的主要特征向量;把每个节点的主要特征向量值作为每个数据的离群度。实验结果表明,该算法与其他高维离群点挖掘算法相比,在效率及有效处理的维数方面均有显著提高。     

基于改进模拟退火算法的观察点设置问题研究

观察点设置问题是地形可视性分析中的一类重要问题,在空间信息辅助决策、电信、野生动物保护等领域有着广泛的应用.在深入分析观察点设置问题特点的基础上,对经典模拟退火算法的状态产生过程和状态更新过程进行了问题相关的改进.状态函数的设计同时考虑了观察点的视域和彼此之间的距离影响,而退温函数的设计则实现了高温阶段的退温时间远长于低温阶段的退温时间,提高了计算效率.仿真实验表明,基于改进模拟退火算法的观察点设置问题计算时间比采用经典模拟退火算法减少了50%-95%,并且问题解决准确度也有一定提高.     

基于多分辨率格网数据的观察点设置问题研究

观察点设置问题是地形可视性分析中的一类重要问题，在军事、电信、野生动物保护等领域有着广泛的应用。在对该问题建模和仿真计算复杂性分析的基础上，通过分析地形数据分辨率对多观察点设置问题的影响，结合模拟退火算法，提出了一种基于多分辨率地形格网数据的多观亲点设置的优化解决方法．实验表明，该方法在保证仿真准确性的前提下，仿真计算时间比单纯采用模拟退火算法减少了50％-60％。     

运送任务合并下专用道设置问题的建模与求解

在大城市举办大型运动会,其拥挤的交通很可能无法满足赛事的运送要求. 设置专用车道是最常用的解决方法. 然而,对举办城市来说,设置专用车道对交通的影响是非常明显的. 因此,研究怎样设置专用道是非常必要的. 以往研究只考虑专用道设置的影响最小,若还考虑尽量减少运输车辆,则构成了一个新的问题. 通过事先评估的方法,可以将某些运送任务合并,从而减少运输车辆,降低运行费用. 对由此提出的新问题,建立了其线性整数规划模型. 该模型在交通网络、任务路径约束、专用道设置约束与措施等均与已有模型不同. 该问题被证明是属于NP-hard,在问题规模不是太大的情况下,它可用精确算法进行求解. 以广州亚运会为例,通过数学规划软件Lingo求解的结果验证了模型是正确有效的,且更符合实际需求.     

一类仓库作业优化问题的混合遗传算法研究

针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结果表明该算法从执行时间和优化效果两方面均能够很好地满足作业要求。     

一类非线性互补问题的宽邻域预估校正算法

针对一类P-函数非线性互补问题,提出了一种新的内点算法——宽邻域预估校正算法。该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快的迭代,给出了应用该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法。通过数值实验验证该算法的有效性。     

一类非线性系统的鲁棒无源性综合问题

针对一类带有界范数不确定性的仿射非线性系统,研究它的鲁棒无源性综舍问题.首先,基于非线性矩阵不等式方法得到系统是鲁棒无源的充分条件;然后在此基础上,获得存在状态反馈控制器使得该系统鲁棒无源控制问题可解的充分条件,并给出所需控制器的参数化表达.最后,简单阐述了利用凸优化方法通过求解一系列相应的线性矩阵不等式来得到非线性矩阵不等式局部解的思想.     

医院病床设置系统的仿真

建立了整个医院病床设置系统的仿真模型——多队列、多服务台并联的排队系统,分析了系统的结构特征。结合一个具体实例,利用统计方法确定出模型的运行参数。在Arena仿真环境下,对实例的仿真过程作了具体说明。     

一类无标度网络的特征分析

通过对BA模型与其它无标度模型的分析,利用平均场理论,得出在保证增长和优先连接条件下无标度模型的γ值的大小成因.发现了此类无标度网络都具有的标度共同点:新增节点具有固定度时系统的(aki)/(bt)决定了γ的大小,即γ=(b)/(a) 1,从而可以简化分析过程,并且更有利于构造模型,扩展研究思路.通过一个简单的无标度模型来证实结论.     

受顶点数限制的最短路问题及其算法

本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

一种基于有向无环图的组织知识度量模型

在分析组织中的知识存量和组织知识的构成形式的基础上，提出了一种基于有向无环图的组织知识度量模型，并且从理论上给出模型中的有向无环图的顶点和弧的分析以及组织的知识存量的度量方法。依据提出的模型，易于实现组织知识的量化分析，并反映组织中的知识结构，最后给出一个实例分析。     

规模条件下协同运输的集散路线优化问题

规模条件下的协同运输集散路线优化问题(CTROLBF)研究,要求给定中枢路段上汇集的流量必须达到规定的上限,O-D流在满足绕道距离约束下如何选择直通运输、单点中转或两点中转的集散路线,使得总成本最小。CTROLBF广泛应用于航空、公路运输与邮政等领域的物流实践。构造了CTROLBF的线性规划模型和Dantzig-Wolfe分解算法。实验显示,算法表现出非常好的计算绩效。最后,将CTROLBF应用于最低流量限制下的我国中枢航线网络设计问题。     

基准展期贷款利率的一类确定方法

针对展期贷款产品定价不妥所引致的展期市场趋于萎缩的现状,提出了基准展期贷款利率的定义,进一步基于无套利原理,对基准展期贷款利率的确定方法及其静态特征进行了研究。应用分析表明:当展期期限与原贷款期限不在同一期限档次时,基准展期贷款利率高于政策规定的标准,这从侧面反映了当前信贷资产的价值被低估。最后,给出政策建议:商业银行应在对历史成本和未来利润预期等全面分析的基础上,在同一期限档次基准展期利率区间内选定合适的基准展期贷款利率。     

一类股市波动性预测模型的多变点检验

讨论了一类股市波动性预测模型的多变点检验问题.基于累积和(CUSUM)统计量,提出一种新的波动性预测模型多变点的拟似然比检验,在原假设下给出统计量的极限分布及渐近临界值的解析表达式.多变点的递归检验是本文的一个主要方面,即在检验时允许原假设含有变点,备择假设比原假设多一个变点,并在递归检验的过程中同时得到变点时刻与变点个数的一致估计,因此为处理含多变点的金融数据时确定变点个数提供了一种建模策略.数值模拟与实例分析说明了方法的有效性.     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

拥挤系统阻碍物设置的真人行为实验研究

开展真人行为实验,研究拥挤人群疏散行为及阻碍物的优化设置,旨在为提高恐慌下人群疏散效率提供理论支持。观察实验视频,发现拥挤人群疏散所特有的现象,包括距离出口最近处三人挤压即可堵住出口,人群疏散过程呈现出一定的周期波动性等。对比有无阻碍物时人群疏散速度得出,在房间内合理设置阻碍物有利于提高人群疏散效率,并且设置两个阻碍物优于设置一个阻碍物。此外,阻碍物的设置有助于减轻人群在出口处的拥挤程度,使得疏散过程变得更加平稳有序,从而提高了疏散效率。     

一类存储器的优化问题

提出了一类串行生产线存储器数目最优化问题 ,解决了如何组织生产与安排存储器 ,使得机器的利用率为 1 ,而需要存储器数目最小.     

机场停机位分配问题的图着色模型及其算法

停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。     

一类矢量地图的无损压缩算法

充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。