嵌入式实时系统中基于检验点检测的电压分配技术

嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统巾如何达到上述三大日标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础卜,提出了对于系统非周期任务的基于调度性检测的电压分配算法CST-VA,该算法在保证任务实时性的同时提高了系统的可靠性,节省了系统的能耗.模拟实验表明,该算法比现有电压分配算法更适合于嵌入式实时系统.     

蚁群算法在搜索引擎系统中的应用研究

蚁群算法是Marco Dorigo等学者在真实蚂蚁觅食行为的启发下提出的一种群智能优化算法。为了优化搜索引擎系统中的搜索代价,文中采用理论分析和实验相结合的方式,研究了蚁群算法在搜索引擎系统中的应用。提出了基于蚁群算法的搜索引擎算法,并设计了适合该算法的搜索引擎系统。从理论上阐述了蚁群算法的开放性和自我动态调整性对搜索引擎系统的适应,在此基础上分析了蚁群搜索引擎算法的优点。实验仿真证明了该算法的有效性和优越性。     

基于AdaBoost算法和Cascade算法的人脸检测系统的实现

文章从AdaBoost算法入手,利用AdaBoost学习训练算法和Cascade算法的检测构架设计了一个人脸检测系统,检测结果表明。该系统具有良好的检测速度和较强的实时性。     

基于多代理和多优先队列的短信实时并发算法

针对Modem发送短信在实时性、并发性及完整性等性能上存在的缺陷,提出基于多代理、多优先级队列的短信实时并发算法。该算法采用多代理、多优先级队列、线程池等技术手段保证短信控制的实时性、并发性及数据完整性,在算法中使用优先级,使某些信息能够优先发送。通过改造排队论模型和实验对算法进行验证,并将该算法应用于SMAS系统,系统运行结果表明,该算法大幅提高了其发送和接收短信的速度与效率,实现了短信实时性和并发性的目标,优化了SMAS系统的整体性能。     

广义区间系统的鲁棒滤波算法

本文针对广义区间系统的参数不确定性,将参数不确定性确定为加性结构形式,提出一种卡尔曼形式的递推鲁棒滤波算法。研究表明,滤波过程中的线性加性不确定性可以表示为一系列依赖系统真实状态的加性不确定性的集合,数值仿真结果表明,当广义区间系统参数存在加性不确定性时,该算法能够实现递推状态估计,验证了该算法的有效性。     

电力线载波抄表系统的负载均衡算法研究

为提高电力线载波通信系统的可靠性和性能,论述了远程抄表系统的架构和特点,分析了路由算法研究的必要性,提出了基于遗传算法的负载均衡路由算法.该算法通过网络节点变化、拓扑结构动态优化目标并自动组网.仿真与试验结果表明,该算法能为电力线载波远程抄表系统提供有效的自动组网方式,保证系统通信的负载均衡,与传统编号顺序查询路由方式相比,减小网络延迟性达20%以上,提高网络联通性超过15%.     

基于GMM区分性训练方法的语言辨识系统

文章给出了一种新的语言辨识系统,该系统基于高斯混合模型的区分性训练算法。该区分训练算法在估计模型参数时,采用了广义概率下降法(GPD)和最小分类误差准则(MCE)。利用OGI多语言电话语料库对算法进行了测试,实验表明,该算法是进行语言辨识的一种有效方法。     

基于小波变换的图像自适应灰度水印嵌入算法

本文以图像反色、离散小波变换和人眼视觉特性为基础,提出了一种图像自适应水印嵌入新算法。该算法适用于水印采用灰度图像、宿主图像采用灰度或彩色图像的水印系统。实验结果表明,该算法很好地兼顾了水印的不可见性和鲁棒性。     

小波域基于聚类分割的运动目标检测算法

针对监控系统中目标检测精准性和实时性不能很好兼顾的问题,研究了小波域基于聚类分割算法的目标检测系统,在小波域分别给出了高频成分和低频成分自适应阈值的确定方法,推导出了判决准则和最佳阈值。利用该算法进行目标识别,可以去除系统噪声,快速检测出目标,并能保证系统的精准性。通过仿真实验对该算法进行验证,结果表明,该算法能够准确检测出目标,算法速度快,能保证系统的实时性。     

汉诺塔算法演示系统的设计与实现

提出一个完善的算法演示系统应具备表现性、原理性、交互性和趣味性四种基本特性。以"汉诺塔"为例研究算法演示系统的设计方案和关键技术并实现整个系统。该系统提供演示和游戏两种运行模式,支持单步执行、代码跟踪、状态监视、游戏操作等功能。实践表明该系统达到了预期的设计目标并取得良好的教学效果。     

基于两级算法的混沌控制

提出了一种两级算法,可以解决连续混沌系统的最小能量控制问题,首先,给出一个二次目标函数,同时把混沌系统分解为线性部分和非线性部分.上级算法对混沌系统中的非线性部分进行预估,并把整个原系统表为带有常系数的线性系统;下级算法用极小值原理解决这个典型线性二次最优控制问题,并把解返回到上级算法,上级算法根据下级的解对非线性部分重新预估.这样通过两级间不断的信息交换,最终得到混沌系统的最优控制律.该方法不仅实现了对混沌系统的控制,而且在整个控制过程中保证控制能耗为最小.证明了算法的收敛性和闭环系统的稳定性.对统一混沌系统的仿真结果表明了控制策略的有效性.     

一种新的异构实时分布式系统的容错调度算法

一般来说,异构分布式实时系统中任务的周期并不完全相同且任务的时限不等于它们的周期,同时系统中还有一些无容错需求的任务.因此现有的任务调度算法一般不能满足这些要求.针对这类系统,在结合基版本/副版本技术和EDF算法的基础上,给出了一种新的容错调度算法.该算法由两部分组成：任务分配调度算法和单处理器调度算法.对于单处理器调度算法,本文采用了EDF算法;在此基础上,给出一种启发式静态任务分配算法.分析了系统的可调度性,给出了任务可调度条件和基版本/副版本时限的设置方法.仿真结果表明,这种算法是有效的.     

Control of a man-machine system interacting with the environment

This paper proposes an alternative control algorithm for a mechanical system having direct mechanical interaction with an environment and an operator. A robot for man-robot cooperation, an extender, a human amplifier and a powered steering system are examples of such a system. How to control the interaction in a desirable manner is one of the key issues for such a system. We first model the mechanical system, which has interaction with the environment and the operator, then propose a control algorithm based on the dynamics of the operator and the environment. The proposed control system consists of two controllers: one generates the desired motion of the mechanical system based on the force applied to the system, and the other one controls the interaction between the system and the environment. The proposed control algorithm specifies both the force augmentation and the maneuverability of the system. The algorithm is applied to a planar link mechanism with one degree of freedom. The experimental results illustrate the effectiveness of the proposed control algorithm.     

基于反馈教学优化算法的混沌系统参数辨识

针对传统智能优化算法对混沌系统参数辨识精度低、速度慢的问题,提出一种基于反馈教学优化算法的混沌系统参数辨识的新方法.该方法以教学优化算法为基础,在教授-学习阶段之后加入反馈阶段,同时将参数辨识问题转化为参数空间上的函数优化问题.分别以三维二次自治广义Lorenz系统、Jerk系统和Sprott-J系统为待辨识模型,对粒子群优化算法、量子粒子群优化算法、教学优化算法及反馈教学优化算法进行了对比实验,反馈教学优化算法辨识误差为零,搜索次数明显减少.仿真结果表明,反馈教学优化算法明显提高了混沌系统参数辨识精度和速度,验证了该算法的可行性和有效性.     

卫星网路由分布式仿真系统研究与构建

卫星网路由算法是卫星网研究的重点和关键。路由算法仿真系统可以模拟路由算法的运行并给出运行结果,为路由算法的改进提供了依据,降低了开发成本。提出了一种基于Netfilter和Agent的卫星网路由算法分布式仿真系统（Distributed Simulation System based on Netfilter and Agent for Satellite Network Routing Algorithm,DSNASNRA）的构建方法。该仿真系统具有分布式、可扩展、界面友好、可直观模拟卫星间无线通信链路特性等特点。最后给出使用该方法构建的一个卫星网仿真系统的软件实现。     

蚁群优化算法在物流车辆调度系统中的应用

根据对蚁群算法进行的深入研究,指出了蚁群算法在解决大型非线性系统优化问题时的优越性。通过仔细分析遗传算法和粒子群算法在解决物流车辆调度系统问题的不足之处,基于蚁群算法的优点,并根据物流车辆调度系统自身的特点,对基本蚁群算法进行适当的改进,给出算法框架。并且以线性规划理论为基础,建立物流车辆系统的数学模型,给出调度目标与约束条件,用改进后的蚁群算法求解物流车辆调度系统的问题,求得最优解,根据最优解和调度准则进行实时调度。使用Java语言编写模拟程序对比基于改进粒子群算法和改进蚁群算法的调度程序。通过对比证明了所提出的改进蚁群算法解决物流车辆调度优化问题的正确性和有效性     

基于Rollout算法的多值属性系统诊断策略

针对多值属性系统的诊断策略问题,根据Rollout算法可改善基础启发式算法的特点,用Rollout算法对基于信息熵的多值属性系统诊断策略进行优化,提出一种新的多值属性系统诊断策略．理论和实验分析表明,RoUout算法的计算结果优于信息熵算法,计算时间在可接受范围之内,可用于复杂多值属性系统的最优诊断策略设计．     

嵌入式系统的低功耗调度算法研究

嵌入式系统的低功耗调度算法是嵌入式低功耗技术研究的重要研究方向,文中研究了一种任务间存在依赖关系的嵌入式系统的低功耗调度算法,建立了该低功耗调度算法的数学模型,由于模型的求解复杂性,结合嵌入式系统低功耗调度流程,通过一种比较简单的分步式思想,方便地求解了该低功耗调度算法的数学模型;建立了一个有6个任务的有依赖关系的任务集,通过该调度算法,对该任务集进行了调度,调度后的算法与调度前的算法对比降低的该任务集的能耗;最后用VC编程语言编程仿真验证了该低功耗调度算法的低功耗特性.     

32位嵌入式系统中扩展精度数学算法实现

提出了一种32位嵌入式系统中应用的扩展精度数学算法。适用于缺乏数字协处理器硬件支持并且软件浮点运算达不到系统时间要求的系统。算法运算数据精度高、扩展性好。介绍了32位乘法、除法、开方算法以及64位加法、减法、乘法算法。     

基于模拟退火离散粒子群算法的测试点优化

针对复杂系统的测试点优化问题,提出一种基于模拟退火离散粒子群（SA-BPSO）算法的测试点优化算法。该算法利用模拟退火算法的概率突跳能力,克服了基本粒子群算法易陷入局部最优解的缺陷。阐述了该算法在系统测试点优化应用中的流程及关键步骤,并且理论分析了该算法的复杂度。仿真结果表明,该算法在计算时间和测试费用方面都优于遗传算法,能够应用于复杂系统的测试点优化。