改进的软件项目度量框架

将度量技术应用于软件项目的开发中,经常会出现一些问题,其中一个很重要的问题就是组织策略同项目之间的度量不一致。针对这种情况,在分析现有的两种软件项目度量框架(B和W框架)的基础上,结合两者优点提出了一种网格状的改进框架。改进框架具有严格的定义和特定的实施过程,具有比较强的操作可行性。同时,它也可以解决软件度量中的一些其它问题。     

基于禁忌退火粒子群算法的火力分配

火力分配问题是典型的NP完全问题,传统的求解算法存在指数级的时间复杂度。给出具体实用的防空火力分配模型,提出一种基于禁忌搜索与退火粒子群优化的新算法,并针对多种空袭规模的实例进行计算机仿真。仿真结果表明,与禁忌搜索、标准粒子群优化、退火粒子群优化等智能算法相比,新算法在解决火力分配问题时具有更优良的收敛精度和时间性能。     

基于动力学的多父体杂交算法

多父体杂交算法将种群中多个个体张成一个空间,然后在此空间中进行空间搜索,该算法具有很强的解搜索能力和较快的运行速度.动力学演化算法根据粒子群的统计物理特性,模拟粒子群在空间中的运动,提出了一种基于统计物理的粒子选择机制.数值实验表明,动力学演化算法是有效的.结合动力学演化算法的选择策略和多父体杂交算法的遗传操作,提出一种新的基于动力学的多父体杂交算法.该算法对多父体杂交算法中的替换策略进行改进,有效地提高了算法的求解能力,数值实验表明新算法可以很好的收敛,能够快速的找到问题的最优解.     

区间迭代法的“最优”收敛性分析

本文提出了区间迭代法的“最优”收敛性概念,对Krawczyk类区间迭代法的“最优”收敛性进行了分析,证明了Krawczyk—Moore算法是具有“最优”收敛性的区间迭代法。最后,还给出了一个关于Krawczyk类区间迭代法收敛的必要条件。     

间断动力系统数字仿真算法(下)

下面我们介绍国内外现有的一些处理属于第二种间断情况的微分方程的算法。 算法1 (O’Reagan) 这是一个早期的算法,算法流程与图1给出的基本流程是一致的。文献[4]针对四阶Runge-Kutta方法,利用K_i(i=1,2,3,4)构造了插值公式y(t_n+a_h),采用牛顿迭代来获得条件函数的零点。 对一般的显式四阶Runge-Kutta方法     

基因表达式程序设计的GRCM方法

基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题的时候比遗传程序设计在速度上优越两个数量级以上。在基因表达式的基础上,提出了基因阅读运算器方法,此方法不需要把染色体转换为表达式树,而是直接对染色体进行操作得到该染色体的适应值。实验表明,采用这种方法不仅简单有效,而且能提高运算的速度。     

一种基于启发式演化算法的最优-最差蚂蚁系统

针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法。该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,并将这种演化操作产生的较好个体替代系统中最差的个体,以达到快速收敛的目的。同时,为使搜索更加集中于最优解附近,对最优-最差蚂蚁的信息素更新方式进行适应性调整,以提高算法的全局搜索能力。使用该算法求解复杂旅行商问题(TSP),结果表明:与传统的最优-最差蚂蚁系统相比,该算法不但具有更强的全局搜索能力,而且能提高算法的收敛速度,算法性能得到明显改善。     

基于三维"运行剖面"描述模型的测试数据自动生成

针对被测软件有多种使用时的情况,提出了一个三维的运行剖面描述模型,该模型要求综合考虑被测软件在实际应用中的各种使用情况,因而依据三维运行剖面描述模型进行测试,能较好的体现出被测软件的整体质量.给出了基于三维运行剖面描述模型的测试数据自动生成算法,以及检验生成的测试数据集与被测软件的运行剖面是否一致的方法,以保证测试数据集的有效性.