【摘 要】
:
覆盖表生成问题是组合测试的重要研究内容之一,目前已有许多数学方法、贪心算法、搜索算法用于求解这一问题.蚁群算法作为一种能够有效求解组合优化问题的演化搜索算法,已被
【机 构】
:
计算机软件新技术国家重点实验室南京大学
论文部分内容阅读
覆盖表生成问题是组合测试的重要研究内容之一,目前已有许多数学方法、贪心算法、搜索算法用于求解这一问题.蚁群算法作为一种能够有效求解组合优化问题的演化搜索算法,已被应用到求解覆盖表生成问题中.已有的研究工作表明:蚁群算法适于求解一般覆盖表、变力度覆盖表生成以及覆盖表排序等问题,但算法结果与其他覆盖表生成方法相比并不具有优势.为了进一步探索与挖掘蚁群算法生成覆盖表的潜力,进行了如下4个层次的改进工作:(1)算法变种集成;(2)算法参数配置优化;(3)演化对象结构调整及演化策略改进;(4)利用并行计算优化算法时间开销.实验结果表明:通过以上4个层次的改进,蚁群算法生成覆盖表的性能有了显著提升.
其他文献
以复杂环境下典型深基坑工程为背景,借助有限元软件建立三维计算模型,通过对邻近既有地铁隧道与车站结构的力学响应评价和对比分析,结合不同方案的施工风险与工程造价,进行新建深
随着我国社会主义经济建设稳步发展,为企业金融投资营建良好氛围,尤其是在我国制定"一带一路"经济发展战略以来,经济全球化交融态势更为紧密,活跃的全球化市场经济,丰富企业
针对当前城市地区空间发展的新形势 ,指出规划理论与实践的脱节 ,特别是“程序性规划”的不合时宜 ,进而提出“规划过程”的概念。规划不只是规划人员的理性思考过程 ,而是决
奥运会、世博会等"大事件"为当前旧城遗产保护开启了通向"再生"的大"门",许多遗产得到了较好保护,同时也制造了一些遗产保护的"槛",致使其毁灭,演绎出"大事件"下旧城遗产保护
番石榴是热带水果之一,产地众多,因其含有一定量的多酚类物质.对其提取利用具有很高的经济价值。鉴于目前对番石榴中多酚类物质的提取尚无深入的研究,考查了浓度、时间、温度、料
简述了化粪池的使用现状,分析了化粪池使用中存在的问题,介绍了化粪池的布置和设计,展望了化粪池的发展趋势,指出化粪池的设置应与城市污水处理统筹考虑。
在高中政治课堂教学中,情境的创设有助于提升学生的学科核心素养,值得注意的是,要创设时代化的情境,引导学生关注社会生活;要创设主题化的情境,提升学生深度思考的能力;要创
利用碲镉汞(HgCdTe)体晶材料,采用HgCdTe材料拼接技术、磨抛技术等成熟的探测器芯片制备工艺以及三级热电制冷技术,设计并研制出了热电制冷型13元HgCdTe中波红外光导探测器。在-50
<正>一《癌症楼》是20世纪的俄国作家索尔仁尼琴的长篇小说代表作之一。它以一家医院的癌症病人住院楼的一个房间为中心,在病人与病人、病人与医生的交谈之间,同时回顾了几乎
本文介绍了近年来淄博市入河排污口的监测情况,分析计算了主要污染物入河量及历年变化情况,并采用特定方法对入河排污口进行了达标评价分析。结果显示:淄博市近年来水污染治