片堵塞对城市路网性能的影响研究

针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A~*,并证明算法A~*的时间复杂性为O(n~3),这里n为路网的节点数;最后进行了实例分析。     

基于XOR选择重传ARQ的网络编码多播路由算法

针对XOR选择重传ARQ协议,提出了一种基于网络编码的多播路由算法,有效地恢复链路传输错误。该算法分为两种情况：一是信源发送正常的数据包,在信源节点与各接收节点之间建立多播路径族,并考虑不同路径族之间链路的共享;二是信源发送XOR数据包,搜索信源节点到各接收节点的最短路径,并考虑最短路径之间的链路共享。仿真结果表明,该算法有效地提高了网络吞吐量,在资源消耗方面较传统的多播路由算法有更好的表现,非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。     

不确定情形下通信网络最短路径关键点问题

在通信网络中，因突发事件造成通信路由节点毁坏或者中断的现象时有发生，传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点，在这种情形下，哪个路由节点中断使得数据包实际行进的总路程最长呢？从通信网络管理的角度来看这是一个非常重要的问题。对该问题．以前的文献都是从确定情形（事先具有节点中断的完全信息）下进行研究的，本文从不确定情形（只有数据包行进到中断节点的邻接点时才获得该节点中断的信息）的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念，给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析，比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题，指出了不确定情形下最短路径关键点问题更具有实际意义。     

一种求解双目标最短路的方法

在运输过程中，有时往往需要考虑两个目标。由于在实际的求解过程中，往往很难获得两个目标同时最小的绝对最短路径。通常，只要找到满足决策者需要的有效路径就可以了。提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法，并对算法的复杂性进行了分析。最后给出了一个应用算例。     

无向双环网络等价生成树及仿真研究

提出一种新的研究双环网络G（N;±1,±s）的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G（N;±1,±s）寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作为编程语言对等价生成树的结构模型进行了仿真实现.仿真结果表明,利用该模型不仅可在有限时间内求出G（N;±1,±s）的所有直径,而且可方便地得到源结点到所有其他结点的最短路径。     

不完全信息下交通网络最短路径关键边问题

因各种突发事件（交通事故、自然灾害等）造成道路中断的现象普遍存在，车辆在行驶的过程中并不具有道路中断的完全信息，只有行进到中断处时才获得道路中断的信息。本文就不完全信息（道路中断信息）下的变通网络最短路径关键边问题进行研究，首先定义了不完全信息下最短路径关键边的概念．其次给出了求解不完全信息下最短路径关键边的有效算法厦其时间复杂性分析，然后结合城市道路网络给出了实际算例，比较分析了最短路径关键边、最长绕行路关键边和不完全信息下的最短路径关键边问题，指出了不完全信息下的最短路径关键边问题更具有实际意义。     

面向复杂对象系统的多人多层次多目标综合评价问题的形式化研究

本文针对具有广泛实际背景的复杂对象系统（ＣＯＳ）的多人多层次多目标综合评价问题（Ｍ３ＣＥＰ），分析了ＣＯＳ及其多人多层次多目标综合评价的特征，提出了Ｍ３ＣＥＰ的六元组描述方法，给出了描述ＣＯＳ综合评价指标体系的有序评价树（ＯＥＴ）和最小有序评价树（ＳＯＥＴ）的概念，提出了多专家在对ＣＯＳ综合评价时的两种合作规则，给出了ＯＥＴ中评价指标节点和子评价（评价）节点知识的形式化描述方法，从而使不同评价专家的定量评价、半定量评价和定性评价信息统一于对应的评价指标节点和子评价（评价）节点之中，这样便为Ｍ３ＣＥＰ的建模和基于知识的推理求解做了必要的准备。     

一个时延约束的动态组播路由算法

分析了时延约束的动态最小代价组播路由问题，然后基于贪婪思想设计了一个动态组播树生成算法DCDG（Delay—Constrained Dynamic Greedy Algorithm），用于在动态环境下构造时延约束的低代价组播树。该算法通过节点动态贪婪地选择满足时延约束的最短路径加入组播树来降低代价；若时延不满足要求，则通过合并DDSP（Destination-Driven Shortest Path Algorithm）最小时延路径来产生一个满足时延约束的低代价组播树。仿真实验表明：DCDG算法动态生成的组播树代价较低、性能稳定，而计算复杂度仅为O（n）；在严格的时延约束下会话成功率高。     

应急系统优化选址的模型及其算法

以往的应急系统选址问题通常仅把“时间最短”作为系统的优化目标，易导致系统的费用大大提高，针对这个特点，论文在考虑满足应急系统时间紧迫性的前提下，提出基于系统的费用最小的数学模型，并给出了相应的求解算法，并从理论上证明了该应急系统模型求解方法的正确性。     

必经点最短路径问题模型及相应遗传算法研究

根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型.以分类保序最短路径为例,设计相应的改进遗传算法.该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群.通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度.仿真结果验证了算法的有效性.     

工件带有温降的生产与前运输协调调度问题

研究单机环境下生产与生产前运输的协调调度问题,目标函数是最大完成时间最小化.具有热状态的工件等待加工时温度降低会导致处理时间的增加,从而假设具有热状态工件的实际处理时间为等待时间与初始处理时间之和,温度无变化工件的处理时间不变.对于车辆数为1,被调度工件均温度不变化问题,给出最优算法;证明了车辆数为1,同时存在热状态工件和温度不变化工件的调度问题和车辆数为2,同时存在热状态工件的调度问题是强NP困难问题.     

一类安装时间受资源约束的单机成组排序问题

讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。     

加工时间依赖开工时间的FlOW ShoP调度问题

讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。     

链约束线性加工时间单机排序问题

讨论工件具有线性加工时间,工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中,工件的加工时间是其开工时间的线性函数。对链不允许中断和链允许中断两种情况分别给出了最优算法。     

两个双目标竞争选址问题模型

研究了多目标竞争选址问题,建立了市场份额最大、费用最小和利润最大、利润率也最大的两类双目标竞争选址模型.探讨了模型的性质与相互关系,并利用多目标优化技术将这两类双目标模型转化为同一类型的单目标参数整数规划问题求解,给出有效解集的精确求解方法和近似求解方法,并通过数值例子说明求解方法.     

一个基于模糊决策理论的投资组合模型

对清晰和模糊两种情况下的组合投资问题进行了研究 ,提出了相应的模型和求解方法 .模型以绝对偏差和代替方差 ,假定交易费用函数为 V-型函数 ,给出了将目标函数中含有非线性项或含有非线性约束的优化模型转化为线性规划问题的一个简便方法 ,不仅大大地简化了模型的计算 ,更重要的是使得在线解决大型组合投资问题成为可能 .投资者的主观意见反映在模糊情况的组合投资模型之中 .最后通过一个例子来说明本文所提出的方法 ,并对文中两个模型进行了对比分析     

支持向量回归机预测误差校正方法

针对传统的ε不敏感支持向量回归机(ε insensitive support vector regression, ε-SVR)未充分考虑局部支持向量对回归预测结果的影响,不利于提高回归预测精度的问题,提出了一种εSVR预测误差校正方法。该方法以期望预测值与εSVR回归预测值及局部支持向量间的欧氏距离和最小为目标函数,以ε不敏感损失带(εtube)宽度为约束条件,通过利用高维特征空间中εtube边界上和边界外的局部支持向量对εSVR的回归预测值进行误差校正。利用人工产生的不同分布数据集和UCI数据集进行的仿真结果表明,与传统的εSVR相比,该文方法具有更高的预测精度和更强的泛化能力。     

Stochastic Scheduling on an Unreliable Machine with General Uptimes and General Set－UpTimes

ＳｔｏｃｈａｓｔｉｃＳｃｈｅｄｕｌｉｎｇｏｎａｎＵｎｒｅｌｉａｂｌｅＭａｃｈｉｎｅｗｉｔｈＧｅｎｅｒａｌＵｐｔｉｍｅｓａｎｄＧｅｎｅｒａｌＳｅｔ－ＵｐＴｉｍｅｓＬＩＷｅｉ；ＣＡＯＪｉｎｈｕａ（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ...     

基于回路阻力闭合差最优分配的通风网络解算方法

针对当通风网络存在按需供风的分支时,Scott-Hensley方法无法对存在具有此特点的分支的回路的风量进行有效调节,回路风压归零误差全部集中在那些按需供风分支上,这给风量调节带来一定困难,提出了一种新的通风网络解算方法.该方法通过使所有独立回路分支风压代数和的平方和最小化的方法,将回路风压归零误差按需分散到所有回路或某些回路上,从而实现所有回路的调节,同时使不平衡误差最小化.该方法理论上考虑到了通风网络中存在按需供风分支的情况,用计算机进行求解不存在理论上的缺陷.风网解算时,只需选一次独立回路且同时对所有独立回路进行风量调节,即可获得正确的结果.由于任何通风网络均可转换成含按需供风分支的网络,因此该方法事实上不存在局限性.     

复杂再制造系统的最优加工策略的分析

利用排队理论,本文研究了一个拆展车间、一个加工车间以及一个组装车间组成的再制造系统.为了得到最优加工策略,我们讨论了产品B与产品A在再制造系统的平均流时间.进而得到结论:稳态下,再制造系统的最优加工策略是优先加工部件B的充分必要条件是系统满足规律.另外,利用数值算例得到:为了缩短再制造系统中的总的平均加权逗留时间,提高生产率,努力改进部件A2的加工工序会更有效.