组合测试数据生成的交叉熵与粒子群算法及比较

来源 :2010年中国计算机大会 | 被引量 : 0次 | 上传用户:wind503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
测试数据生成是组合测试的一个关键问题.文中提出以数理统计为基础的交叉熵方法和以仿生学为基础的粒子群优化算法来生成两两组合测试数据,交叉熵方法采用最优选择概率产生测试数据,而粒子群算法则在可行解空间中搜索具有最优适应值的测试数据.文章给出了交叉熵方法最优选择概率的理论推导,并对两种算法所生成的测试数据集进行约简.将两种算法和现有的贪心方法、代数方法及其它启发式搜索方法进行比较,实验表明交叉熵方法和粒子群算法具有一定的优势和特点.
其他文献
华尔街在中国还是一个令人向往的地方,因为有一个普遍共识:华尔街敢于赚钱,善于赚钱。那么华尔街到底是如何赚钱的?战术讨论会是一个典型的例子。证券分析师与交易员策划于密室之中,互通有无,交換心得和情报。此类会议有一个很好听的名称:“战术讨论会”。该词英文“huddles”,原意为“凑在一起交头接耳”,引申之意为密商,在美国也指橄榄球运动员在比赛过程中的战术磋商。战前“诸葛亮会议”是中国人民解放军的光荣
第二届中阿博览会将于今年9月在宁夏银川举办.作为中阿合作、宁夏向西开放的战略平台,本届博览会的内容和亮点,格外引人瞩目借着独特的区位优势和一系列政策利好,近几年,宁夏
酒庄是一种专业化、现代化的家庭农场,它高度融合一二三产业为一体,而成为强力释放农业资源、促进农业增效的“第六产业”,是从田间到餐桌的大贯通大整合,代表着农业产业化未
财富观(www.caifuguan.com)上线不久,就有宁夏本地的企业家慕名而来,商谈合作事宜,几家金融机构亦对财富观青睐有加,主动递上合作的橄榄枝.作为宁夏金融科技服务有限公司推出
黄河水作为城市供水水源,被许多城市接受和利用,水质的好坏直接影响城市居民的身体健康。呼和浩特市引黄供水工程已经内蒙古政府和国家计委批准立项。考虑到黄河上游放射性污染
用养生的品牌理念来打造“品质、用户、服务、速度”的经营方针,把大部分“亚健康”的人群加入到健康队伍中,“七久人”做大自然优质养生产品的“搬运工”生命对于每个人来说
XML数据流上的分片策略是基于剪切的XML数据流发布系统面临的首要问题.文中针对基于剪切的XML数据流中对XML片段解析和连接的操作代价,提出了基于Hole-Filler模型的XML数据流
会议
两个樵夫在砍柴,一个樵夫说,你说皇帝的生活是什么样子的呢?另一个说,他肯定是用金斧子砍柴吧.用陈安之的话说,这叫人的成就永远无法超越自己的思维格局.地震的时候就看到有
一步一个脚印,一步一个台阶,脚踏实地做事,将来的基础一定是坚实的自力更生从小做起马立贵出身农村,上过大学,做过工人.不甘平凡的他,立志自己创业,在短短五年时间里,资产从
真实世界中,常存在很多障碍物,影响空间对象到查询点的可见性及距离,可见k近邻查询查找距查询点最近的k个可见对象,是时空查询领域的一类重要算法.由于度量设备误差以及通信
会议