混合粒子群算法的软件测试数据自动生成

来源 :计算机应用 | 被引量 : 0次 | 上传用户:zhufutao2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对全连接拓扑结构的粒子群算法在生成测试数据过程中,存在收敛精度低,易陷入局部极值的问题,提出一种混合粒子群算法HPSO,并将其应用于测试数据自动生成。该算法在保证全局收敛性的前提下,对多样性匮乏的种群,首先采用定长环形拓扑结构取代粒子群的全连接拓扑结构;其次,采用轮盘赌方法选择候选解,更新粒子位置信息和速度信息;最后引入条件禁忌算法,对处于局部极值的粒子采取禁忌处理。通过实验比较表明:与基本粒子群算法(BPSO)相比,HPSO使种群多样性得到大幅度提升;在测试数据生成性能上,HPSO的搜索成功率和路径覆盖率均优于遗传算法与粒子群算法混合算法GA-PSO,而平均耗时与BPSO算法相当,性能表现优越。
其他文献
<正>有些人一生病为了快点好,就去输液。其实你不知道,输液就是一场小手术,带给你的危害是长远的,甚至是致命的。危害一:导致输液不良反应,发烧最常见静脉滴注的输液反应包括
“好吧”一词作为应答或者承诺的口头用语在我们日常生活中被频繁使用,同时随着词义范围的扩展,“好吧”被赋予了多层新含义。本文分析“好吧”在各种不同语境中的使用情况,
在整个医学教育过程中,临床教学是非常重要的一个部分。外科是整个医学院课程里面非常重要的一项内容。通过外科的学习,可以很大程度上提高学生的临床实践、逻辑思维能力。所
大学生心理问题已成为社会普遍关注的问题之一。我国学术界从个人、家庭、学校、社会、人际关系和就业压力等角度对此进行了广泛深入的研究,但很少论及学生社团对大学生心理
针对用户在交互过程中对云服务商缺乏信任的问题,提出了一个基于服务等级协议(SLA)的云计算信任模型。在该模型中,云服务商在向服务中心——可信的第三方平台注册时,首先提交
内部控制是近年来研究的热点,企业内部控制逐渐呈现与风险管理靠拢和一体化的趋势,即以风险管理为主导,建立适应企业风险管理战略的新的内部控制,从内部控制走向风险管理。我
随着经济全球化及市场竞争的日益激烈,现代物流管理对于增强企业核心竞争力起着重要作用。物流被广泛认为是企业的“第三利润源泉”。现代物流管理理念及方法逐步受到我国企
本文介绍了滑石粉在塑料改性中的应用,如滑石粉的性质;滑石粉加入塑料中对塑料性能的影响;滑石粉在不同塑料品种中的应用特点;滑石粉的使用方法;影响滑石粉使用性能的几点注意事项
<正>梢瓜又名生瓜、越瓜等,是我县的特种蔬菜,素有种植,以露地栽培为主。近年来,随着农业产业化的发展和人们对瓜类蔬菜的多样性需求,梢瓜栽培面积有所扩大。据测定,梢瓜含有
对少数民族地区双语教师这样一个特殊的教师群体而言,使用两种语言进行教学在表面上是语言技巧问题,但隐藏在现象背后的却是深层次的跨文化适应问题。心理适应、社会文化适应