综合考虑服务水平和资源占用的平行机调度问题

【目的】对综合考虑服务水平和资源占用的平行机调度问题进行研究,建立以最小化总延误和机器使用数量之和为优化目标的优化模型。【方法】针对该问题的特点,设计了一种改进的模拟退火算法进行求解。采用不同规模的数值实验测试算法的性能,并对问题参数展开灵敏度分析。【结果】改进的模拟退火算法具有良好的求解效率和求解质量。【结论】灵敏度分析表明,增加资源储备可以使企业更好地平衡服务水平和资源占用。模型能够对企业实现资源节约型制造提供指导和决策支持。     

具有非线性恶化函数和安装时间的 单机排序问题

研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关（即p-s-d）的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.     

基于敏感度的H.264视频容错编码算法

针对视频图像传输中数据丢失和误码而导致的图像质量下降问题,结合灵活宏块排序（FMO）技术和冗余编码的优缺点,提出了一种基于错误敏感度的H.264冗余片编码算法。该算法首先确定运动敏感区域中的错误敏感宏块,然后利用 FMO 自定义模式进行冗余编码。仿真测试结果表明,该算法能够有效提高视频码流的抗误码能力,重构图像的主观和客观质量有明显提高。     

终端区飞机排序的人工蜂群算法

摘 要：为缓解终端区空中交通压力,研究了人工蜂群算法在终端区飞机降落排序中的应用。建立以航班总延误时间最小为目标函数的规划模型,运用人工蜂群算法,对着陆飞机排序问题进行了仿真计算,并与先到先服务算法、模拟退火算法、蚁群算法进行了对比研究。仿真结果表明：在双跑道模型下,人工蜂群算法比先到先服务算法,延误减少了48%。与模拟退火算法和蚁群算法相比,人工蜂群算法求解的结果最优且用时最少。说明应用人工蜂群算法求解终端区飞机排序问题是可行的。     

概率犹豫模糊环境下基于前景理论和TOPSIS法的多属性群决策模型

在研究多属性群决策问题的领域中,概率犹豫模糊术语集(hesitant probabilistic fuzzy set,HPFS)作为犹豫模糊集的一种扩展,正广受关注.针对目前在概率犹豫模糊语言环境下,考虑用主客观结合的方式来求解权重以及对方案排序的过程中存在的问题,提出了 一种基于前景理论和逼近理想解排序法(techn...     

避免假重传使TCP更健壮的RR-CETEN算法

许多研究表明,在高并行度和不同链接速率的无线网和卫星网中都存在包的重排序．由于重排序将导致对网络拥塞过高的估计,它大大降低了网络的TCP性能．CETEN（Cumulative Explicit Transport Error Notification）虽然解决了出错丢包对网络拥塞估计偏差的问题,但由于没有考虑无线网络下包的重排序情况,同时也使LEAST（Loss Estimations AlgorithmS for TCP）算法的丢包估计值不准确,导致出错丢包率产生偏差．为此,通过在接收方增加显式的假重传通告方案,使发送方不仅能区分丢失（出错和拥塞）的包,还能处理重排序包,提高了LEAST算法的精确度,使TCP更加健壮．试验仿真结果表明这种方法的有效性．     

基于改进的相对优势度的区间数排序

利用S型函数的特点,构建刻画区间数优次关系的相对优势度,并在此基础上对区间数进行排序,有利于避免最终决策的失误,提高综合评价的客观性和公平性。     

机务准备中的保障装备配置优化分析

在机务准备中存在着装备配置不合理的问题.利用排序论,通过引进富余系数,在任务时间的约束下,从装备利用率均衡的角度建立非线性规划模型,求出最佳配置方案,并给出了实例分析.     

根据排序移除低效材料的渐进结构优化方法研究

渐进结构优化法因计算原理简单,易于推广使用,逐步成为结构拓扑优化中的一种重要的方法。但在大量的研究中发现,传统的渐进结构优化方法优化中,移除低效材料的标准不会降低,进化率始终不变,这两方面的不足可能导致优化的失败。为此,提出根据材料效率的排序移除低效材料的渐进结构优化方法。每次移除低效材料的数量根据保留材料体积的固定比例确定。这种方法可保证优化渐进地进行,甚至可完成一些传统渐进结构优化法无法完成的优化。     

基于关键字距离模型的XML文档检索方法

在信息检索中,关键词之间的距离反映了其对信息描述的集中程度,并对检索结果与用户需求的相关度产生影响。通过对XML数据固有的结构信息进行深入分析,确定了被检索数据的信息对象和信息分支的概念,并考虑以上因素建立语义距离模型。通过该模型的计算,能够更准确地计算出查询结果的相关度。实验结果证明:在真实数据集上,查询质量方面优于现有的主流算法(EASE、SLCA),同时具有较高的查询效率。