基于改进鲸鱼优化的覆盖表生成算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lidongying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高组合测试中覆盖表生成效率,基于覆盖表生成的离散性,提出一种改进的鲸鱼优化算法。该算法首先利用编码转换的思想,将鲸鱼个体连续运动方式编码为适用于覆盖表的离散方式;其次,在算法的开发与搜索阶段加入迭代演化算子,以提高算法的全局搜索能力;最后,针对覆盖表生成中算法本身的局限问题,使用平均海明距离跳出局部最优,并通过约束求解器和惩罚函数法增加约束处理机制,以提高算法实际应用能力。实验结果表明,与其它已有算法相比,所提出的算法在覆盖表生成规模上具有更好的优势。
其他文献
高性能计算(HPC)技术的迅猛发展为大规模复杂计算流体力学(CFD)应用提供了重要支撑。近年来,“通用处理器+众核加速器”的异构体系结构已成为研制超大规模高性能计算机的重要
量子计算是高性能计算的前沿研究方向,光子物理体系是量子计算的重要实现途径之一。在光量子计算系统中,纠缠光子源用于生成编码量子信息的光子,其性能直接影响量子比特的数
社区发现算法是发现社区内部结构和组织原则的基本工具。现有的基于模型的算法和基于优化的算法通常考虑2种信息源,即网络结构和节点属性,以获得具有更密集的网络结构和相似
目的探讨骨定量超声检测(QUS)在肝硬化患者骨密度(BMD)诊断中的应用价值,对防治肝硬化骨质疏松(OP)提供诊断依据。方法采用骨定量超声仪分别测量120例肝硬化患者组和120例健
在具体的生活过程中,旅游活动在人们的消费体系中,所占据的比重日益突出。尤其是结合茶旅体验模式的成熟构建,决定了如果我们想要实现最佳的资源开发机制,就必须注重构建合理
数字信号处理器(DSP)在图像处理、自动化控制、信号处理等多个领域具有广泛应用。自主研发的Matrix DSP采用了典型的单指令多数据SIMD+超长指令字VLIW的向量化架构,因此面向
目的:儿童品行问题的形成原因虽是多方面因素共同作用的结果,但仔细分析,不难发现,家庭因素在其中的作用至关重要,本研究选择了家庭亲密度适应性,父母自我分化两个家庭因素,