多处理器单调速率任务分配算法性能评价

多处理器任务分配调度算法是一类经典实时调度算法，然而目前研究在如何根据任务集特征选择任务分配算法方面少见指导性原则，不利于提高多处理器任务分配算法的可调度率及使用尽可能少的处理器达到最优调度结果。基于两种多处理器任务调度策略的比较，本文给出划分策略下的多处理器RM调度的可调度条件和任务分配算法夏分析。仿真结果表明，各任务分配算法所需处理器数与任务集总利用率成正比。同时，分析总结出各算法适用范围及如何根据任务集利用率选择合适算法的指导原则。最后结果还表明，实际算法性能与理论性能界存在差异。     

基于蚁群算法的物流多任务分配中路径规划研究

新时期，物流在人们生活中发挥着举足轻重的作用，研究物流任务分配和路径规划具有实际应用意义。研究了在物流配送中多任务下任务分配中路径规划问题，利用Floyd算法求出两点之间的欧几里德距离，利用蚁群算法求出任务的最优距离。实验数据表明，结合两种算法，在多任务分配下可以为快递员提供最优的路径决策方案。     

Linux群集任务分配算法的探讨

在介绍群集技术和Linux Virtual Server群集的基础上，详细分析了LVS群集目前实现的4种任务分配算法及其不足之处，并给出改进的任务分配算法，最后通过测试实例对改进算法进行了验证。     

分布式实时系统中负载平衡任务分配算法

提出了一种以系统负载平衡为目标的分布式实时系统任务分配算法。该算法首先通过对任务分组，减小系统负载，再按照一种新的目标函数，启发搜索任务分配树，来获得系统负载平衡条件下系统负载最小的任务分配方案，有效地减小了启发式搜索算法的计算复杂度。     

一种改进的启发式任务分配算法

文中首先分析了分布式任务分配中的启发式算法的基本思想，特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种训发式算法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。     

对三种典型分布式任务分配算法的分析

本文先分析了基于图论的分配算法，整数规划方法和试探法等几种典型的分布式任务分配算法的基本思想、特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种试探法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。     

TAMP:面向区域覆盖的层次化多机器人任务分配方法

作为诸多移动机器人应用的基础，完全覆盖旨在为机器人规划出一条访问目标区域所有点且耗时最短的无碰撞路径。此类覆盖应用中，利用多台机器人协同覆盖可以有效缩短覆盖时间并提升系统的鲁棒性，同时也增加了算法设计复杂度和机器人协同管理难度。因此，文中研究了已知环境下的多机器人覆盖问题，该问题已被证明是一个NP难题。文中提出了一种启发式的基于多层次图划分的多机器人任务分配方法(Multi-robot Task Assignment Based on Multi-level Graph Partitioning, TAMP),该方法包含一种粗化任务分配算法和一种精细任务分配算法。粗化任务分配算法采用分层粗化的方法，通过图的极大匹配实现了节点融合以降低图的规模，并基于均匀种子的图增长方式获取了一个接近均衡的初始任务分配结果，提高算法效率；精细任务分配算法在粗化任务分配算法的基础上，提出了一种基于边界节点交换的Lazy&Lock策略，用于实现任务细分，提高求解精度。文中在不同规模的随机图和真实世界的治安巡逻场景下进行了仿真验证。仿真结果表明，相比经典的任务分配方法，TAMP方法将可求解的最大计算规...     

基于改进鱼群算法的多无人机任务分配研究

多无人机协同任务分配问题是多无人机协同控制的关键,为解决单目标函数构建的任务分配模型不能满足决策者对战场环境大量信息的需求,以最大航程和最长任务执行时间作为多无人机任务分配的两个目标函数,依据多目标优化理论,建立了协同任务分配多目标优化模型.并采用了一种借鉴遗传算法中的变异思想的改进鱼群算法进行求解,得到多无人机任务分配的多目标最优解集,然后根据决策者的偏好选择最佳任务分配方案.最后将上述算法应用于多无人机协同任务分配中并进行了仿真,仿真结果验证了改进鱼群算法的收敛性及有效性,为多无人机协同任务分配优化提供了参考依据.     

时空众包环境下时效均衡的在线任务分配算法

针对时空众包任务分配研究中单一考虑任务分配总效用或任务等待时间，导致总体分配效果不佳的问题，提出一种基于分配时间因子的动态阈值算法。首先，基于预估等待分配时间和已等待分配时间计算任务的分配时间因子；其次，综合考虑任务的回报值和分配时间因子进行任务分配排序；然后，在初始值的基础上增加动态调整项为每一项任务设置阈值；最后，根据阈值条件为每一项任务设置候选匹配集，并从候选匹配集中选择匹配系数最大的候选匹配对加入结果集，完成任务分配。通过实验证明，该算法在任务分配率达到95.8%的情况下，与贪心算法相比，在分配总效用方面提升20.4%；与随机阈值算法相比，在分配总效用方面提升17.8%，在任务平均等待时间方面缩短13.2%；与基于两阶段框架模型的在线微任务分配改进（TGOA-Greedy）算法相比，在分配总效用方面提升13.9%。实验结果表明，该算法能够在提升任务分配总效用的同时缩短任务的平均等待时间，实现分配总效用与任务等待时间两者间的均衡。     

基于位置隐私保护的空间众包任务分配方法

针对当前空间众包任务分配中存在用户等待时间长和工人位置隐私保护度低的问题，提出一种面向位置隐私保护的空间众包任务分配方法。利用虚拟生成算法为众包工人提供一个虚拟位置，并发送到空间众包服务器中；为了提高任务分配效率，设计一种基于ε-贪婪算法的自适应批处理机制；根据动态批量大小，采用最大分数分配策略来解决众包平台中动态任务分配问题。该方法不仅减少了工人行进距离和保护了工人的隐私信息，还最大程度地降低了任务等待时间，提升了用户体验。     

视频内容分析技术

概述了基于内容的视频检索的方法和工作过程,研究的重点是突变镜头探测(基于像素的方法、模板匹配法、基于直方图的方法、基于视频特征的方法),渐变镜头探测(双重比较法、基于模型的方法、基于压缩域的方法),关键帧提取的关键技术(基于颜色特征的方法,基于镜头边界的方法、基于镜头的方法、基于运动分析的方法等),在综合分析了各类方法的工作机理和优缺点的基础上,提出了一个优化的视频内容分析检索框架.     

地铁站楼梯行人流交通特征的数据拟合分析

随着中国城市化水平的不断提高,行人在整个城市交通体系中的影响越来越大,越来越多的研究开始关注行人交通。但目前国内外对行人交通的研究都集中在水平步道上,尚没有对楼梯的行人流特征的研究,特别是缺少对大城市重要人流重要集散地的步行楼梯行人流特征的分析研究。通过对上海市赤峰路轻轨车站、上海人民广场地铁站和上海火车站地铁站等几个重要的行人集散地的楼梯行人流的特征调查,以定性分析为基础得到楼梯行人流的密度－速度、密度－流率的函数关系类型,并采用Matlab等软件进行函数拟合,得到换乘枢纽的行人流特征函数及楼梯行人流特征模型。为合理设置换乘枢纽内楼梯设施,提高楼梯的通行能力,更好组织行人流提供依据。     

飞机弹射筒弹射过载信号采集仪的研究与开发

针对国内飞机弹射筒地面弹射试验的试验情况,开发一套基于C8051F120单片机的弹射筒弹射过载信号采集仪。介绍该系统硬件和软件的设计方法及工作原理,重点对系统电路的设计进行论述并基于PROTEUS7.6平台进行电路仿真;软件开发基于LabWindows/CVI虚拟仪器平台,功能合理,人机交互好。应用结果表明,该采集系统运行稳定可靠,精度高,具有一定的实用性和推广价值。     

一种新颖的自动化攻击图生成方法

攻击图在网络安全评估和防御方面,占有重要地位。通过对攻击图的分析,网络管理者可以预知网络脆弱程度,采取加强网络安全性的措施。基于原子域的攻击图生成算法,其在生成时间复杂度和扩展性方面具有实用性的优势;本文通过对网络评估系统的介绍,重点介绍基于原子域的攻击图生成系统在网络安全评估中的应用设计与实现,同时对基于原子域生成系统进行性能测试。     

某钢铁厂热连轧炉区顺序控制功能分析

针对钢铁厂热连轧的加热炉,根据炉区控制的特殊情况,着重阐述了加热炉装钢机、出钢机及步进梁的控制思想,并对加热炉区板坯的跟踪钏质控功能进行分析。     

基于外场试验的电视导引头烟幕干扰效应模型构建

通过电视导引头外场挂飞烟幕干扰试验,获得了烟幕对电视导引头干扰效应的实测数据,通过分析实测数据发现了烟幕对电视导引头的干扰机理以及干扰效应的基本规律,据此建立了电视导引头烟幕干扰效应模型。该模型基于外场实体动态干扰试验结果而构建,相比于根据理论分析结果构建的模型更为准确可信,不仅可用于评估烟幕设备对电视制导导弹的干扰效果,同时在光电对抗仿真技术研究及光电对抗仿真系统构建中也有重要应用价值。     

可拓法在直升机维修保障能力评估中的运用

随着直升机在军事和非军事行动上的广泛使用,对直升机维修保障提出了更高的要求,而对保障能力的评估具有更加重要的现实意义。以人力资源、维修设备、维修管理等作为直升机维修保障能力评估的要素,采用可拓工程方法构建直升机维修保障能力多指标参数的物元可拓模型,将影响直升机维修保障能力指标以定量的形式刻画出来,应用关联函数计算关联度,采用熵法计算指标权重,使评估过程更趋科学合理。     

基于马尔可夫链的轨迹预测

为了支持在城市交通网络上,对移动对象的位置进行有效的预测,提出了一种基于马尔可夫链的移动对象轨迹预测方法.该方法根据城市交通网络的特征,依靠统计并有效利用历史轨迹进行预测.最后讨论了数据结构和算法的一些优化,并分析了算法复杂度.实验证明加权马尔可夫链的轨迹预测给出了令人满意的结果.     

多台电脑共享上网

本文论述了多台电脑共用一个IP地址来上网的方法,如网关型、代理型和路由型共享上网,三种共享上网类型的主要特点和配置方案,并给出具有路由功能的ADSL MODEM上网设置,ADSL MODEM是一种宽带上网设备,它在不影响语音传送的前提下,利用电话线的高频段进行高速数据传输.     

一种基于混合集成方法的数据流概念漂移检测方法

近年来,数据流分类问题研究受到了普遍关注,而漂移检测是其中一个重要的研究问题。已有的分类模型有单一集成模型和混合模型,其漂移检测机制多基于理想的分布假设。单一模型集成可能导致分类误差扩大,噪音环境下分类效果受到了一定影响,而混合集成模型多存在分类精度和时间性能难以两者兼顾的问题。为此,基于简单的WE集成框架,构建了基于决策树和bayes混合模型的集成分类方法 WE-DTB,并利用典型的概念漂移检测机制Hoeffding Bounds和μ检验来进行数据流环境下概念漂移的检测和分类。大量实验表明,WE-DTB能够有效检测概念漂移且具有较好的分类精度及时空性能。