改进量子遗传算法应用于测试数据自动生成的研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:JustFelling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛;并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法.
其他文献
视频点播系统中的节点可以在任意时刻选择任意视频并进行拖放等交互式操作,在这一操作过程中会产生播放延迟,影响用户观看满意度,为保证播放流畅性以提高用户满意度,节点需要
由于无线传感网络中网络节点的能量受限性,路由成为最受关注的问题.鉴于多路径传输既要考虑能量节约,又要考虑负载均衡,提出了一种新型能量有效负载均衡的多路径路由算法.该
通过对无线传感器网络经典定位算法的分析,针对MDS-MAP(P,R)算法的高计算复杂度,提出了一种新的基于SPE(Stochastic Proximity Embedding)技术的无线传感器网络定位算法,该算法因不需要复杂的额外求精过程和地图合并过程而大幅降低了对节点能量的消耗.实验仿真表明,本文算法在低计算复杂度的前提下,有较高的节点定位精度.
随着无线网络技术的迅速发展,移动即时通信已经成为电信行业的主要应用之一.XMPP是一种以XML为基础的开放式主流即时通信协议.针对XMPP协议在移动设备上高功耗、高带宽问题,
随着网络上完成相同功能的Web服务数量不断增长,服务使用者在选择服务之前,通常需要根据服务的历史使用信息对未使用过的服务质量进行预测.而服务质量主要受到调用时刻用户输
容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计
针对数控系统在五轴加工中,只能提供机床坐标系下轴指令编程的问题.基于双转台五轴机床运动学转换关系,综合考虑机床动力学约束和加工路径约束,通过在实时插补中完成工件坐标
针对Pe们网理论与方法在服务计算中的应用,从web服务执行的角度,在定义Web服务组合的Petri网的基础上,给出web服务组合的Petri网的自动生成方法.首先对web服务的Petri网描述,通过
无边活动轮廓模型(C-V模型)是水平集分割方法中的一种经典模型.传统的无边活动轮廓模型将灰度同质作为区域分割准则,这使其对于仅含两个同质区域且灰度变化不大的图像能够取得很好的分割效果,但对灰度渐变图像分割时,该模型往往无法得到正确结果.本文针对这一问题,通过引入Chebyshev距离构造一种新的相似度,以此来表征演化曲线内外灰度差异,修改了传统无边活动轮廓模型中均值取值的定义,使得演化曲线在图像灰
将密文规则的基于属性加密技术同Lucene全文索引技术相结合,提出适合云存储中密文数据全文检索的方法;针对云存储的特点改进了密文规则的基于属性加密技术.给出了设置在企业端