基于WLAN的数据还原模型

提出了在公共无线局域网WLAN（Wireless Local Area Network）环境下一种数据还原模型．通过对无线局域网的数据采集与分析,利用会话重聚算法快速分类数据中的多个会话与连接,提出一种单一会话对应多个连接的方法,合并每个会话中的不同连接的数据信息,并采用多线程并发处理技术最终实现一种快速的信息重放与还原模型．最后通过对该模型的处理时延和执行效率的分析,表明该模型能够对无线局域网的数据尽最大可能的快速还原与重放．     

基于回溯算法的轻轨排班问题的研究

根据目前地铁(轻轨)行业中工作轮班的情况,每天有m个人工作,n个人休息.在保证工作和休息合理交替的前提下,要求m+n个司乘人员在m+n天内分别轮完m+n个不同的任务,以达到相对公平的目的.本文通过建立数学模型,结合回溯算法和深度搜索,完成任务序列的求解.最后考虑最坏情况下的近似解,并计算回溯算法的时间复杂度.     

融合支持向量机与多目标进化算法的质量管理研究

提出一套支持向量机和多目标进化算法的融合建模技术（SVM-EMO）以及计算框架,并采用差分进化算法（DE）选择支持向量机参数,并将SVM-EMO应用于一个钢铁企业产品质量管理实例,与人工神经网络的建模结果相比,所提框架结果拟合误差更小,精度更高,能够更好地解决质量管理研究中的多目标非线性优化问题．最后根据模型求解结果,给出了相应的生产建议．     

基于列生成算法的电动公交车辆调度计划优化研究

在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好.     

多Agent系统协作求解的粒子模型方法

讨论了多Agent系统分布协作求解和粒子协作之间的关系,提出了一种多Agent系统协作求解粒子模型方法,将任务资源规划协作求解过程转化为多粒子共同寻优的过程.引入了协作程度变化参数,建立了需求强度计算公式和效益目标函数,并构造了适合求解的粒子群算法.通过算法的寻优计算,得到了任务资源规划协作求解的最优解.仿真实验结果表明,对于复杂的任务资源规划问题,该方法能描述和处理Agent本身自组织现象和社会交互行为的随机性和并发性,并具有良好的收敛性和有效性.     

多机并行模糊调度带回溯追踪结构的禁忌搜索算法

对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行.     

多机并行模糊调度带回溯追踪结构的禁忌搜索算法

对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行.     

客运专线动车组运用计划的计算机编制

根据动车组运用规则，建立了动车组运用计划整数规划模型．为降低求解的复杂性，将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解．用多起点搜索和交路段互换的方法，使求解结果在有效性和均衡性上得以优化．实际编制实验表明了模型和算法的有效性．     

基于虚拟装配体绑定的产品层次化装配序列生成

装配是产品制造中的重要环节之一.计算机辅助装配顺序的生成为实施快速、灵活、优化的装配,提高装配质量和效率提供有力的支持.任务层次与分解方法的设计是层次任务网规划方法应用的关键技术.文中提出了一种基于虚拟装配体绑定的底层装配操作实施机制,在此基础上建立了产品装配序列生成的任务分解策略.装配实例表明,该方法在产品装配序列生成中具有建模层次清晰、任务分解策略易于制定、装配序列生成比较灵活的特点.     

编组站静态配流的约束传播和启发式回溯算法

为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.      

Study on DSM-based task planning of product cooperative development

The results of analyzing the managerial characteristics and complexity of product cooperative development suggest that task planning is an important aspect for process management of product cooperative development and the method for planning tasks should be able to model the dependency between tasks and iterations during the development process. In this paper, a DSM-based method and its corresponding optimization algorithms are developed. At first the coupled task sets and uncoupled task sets are identified, and the tasks are then optimized by the corresponding algorithms. The optimal tasks plan will reduce the development time and cost. Considering the practical requirements in real world, a Multilayer DSM is proposed, and its information communication techniques between DSM and traversing principle are described in details.     

MULTI-AGENT BASED DISTRIBUTED PROCESS PLANNING MANAGEMENT

ＩｎｔｒｏｄｕｃｔｉｏｎＰｒｏｃｅｓｓｐｌａｎｎｉｎｇｄｅａｌｓｗｉｔｈｔｈｅｓｅｌｅｃｔｉｎｇｏｆｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｐｒｏｃｅｓｓａｎｄｐａｒａｍｅｔｅｒｓｔｏｂｅｕｓｅｄｔｏｃｏｎｖｅｒｔａｐａｒｔｆｒｏｍｒａｗｍａｔｅｒｉａｌｔｏａｇｉｖｅｎｓｈａｐｅ．Ｉｔｓｒｏｌｅｓｈｏｕｌｄｎｏｔｂｅｏｎｌｙｓｅｅｎａｓｔｏｐｒｏｖｉｄｅｕｎａｍｂｉｇｕｏｕｓｉｎｓｔｒｕｃｔｉｏｎｓ，ｂｕｔａｌｓｏｔｏｓｅｅｋｏｕｔ，ｄｅｖｅｌｏｐａｎｄａｉｄｉｎｔｈｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔ…     

一种改进蚁群优化算法的仿真研究

针对蚁群优化算法存在容易陷入局部最优、收敛速度慢、参数设置复杂等缺点,提出了一种改进的蚁群优化算法,研究了伪随机比例转移规则中参数 的取值方法,并对信息素的取值方式和信息素的更新规则进行了改进。最后以中国31个城市的旅行商问题和路径规划问题为实例,分别运用改进前后的蚁群算法进行了仿真研究。仿真结果表明：改进之后的算法不仅能够得到更好的解,更能显著地提高算法的收敛速度。     

铁路宽带移动通信网络规划技术研究

提出了一种铁路宽带移动通信网络的规划方法.该方法参照通用WiMAX网络规划步骤,分析了典型铁路移动通信业务的通信速率和服务质量（QoS）需求,结合铁路使用环境进行了各类业务的链路预算并得出网络覆盖能力,就覆盖能力数据提出了典型铁路设定情况下的容量规划算法原则,最后基于OPNET软件对典型铁路WiMAX网络的规划方案进行了仿真.     

汽车尾气能量转换基础研究

利用汽车车辆排放的高温废气可以通过磁流体（MHD）能量转换发电机产生电能.此电能可以取代混合动力汽车中使用的交流发电机充电系统,且可为车载电能存储系统供电.通过数值模拟计算,磁流体发电机利用汽车尾气余热提高汽车的能量利用效率,汽车尾气可产生2.4 kW的能量.研究结果表明：磁流体能量转换发电机可适用于汽车尾气能量转换系统,可以将汽车尾气的能量转换效率提高至19.5％.将磁流体发电技术应用于尾气的能量转换,这在能量转换方面是一个新的概念.它不仅扩展出一个新的磁流体发电技术的应用领域,还提出了对于汽车尾气问题的一个新的解决方法.     

结合人体运动特征的行为识别

人体运动具有马尔可夫性质,即当前状态只受前一状态的影响.目前为止,用于人体行为识别的隐马尔可夫模型（HMM）大多使用的是全连接结构（Full-Connected structure）,并且没有把状态数目的选取和状态转移条件与人体运动特性间的关系作为研究重点.本文针对这种关系提出了基于“从左到右三状态半连接HMM”的人体行为识别方法,为每个状态的输出概率引入了权重的概念.实验表明,该方法能够在降低运算复杂度的同时,提高行为识别率,从而证明了人体运动特性分析在HAR领域中的应用价值.     

二维矩形块布局的交叉熵方法实现

给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF（DROP FILL）的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高.     

基于简化差分相干积累的北斗B1频点信号精捕获算法

北斗卫星信号的捕获速度、灵敏度及精度将直接影响接收机的性能指标.本文提出了一种提高北斗导航卫星B1频点信号检测信噪比的精捕获算法,该算法基于简化差分相干积累（SDCI）的短时匹配滤波器（STMF）和快速傅里叶变换（FFT）运算（STMF-FFT）.为了保证在降低FFT运算量和提高信号检测概率的条件下,获得更精确的多普勒频率估计,采用逼近效果较好的切比雪夫线性最小二乘曲线拟合法得到多普勒频移的精确化估计值.理论分析和仿真验证表明：本文提出的SDCI算法比非相干积累算法获得的检测信噪比高约3.2 dB.     

基于RTIDDS的数据分发中间件的升级设计

描述了以数据为中心的发布／订阅机制（DCPS）,分析基于该机制的由国际对象管理组织（OMG）颁布的数据分发服务（DDS）规范．基于这一规范,结合海军某航空管制仿真系统的数据分发中间件的升级需求,选用RTIDDS设计升级方案,并具体实现该方案．经过测试验证,所设计的方案满足航空管制仿真系统的需求,具有一定的实用性．