会见队列的最优排列问题

面对面的会见是进行企业挑选人才的常用手段。当企业面对若干满足基本条件的候选人时,如何排列他们的会见顺序能使企业期望收益最大化,是企业所关心的问题。本文在最优停止理论的基础上研究了序贯观察与选择问题中最优会见队列的排列问题,给出并证明了最优的排列规则。

稳定土拌和机转子刀片的最优排列

本文利用模糊数学原理探讨了路拌式稳定土拌和机转子刀片的排列问题。对其中影响机器性能的几个主要因素分别作了分析,并提出了各个因素的评价指标,从而得出了整个转子刀片排列的综合评价指标。最后,对最优方案问题谈了作者的一点看法。

截断模型中的最优排列问题

本文模型先对长方体作“虚设”切割，采用标号法来标记所得小面元，而在实际切割时的切割面面积将是其中某些面元面积之和，从而避免具体求出切割面面积的表达式。同时本文给出了一简易的算法。

光综合孔径望远镜直线阵最优排列方案

通过旋转一个小孔径光学望远镜阵列依次测出物光在每一对孔径的互相干谱,从而综合成物体的u,v谱覆盖,经反变换后得到分辨率远高于单个望远镜所得到的图像,讨论了小孔径排列成线阵的方案,给出了判断排列方案优劣的方法,引入判断因子ε对排列方案进行定量计算。对于11个孔径,排列的可能性有1.5×1011之多,故编制了计算程序对可能排列的方案进行筛选找到了最优方案,还给出了线阵综合孔径的模拟效果,其模拟方法也适合非线阵孔径。

截断切割中的最优排列问题

最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述如下: 从一个长方体加工出一个尺寸与位置预定的长方体（这二个长方体的对立表面是平行的）,通常要经过六次截断切割.设水平切割单位面积的费用是垂直切割的fr倍;且当先后二次垂直切割的平面 （不管它们之间是否穿插水平切割）不平行时,因调整刀具需额外费用fe.试设计一种切割方式,使加工费用最少。

目标监测传感器网络中锚节点优化布设

为提高无线传感器网络中待监测节点的定位精度,研究静态锚节点优化布设方法。通过几何精度因子的定义指出测距误差相同的前提下,锚节点几何形状对节点定位精度的影响;基于GDOP的表达式,从理论上严格推导出锚节点最优几何排列需满足的条件,给出最优几何排列的实例。仿真结果表明,锚节点最优布设下的定位精度远高于随机布设精度,这对监测应用中优化布设锚节点以提高定位精度具有指导意义。

参数优化VMD与OMPE结合的滚动轴承故障诊断研究

针对难以判别的轴承运行振动信号中的状态特征,提出参数优化变分模态分解(VMD)和最优多尺度排列熵(OMPE)结合的特征向量构建的方法,采用支持向量机(SVM)进行故障诊断。VMD的分解结果由分解个数和惩罚因子限制,采用量子粒子群算法(QPSO)优化达到分解的最优效果。考虑轴承运行的周期性质,提出基于轴承故障运行周期特性的最优多尺度排列熵概念,运用模态分量与最优尺度排列熵结合构建特征向量。通过不同方法采用支持向量机识别对比分析,表明上述提出的方法能有效提取特征,提高轴承的故障诊断的精度。

220kV同塔四回线路电磁环境研究

采用同塔多回架空线路方式是解决输电走廊紧张矛盾的根本措施之一。针对220 kV同塔四回线路的电磁环境问题,采用CDEGS软件包进行了仿真研究,计算了输电线路在不同导线排列方式下地面上方1.5 m处的工频电场、工频磁场、无线电干扰、可听噪声值,并根据工频电场的限值划定了线路走廊的宽度;通过对计算结果的比较分析得出了导线的最优排列方式,并提出了减小线路周围工频电场的措施;仿真结果表明,影响220 kV同塔线路电磁环境的主要因素是工频电场。

关于最小化总误时单机排序问题的若干注记

最小化总误时的单机排序问题是一个著名的复杂性迄今未知的问题,人们曾作了大量的研究.本文在前人工作的基础上,对一种特殊情况(诸工件的工时与工期有同序关系的情况)给出了一个简单解法.对一般情况改进了最优解的必要条件和已有的消去规则.

E^n中的切割问题

讨论了Ｅｎ中的超长方体最优切割问题．不仅讨论了最优切割次序，并且讨论了最优切割位置．

计及雷击随机性的输电线路最优相序排列方式探究

对于220 k V同塔双回输电线路来说,此电压等级输电线路的工作电压对线路耐雷性能的影响不容忽视。同时,雷电作为一种随机性的自然现象,雷击输电线路的随机性对输电线路耐雷性能的影响也同样重要。使用PSCAD/EMTDC电磁暂态软件建立典型220 k V同塔双回输电线路仿真模型,将雷击时刻的随机性考虑在内,分析了不同相序排列方式下一个工作电压周期内的反击耐雷性能,从而综合比较得出220 k V同塔双回输电线路在采用ABC/BCA和ABC/CBA两种相序排列方式下,其反击耐雷性能最优。

虚拟现实技术在船舱室内设计中的应用

为了有效提高船舱室内设计的合理性,设计在当前船舱室内设计中,引入虚拟现实技术提出新型设计方案。根据虚拟现实技术和船舶舱室内部空间行,构建当前船舶舱室的前导数集,根据舱室的特征构件,将其转化为虚拟现实数据流,获取数据表征,根据舱室执行参数,以空间数据和环境负荷数据作为函数综合费用,建立目标约束函数,获取舱室内构件的最优排列解,以虚拟现实坐标对当前构件进行数据量化,引入最优排列解,确定当前舱室内的通量计算值,对舱室空间进行整合,实现舱室最优设计。实验数据证明,应用虚拟现实技术后,船舶舱室空间规则比例提高27%,船舶自然空间配置提高30%,可以有效释放舱室空间距,提高舱室设计合理性。

刨煤机组支架电液控制关键

介绍了刨煤机组支架电液控制系统结构,重点阐述了支架电液控制关键,包括推移精度控制、快速移架方法及最优梁端距排列控制,给出了相应的解决方案。实践表明,刨煤机组支架电液控制系统能够精准控制支架自动推移步距,移架时间约为8s,且工作面未出现掉顶或片帮现象。

基于规则的最短路径查询算法

最短路径查询是图数据管理中非常重要的一类问题.研究了基于规则的最短路径查询,它是一类特殊的最短路径查询问题.给定起点和终点,基于规则的最短路径查询是指找到一条从起点到终点的最短路径,使得此路径经过用户指定点集中的所有点,并且某些点的访问顺序满足一定的偏序规则.该问题被证明是一个NP-hard问题.目前已有的工作侧重于空间数据集(两点之间的最短距离用欧氏距离表示)上基于规则的最短路径问题,它采用穷举的方式列出所有满足规则的路径,然后选择长度最小的路径作为问题的解.然而在实际的道路交通网中,两点之间的距离等于两点之间的最短路径的长度,它往往大于两点之间的欧氏距离;此外,采用穷举的方式会造成大量重复的计算.因此,设计了一种前向搜索算法以及一些优化技术来求解该问题.最后,在不同的真实数据集上设计了大量的实验来验证算法的有效性.实验结果表明,该算法可以快速给出问题的解,而且算法的效率在很大程度上超过了现有的算法.

赛程安排的数学模型

针对题目提出的问题 ,即怎样编制出一个合理、公平的赛程安排及各队每两场比赛中间相隔的场次数的上限问题 ,作了详尽、细致、深入的分析 ,在分析过程中 ,我们针对参赛球队的个数 n可为奇数也可为偶数的情况下 ,分别用“最优配对排列法”和“循环滚动法”这两种不同的方法来解决 ,当 n为奇数时 ,用“最优配对排列法”编制赛程 ;n为偶数时 ,用“循环滚动法”编制赛程 .所谓“最优配对排列法”就是先按顺序给球队两两赋值并找出数值最小且遵循“距离最远、所打场数最少、无相同数值出现”原则的两支球队进行配对并又赋予新的值 ,再寻找数值最小的两个队进行配对 ,以此推出 ,就可以编制最优赛程 ;而“循环滚动法”就是把球队按顺序编号后分为左、右各一半 ,然后左一半按序号依次往下排列 ,右边紧接左边序号由下向上排列 ,再固定左上角的球队 ,其它球队按逆时针 (或顺时针 )方向滚动 ,从而得出最优赛程 .当 n为奇数时 ,我们利用算法语言编制出了一套程序 ,这样就可以解决 n为较大值时 ,人工无法列出赛程表问题 .文中我们利用这两种方法对 n的值按顺序进行举例归纳 ,以表格的形式建立出最优的数学模型 ,总结出在尽量公平的情况下各队每两场比赛中间相隔的场次的上限值α=[n/2 ].

无线传感器网络静态锚节点优化布设

静态锚节点一经布设位置不再移动,其位置对待定位节点的定位精度存在重要影响。该文从提高单目标节点定位精度出发研究了锚节点的优化布设问题,首先从理论上严格推导出基于TOA测距的单目标节点定位时最优几何排列需满足的充要条件,给出了锚节点最优几何排列和最差几何排列的实例。仿真结果表明,与随机布设比较而言,在锚节点最优排列理论指导下的优化布设能显著提高定位精度,具有实际的应用价值。