时间相关的单机排序的最坏竞争比分析

本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题.工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工.本文对于所研究的2个目标函数利用Moore-Hodgson算法和EDD规则分别提出的启发式算法,对于目标函数位误工工件个数情形给出了最坏竞争比近似于2,最小化总误工给出非常数的最坏竞争比.进一步如果工件的加工时间和工期具有一致关系,分别给出了2个多项式时间算法.     

无线传感器网络多目标路由的改进蚁群算法

提出一种集能耗、时延、鲁棒性和传输效率等于一体的多目标路由,且各目标的权重可以根据实际情况进行调节,具有较强的灵活性,提出一种正反馈和负反馈并存机制的蚁群算法,其主要思想是,若前路径比以往求得的最好路径性能更优,则当前路径信息素将加强,同时用当前路径取代最好路径,否则当前路径信息素减弱.用该改进的蚁群算法求解无线传感器网络多目标路由问题,实验数据表明:改进的蚁群算法的路由各方面性能良好,并优于目前其他典型路由.     

基于形状配准方法的研究与改进

图像配准技术是近年来发展迅速的图像处理技术之一,本文分析了基于形状配准方法的特点,并提出了一种改进的基于面的配准方法,该方法在保持基于面配准精度的同时减少了计算量。     

面向运动目标检测的ViBe算法改进

背景差分法是静态背景下运动目标检测的常用方法,ViBe算法是它的主要建模方法之一.针对ViBe算法对鬼影消除缓慢的问题,提出了结合帧间差分技术的ViBe改进算法,使用帧间差分技术通过记录相关像素值的时域变化来判断鬼影像素,提高消除鬼影的速度.针对ViBe算法的固定阈值不能反映每个像素具体情况的问题,提出了一种自适应阈值的方法,可根据像素值的变化为每个像素设定阈值,提高前景检测的准确度.实验结果表明,结合帧间差分技术的ViBe算法能够较快地消除检测结果中的鬼影,应用自适应阈值的ViBe算法能够更准确地进行前景检测.     

求解通信优化问题的一种微粒群优化方法

简述了微粒群优化算法的原理、流程及其参数,在此基础上,针对其在通信中的应用,提出了一种基于分布式计算的多目标微粒群算法分割域多目标PSO算法(简称DRMPSO),并将其用于基站优化问题·仿真研究结果表明,它能很好地解决移动通信中的基站优化问题,并可被有效推广到处理诸如信道分配、网络拓扑优化设计、IP组播、Adhoc簇结构及组播路由等通信服务·     

基于分布式多层结构密码安全的解决方案及实现

从分布式多层结构自身的工作模式而言,其密码数据的安全一定程度上是得到保证的。但是,由于密码数据需在网络上频繁传送,因此极有可能在传送途中遭受监听并截获。针对基于分布式多层结构应用系统密码的数据安全提出一种合理、可行、有效的保护解决方案,并加以实现,从而提高系统密码数据的安全性。     

Moore-Hodgson算法最优性的新证明

经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(nlogn)内得到误工问题的最优解。虽然经过改进,然而Moore-Hodgson算法最优性的证明仍然非常复杂。本文给出Moore-Hodgson算法最优性的一个非常简洁的新的证明。由于误工问题在排序论里的重要性,本文给出的新的证明在理论上是有重要意义的,是可以为排序论的专著和教材所采纳的。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,也可能有简洁的证明。     

基于单调链的平面型腔行切加工轨迹生成算法

针对平面型腔行切加工刀具轨迹生成中如何合理而最大程度地减少在加工刀具轨迹中产生的跳刀动作的次数，提出了一种基于单调链技术的行切刀具轨迹生成算法，从而使对给定平面型腔而产生的行切刀具轨迹最大程度地减少了跳刀动作的次数，而且针对给定的复杂平面型腔，该算法可以预先分析出可能产生的最大跳刀次数，这一算法已在实际开发的CAM系统中成功实现。     

一种智能天线MC-CDMA系统中的最小二乘恒模波束成形算法

提出了智能天线多载波CDMA系统中一种最小二乘恒模波束成形算法，它是在对多载波阵列接收信号进行恒模波束成形的同时，用已估信道参数对各个子载波上的信号进行合并（采用ORC、EGC或MRC），然后对合并后的信号进行判决，用判决后的信息和期望用户的扩频码重构各个子载波上的信号，最后用此重构信号与波束成形输出信号的差去控制波束成形器的抽头系数，从而提高了系统的性能．对这种波束成形算法与传统的最小二乘恒模波束成形算法进行了仿真比较，仿真结果表明，提出的束成形算法的误码性能优于传统的算法．     

牦牛分子育种的理论与实践

21世纪初,动物育种已迈入分子水平,朝着快速改变动物基因型的方向发展.本文在总结作者近年来对牦牛各种分子遗传标记研究成果的基础上,分析了RFLP、RAPD、AFLP、微卫星DNA、m tDNA等分子遗传标记在牦牛遗传育种研究中的应用以及牦牛功能基因的研究现状,进而探讨了牦牛分子育种的理论和实践,以便为今后在牦牛生产中进一步地开展分子育种提供理论依据.