混合图上最小-最大圈覆盖问题的近似算法

考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=（V,E,A）,这里V表示顶点集,E表示边集,A表示弧集。E中的每条边和A中的每条弧关联一个权重。问题的要求是确定k个环游,使得这k个环游能够经过A中的所有弧。目标是极小化最大环游的权重。该问题是运筹学和计算机科学中一个重要的组合优化问题,它和它的变形在诸如快递配送、垃圾收集、积雪清扫等相关行业具有广泛应用。针对该问题,通过结合二分搜索和环游撕裂的技巧,首次给出了一个近似比为37/5的近似算法。     

线形网络上单台车辆分群调度问题

本文研究线形网络上单台车辆分群调度问题:若干客户分布在一条直线上,它们被划分成若干个连续子集,其中每个子集称为一个群;每个客户有一个释放时间和一个服务时间;一台机器服务所有客户,且要求每个群内的客户连续服务;目标为极小化时间表长。该问题分两种形式:返回型和不返回型。返回型的时间表长定义为机器服务完所有客户后返回其初始位置的时间;不返回型的时间表长则定义为所有客户的最大完工时间。我们的结果是:对每个客户服务时间为零的情形,证明了两种形式均可在O(n²) 时间内解决;对每个客户服务时间任意的情形,就返回型和不返回型,分别给出了16/9和13/7近似算法。     

EMD和FCM的脑电信号处理方法

基于脑电信号非平稳、复杂、信噪比低的特性,使用经验模式分解(EMD)算法对脑电信号进行分解,提取主要IMF分量的特征值,之后使用模糊C-均值(FCM)进行分类,并与现有的几种脑电分类方法做了对比研究.研究结果表明,基于2003年第二届BCI大赛脑电信号库的分类正确率达到78%,对于现有的脑电分类方法有一定的借鉴意义.     

光电经纬仪机电耦合动力学模型仿真及分析

在ADAMS环境下对光电经纬仪进行了建模及仿真,发现两轴的转动之间存在相互扰动,并在光电经纬仪刚体动力学以及陀螺力学基础上对两轴运动进行了解耦分析.在此基础上,利用Lagrange-Maxwell方程对经纬仪内部各环节进行了详细分析,分别针对两轴运动建立广义坐标系,推导出可直接用于控制系统建模的机电耦合动力学方程.