分布式进化算法的性能测试与分析

针对分布式进化算法设计过程中由于缺乏对性能影响因素的分析而导致算法无法达到预期加速比的问题,提出一种全面的性能分析方法。根据分布式进化算法的组成结构,将影响分布式进化算法性能的因素分为进化操作开销、适应值计算开销和通信开销三个部分。首先研究进化算法在不同个体编码维数下进化操作开销的特性;其次,在进化操作开销相对固定的情况下,通过使用操作系统的延时函数控制适应值计算开销,通过改变个体编码维数控制通信开销;最后,应用控制变量方法,逐一测试各因素对算法加速比的影响。实验结果展现了三种因素的相互制约关系,给出了分布式进化算法获得更好加速比的条件。     

基于量子进化算法的层次型SOC测试结构优化

以减少系统芯片SOC测试时间为目标,研究了层次型SOC的多层次TAM优化问题。根据嵌入式IP核的分类,将层次型SOC测试结构优化转变成了平铺型SOC测试结构优化,并建立了基于量子进化算法的数学模型。通过对群体的观测,决定IP核在测试访问机制上的分配以及当前群体中的最佳个体,实现了包含TAM-ed且wrapped的嵌入式核的层次型SOC测试结构优化。针对国际标准片上系统芯片验证表明,与GA、ILP和启发式算法相比,该算法能够获得更短的测试时间。     

基于改进离散差分进化算法的测试选择

针对武器装备系统的测试选择问题,首次提出利用基于混合策略的离散差分进化算法(MD-DDE)进行测试选择;重新定义种群中个体的含义,根据其容易陷入早熟的特点,引入自适应变化的缩放因子和交叉因子;采用混合差分策略,进一步平衡了算法的全局寻优和收敛速度的矛盾;在选择操作的基础上突出了优先级的特点,使结果更具应用价值;通过实例和离散粒子群算法进行了对比,验证了该算法的有效性。     

嵌入式操作系统实时调度算法研究

在嵌入式操作系统中,实时调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和实时调度算法的概念,分析了目前常见的静态优先级调度算法和动态优先级调度算法的不同。     

嵌入式操作系统实时调度算法研究

在嵌入式操作系统中，实时调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此，该文介绍实时调度和实时调度算法的概念，分析了目前常见的静态优先级调度算法和动态优先级调度算法的不同。     

基于多级多线程的数据库并发控制测试系统

数据库系统采用的并发控制协议对数据库系统的性能影响很大。针对各种并发控制协议,设计人员迫切需要一个能够模拟真实运行环境的测试标准和测试系统。本文提出了一种基于多级多线程技术的数据库并发控制性能评测模型,它利用了多级多线程技术来模拟实际系统的运行,实现对数据库事务处理过程的性能测试,为数据库系统的设计提供了依据。在此模型下,实现了对基于ado.net的并发控制协议的性能测试,并分析了实验结果,结果表明该模型适合并发控制测评。     

基于量子进化算法的时序电路测试生成

本文介绍将量子进化算法应用在时序电路测试生成的研究结果。结合时序电路的特点，本文将量子计算中的量子位和叠加态的概念引入传统的测试生成算法中，建立了时序电路的量子进化算法测试生成模型。在国际标准电路上的验证结果表明，与同类算法相比，该算法模型可获得较高的故障覆盖率和较小的测试矢量集。     

基于云进化算法的3D NoC测试规划

针对三维片上网络(Three Dimensional Network-on-Chip,3DNoC)IP核的测试问题,采用云进化算法优化测试规划,完成3DNoC测试;该方法首先通过平分搜索范围的方式形成第一代种群,依据3DNoC结构特点建立功耗模型,在满足功耗约束的情况下进行测试,采用种群精英个体保留策略选择优秀个体,并利用云模型的随机性和稳定性特点进行迭代寻优,旨在降低总的测试时间,获得最佳测试规划;以ITC′02测试标准电路作为实验对象,实验结果表明,在获得相同测试时间下,云进化算法比遗传算法具有更好的寻优能力,收敛代数提高了约50%,有效提高了测试效率。     

一种基于量子进化算法的概率进化算法

针对量子进化算法(QEA)求解二进制编码问题比较有效,而求解多进制编码问题则比较困难,提出一种概率进化算法(PEA)。该算法汲取了量子复合位、叠加态等思想,采用由观测概率构成的概率复合位进行编码,观测和更新操作直接针对观测概率进行。PEA保持了QEA的性能,运算速度远优于QEA,并可以采用任意进制编码。函数优化和背包问题实验验证了PEA的有效性。     

基于学习的进化规划算法

提出基于学习的进化规划算法，用以改进普通进化规划算法的性能，该算法－方面通过学习种群整体的进化信息用以改善种群整体性能，具有大范围快速搜索的特点，另一方面该算法强调学习种群中个体的进化信息，单一个体以当前代的最优化个体作为学习目标，用以加大当前最优解附近的搜索力度，具有局部“细搜”的特点，该进化规划算法不仅能够加快算法的收敛速度，而且能够有效地保证种群的多样性，用该方法可求解具有多个极值点的函数优化问题，计算要仿真实验结果表明该方法是非常有效的。     

嵌入式实时操作系统DeltaOS中的图形用户界面设计

介绍了嵌入实时操作系统DeltaOS中的图形用户界面组件DeltaGUI的技术特点与体系结构。并结合实例介绍了利用DeltaGUI开发的应用软件的结构,详细介绍了图形用户界面与信息处理部分的接口,以及键盘、触摸屏的连接。     

嵌入式处理器寄存器分配的一种混合演化算法

通用处理器的寄存器分配一般采用图着色的方法.除非考虑特例,优化的图着色是NP完全性问题.因此,传统寄存器分配常利用图着色的启发式算法,并能对规则的RISC处理器生成质量较高的代码.但由于嵌入式处理器不规则的体系结构特征,这种传统寄存器分配方法生成的代码质量不能满足嵌入式领域的要求.本文提出了一种新的遗传算法和局部搜索相混合的元启发式方法,能较好地克服传统寄存器分配的不足.实验结果表明,这种新的算法比传统图着色寄存器分配算法减少约30%spill代码.     

基于Selenium对z/OS Management Facility自动化测试的研究与实现

研究并采用Selenium+Apache Ant+TestNG,编写出符合实际项目的自动化测试的类框架,并实现自动化测试,通过实验数据证明,自动化后可以使得测试结果更为稳定、可靠。     

嵌入式实时操作系统核心的设计与实现

针对广泛使用的基于8051核的MCU,给出一个嵌入式实时操作系统核心的设计方案。具体阐述了时间片、任务调度、信号量和中断处理的实现。     

Embedded Linux OS的实时性研究

随着嵌入式系统的迅猛发展,具有重要地位的嵌入式实时性能近来已经成为研究的热点。通过分析LINUX作为嵌入式实时操作系统的特点,认识到其内核在实时性方面急需改进。并详细介绍了实现实时性的两种解决方案,通过比较和分析,研究了他们各自的优缺点。可以看出,嵌入式LINUX操作系统的实时性是可以得到保证的。     

实用嵌入式操作系统OS20内核分析

介绍了ST公司的嵌入式实时操作系统OS20,指出其基本特点和常用范围,着重分析了其主要内核功能模块,即任务管理,时钟管理,内存管理,中断管理,信号量管理和消息管理,并举例说明了其应用。     

基于OSEK规范的嵌入式实时操作系统研究

介绍了当前在国际汽车工业界日益占据主导地位的汽车电子开放式系统及其接口的软件规范(OSEK／VDX)体系的来由和最新的发展动向,以及该体系中实时操作系统规范(0SEK OS)的特点。同时,详细地分析了OSEK OS运行机制,并讨论了系统实现和优化的方法。     

一种进化类混合算法的研究

针对现有的单一算法在解决数值优化问题中存在的问题,提出了一种基于进化计算的混合算法.该算法在原有遗传算法的基础上对交叉算子进行改进,同时将模拟退火算法与变异算子进行结合形成一种模拟变异算子;为提高算法的求解精度和收敛速度,在算法中引入了进化策略的自适应搜索特性; (μ,λ)选择算子的应用增加了跳出局部最优解的几率,精英保留策略的选用能够保障算法收敛于全局最优解.用两个典型的测试函数对该算法进行测试,测试结果表明算法能够跳出局部最优解的陷阱,快速高效,高精度地收敛于全局最优解.     

基于UCLINUX的嵌入式系统设计

本文讨论了嵌入式linux-uClinux的特点,并阐述了如何构建uclinux开发环境,举例说明了,如何在uclinux上开发应用程序。