带服务等级的同速机排序问题Multifit型算法研究

考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级(grade ofservice)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.这个问题最初由HWANG等提出并研究,HWANG等给出了一个最坏情况界为2-1m-1的算法.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过32+(1/2)k,其中k是算法中预先给定的迭代次数.     

随机风速下高速列车的运行安全可靠性

基于可靠性理论提出了随机风速作用下高速列车风致安全分析的新方法, 这种方法可以对随机风速作用下高速列车的运行安全可靠性进行有效评估.首先基于Cooper理论和谐波叠加法计算随车移动点的脉动风速, 建立随机风速作用下高速列车非定常气动载荷的计算方法, 并通过数值仿真得到气动载荷系数的标准差随侧偏角的变化规律. 然后建立高速列车车辆系统动力学模型, 并对计算模型的正确性进行验证.最后以随机风速、侧力系数、升力系数、侧滚力矩系数、摇头力矩系数和点头力矩系数为基本随机变量, 研究随机风速作用下高速列车的运行安全可靠性和可靠性灵敏度, 给出随机风速作用下高速列车的概率特征风速曲线.研究结果表明:随着车速和风速的增大, 系统的失效概率增大;通过可靠性灵敏度分析发现侧力系数和侧滚力矩系数对高速列车的运行安全影响最大, 应该特别注意这两个参数的变化对高速列车运行安全性的影响;传统确定性方法得到的高速列车的安全域曲线偏于保守, 基于可靠性的方法可得到更合理的安全域曲线.     

考虑路网可靠性和空间公平性的次优拥挤收费模型

根据随机路网环境下出行者规避风险的路径选择行为,提出了一种考虑路网可靠性和空间公平性的次优拥挤收费双层规划模型。其中,上层模型以具有空间公平性约束条件下最大化路网的社会福利为目标,下层模型是实施拥挤收费条件下考虑行程时间可靠性的弹性需求用户平衡模型。鉴于双层规划模型的复杂性,设计了基于遗传算法和FrankWolfe算法的组合式算法来求解提出的模型。算例结果表明:考虑行程时间可靠性的次优拥挤收费会产生不同于传统次优拥挤收费的平衡流量分布模式,表明出行者的路径选择行为对拥挤收费结果会产生直接影响;此外,算例结果还说明遗传算法对参数设置具有很强的鲁棒性。     

一种QoS可信增强的服务选择方法

现有的服务选择方法在标准化服务质量(quality of service,QoS)属性时,忽略了QoS的可信性,候选服务仅仅基于QoS值进行排序,很大程度上影响了选择结果的可信性及精确性.为解决以上问题,提出了一种QoS可信增强的服务选择方法,使用概率论的相关知识,将QoS的可信性问题转变为利用样本观测值检验属性值的事后检验问题,在保证QoS属性值可信性的基础上,对其进行标准化处理,进而计算用户对服务各个属性的满意度,选择出最能满足其实际需求的候选服务.应用实例与分析表明了该方法的有效性与可行性.     

基于边际效应分析的防空武器系统可靠性优化研究

针对复杂武器系统可靠性冗余分配优化问题,以系统的可靠度最大为目标函数,综合考虑系统的费用、质量等约束条件,建立了武器系统的可靠性冗余分配最优化模型;提出了基于相对增量的边际效应分析方法的求解算法,通过改进各级子系统的可靠性,从而使总的系统可靠性最大,最后对防空武器系统的可靠性冗余分配优化问题进行了实例分析。     

高效液相色谱法研究铝形态的可靠性

高效液相色谱法在铝形态的研究中发挥着举足轻重的作用,而铝形态的易变性和复杂性要求色谱条件无侵入性和检测手段具有形态选择性。文中列举了若干实例说明高效液相色谱法在铝形态分析中的常用方法和注意事项。     

相关性分析中的可靠性

相关性分析是认识变量间相互关系常用的统计学方法。然而变量间正确的相关关系应建立在一定的可靠性基础之上。本文针对相关性研究中相关关系的可靠性问题进行了较为全面的分析与讨论 ,明确了相关系数与回归系数等的本质含义及进一步通过相应的统计检验以分析其可靠程度     

有一般服务运作和休假时间的排队系统

考虑一个有一般服务运作和休假时间的M／M／1排队系统。这时服务是非空竭的,也就是说服务员可能在系统有顾客的情形下进入休假,服务员的运作时间和休假时间都为一般分布,且相互独立,使用补充变量的方法,求解出系统稳态队长的母函数,在求解过程中遇到的未知函数po(x),可利用第一类Fredholm积分方程的数值解来确定,最后给出了系统稳态平均队长。     

可靠性分析中的最小二乘支持向量机分类方法

为了提高支持向量分类机在处理大样本可靠性问题时的计算效率,将最小二乘支持向量分类机引入到可靠性分析中,使得支持向量机中的二次规划问题转化为求解线性方程组问题,减少了计算量.数值算例表明:基于最小二乘支持向量分类机的可靠性方法与基于支持向量分类机的可靠性方法具有一样的计算精度,而且前者的计算效率明显优于后者.     

基于可拓策略生成技术的商品搜索服务改进研究

购买者在使用商品搜索服务时所得搜索结果数量不符合其主观要求是一个典型而普遍的矛盾问题.在分析矛盾问题的基础上,提出以可拓策略生成技术改进商品搜索服务的方法.该方法通过对购买者提出的搜索要求进行发散分析及相关分析,以形成各种可能变换,并依据关联函数寻求问题的解变换,以及利用评价函数对解变换进行优选.给出了关于策略生成的基本算法,并实现于笔记本电脑导购网站平台上.实验及测试结果表明,系统能有效生成矛盾问题的解变换,从而改进了搜索服务的质量.