基于粒子群算法的多目标车辆调度模型求解

车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法（PSO）求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题.     

采用真雷达显示器的航海雷达模拟器的关键技术

传统的雷达模拟器大致可分为全微机化的雷达模拟器及采用真雷达显示器和雷达信号发生器板的雷达模拟器。第一种雷达模拟器的操作界面逼真度尚待进一步提高，第二种雷达模拟器由于受雷达信号发生器板内存等限制，所能模拟的海区不如第一种雷达模拟器多，灵活性欠佳。本文的雷达模拟器采用微机生成雷达视频信号，通过雷达接口板将由计算机模拟的不同海区雷达回波图像显示在真雷达显示器上，具有灵活性大、逼真度高的特点。对该雷达模拟器的几个关键技术：雷达不同显示方式下的坐标变换、岸线回波生成算法、雷达信号接口板的的设计作了详尽介绍。该接口板可产生满足雷达／ARPA显示设备需要的各种信号，并可实时将计算机模拟的雷达视频数据转换成雷达显示设备可以接收的雷达回波信号，显示在真实雷达显示设备上。成功地应用在全任务大型船舶操纵模拟器中。     

一类有动态时间窗的并行多机启发式调度算法

航班过站服务中的货邮装卸作业调度是一类有时间窗和作业调整时间的多目标多设备并行作业动态排序问题，其特点是作业时间窗和服务作业时间动态变化。在分析区别于一般制造业生产作业排序特点的基础上，建立了服务作业的调度模型．提出了设备能力差的概念．给出一个考虑不同设备加工能力的启发式分配法。当时间窗或服务时间发生变化时，算法只需要修改判断矩阵中的一行或一列数据，而对算法运行的效率没有影响。算例分析显示，能力差分配算法在减少航班延误数量、时间压设备生产能力平衡上均优于目前使用的先到先服务和最小负荷调度的混合算法。     

带时间窗的局内开放式车调度问题的竞争分析

对于带时间窗的局内车辆调度问题，以往文献的研究都是关于k=1的单车调度，其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆丰（k≥2）调度的研究分析，设计了解决试问题的竞争算法，并证明了其竞争比为3．5。同时本文分析了该问题的一种特殊情形——单车调度问题，可证明其竞争比为3．优于已有结果。     

基于信号参数集最小距离的并行测试任务调度算法

在并行自动化测试系统中,并发执行的多个测试程序会竞争有限的仪器资源,硬件资源的分配与任务调度是并行测试的一个关键问题。而现有的并行任务调度算法不适于高度异构的并行测试系统。本文在面向信号的描述仪器资源与测试需求的基础上,提出了适合于异构系统的基于信号参数集最小距离的任务调度算法,同时给出了该算法的具体实现。实验结果表明,该算法适于异构的并行测试系统。     

公共工期排序问题的分枝定界算法

本文着重对以极小化延误损失为目标的公共工期单机排序问题1|d|∑WiTi进行了研究，根据该问题的性质，我们设计一个分枝定界算法。     

不完全平方距离矩阵的两阶段嵌入法与大分子结构计算

本文提出了一种不完全平方距离矩阵在欧氏空间或伪欧空间中的二阶段嵌入法,使用这种方法可以有效地解决大分子结构的理论计算问题,其时间复杂度只是输入规模的线性量级。     

基于CSP的Job shop调度算法研究

针对一类典型的约束满足问题——Job shop调度问题，提出一种CSP调度算法框架，详细讨论CSP调度算法中的工序开始时间窗、一致性预处理、搜索空间概率模型、工序排序启发、开工时间排序启发的求解方法。仿真结果表明CSP调度算法在较小的计算时间代价下，获得了FT10标准调度问题的近优解。     

长基线测向交叉被动定位算法坐标变换误差的研究

在长基线测向交叉被动定位系统中 ,由于各被动接收站的站间距比较大 (几十公里 ) ,所以必须考虑地球曲率对利用各站角度测量数据定位算法精度的影响。本文利用GPS对各接收站进行三维定位 ,并推导了各接收站的测量数据从本地坐标系到绝对坐标系的变换公式 ,由此进一步推导了考虑地球曲率影响的、便于工程应用的长基线测向交叉定位算法 ,并通过仿真计算证明了其定位精度比传统的测向交叉定位算法有较大的提高     

一种基于ECEF坐标转换的最小二乘配准算法

提出了一种有效的多雷达配准算法。该算法采用ECEF(earth -centeredearth -fixed)坐标系作为过渡坐标系 ,将分散配置的各雷达站的量测数据实时转换到主站 (设主站雷达无系统偏差 ) ,利用各站同主站之间的量测差值 ,采用最小二乘法实时估计出各站相对主站之间的系统偏差 ,从而对网中各雷达进行配准。计算机仿真结果证明了该算法的正确性和有效性。