论文部分内容阅读
针对组合软件测试中的三三组合测试用例集生成问题,将动态启发信息加入到蚁群算法搜索过程中,以保持种群的多样性,增强蚂蚁的局部搜索能力,从而克服算法的早熟现象,并提高收敛速度。典型实验结果表明,该算法能够生成精简的测试用例集。
基于蚁群算法的三三组合测试用例集的生成
【摘 要】
：
针对组合软件测试中的三三组合测试用例集生成问题,将动态启发信息加入到蚁群算法搜索过程中,以保持种群的多样性,增强蚂蚁的局部搜索能力,从而克服算法的早熟现象,并提高收敛速度。典型实验结果表明,该算法能够生成精简的测试用例集。
【机 构】
：
西安邮电大学计算机学院
【出 处】
：
计算机应用研究
【发表日期】
：
2015年11期
【基金项目】
：
国家自然科学基金资助项目（61050003）, 陕西省教育厅资助项目（11JK1037,15JK1678）
其他文献
针对软件故障数据中正例样本相对较少且大量样本标注困难的现实场景,已知未标注样本中包含用于建立故障检测模型的大量有用信息,提出仅用正例和未标注数据构建分类模型对软件开发过程中的故障进行检测的半监督学习方法。首先采用合成少数类过采样SMOTE算法对数据集中的正例样本进行过采样,平衡数据集中的类分布。在此基础上合理构建正例集合和未标注集合,采用POSC 4.5和Bagging算法构建软件故障决策树集成分
为了解决AODV协议在能耗性能上的不足,提高协议能量有效性,实现协议在多种网络环境中传输有效性与能量有效性的灵活折中,提出了一种改进的基于能量有效性的路由协议(energy-aware reverse AODV,ERAODV)。ER-AODV协议采用基于逆向AODV并结合最小功率以及能量均衡的设计方案,提出了一种改进的链路代价函数用来选择最佳传输路径。仿真结果表明,当代价函数中加权系数固定时,ER
为提高生物地理学优化算法的全局和局部搜索能力,提出一种自适应迁入混合拉丁超立方采样的改进生物地理学优化算法。算法基于混沌函数优化种群初始分布,综合当前最优栖息地和当前迁出地优化迁入地适应度指数变量,以增加算法的全局搜索能力。在满足预定条件时,围绕当前最优栖息地进行拉丁超立方采样展开深度搜索,提高算法的收敛精度。同时,辅以适应度相关的变异机制。基于标准测试函数的仿真实验结果表明,算法在全局搜索、收敛
根据已有的查询历史记录对排名模型进行自适应调整可以更好地实现检索结果的个性化。为了提高个性化检索的准确性,提出了一种基于线性回归的适应性排名算法。基于线性回归技术提出了一种适应性排名通用框架,该自适应框架通过调整参数来描述不同用户的查询偏好,进而实现排名的个性化,然后将改进的Rank SVM算法应用于该框架,并提出了一种适应性Rank SVM算法。最后,通过真实数据集实验验证了提出算法的有效性,能
针对产业链协同Saa S平台以龙头企业为核心的一平台多租户、一租户多用户以及业务数据高安全性需求,提出了一个面向产业链协同Saa S平台的租户身份认证配置方案,目的是解决不同租户的用户身份认证安全性问题。该方案建立了租户身份与业务服务功能之间的映射关系,提出了面向租户个性化应用的用户认证方式配置算法和配置规则存储机制,根据用户安全需求分配相应身份认证规则,建立了认证信息加密及基于挑战/应答模式的双
为了解决企业间业务过程协同的建模问题,特别是模型的验证效率及异步通信机制问题,结合Petri网和pi演算各自的优势,提出了一种多视图的建模方法。基于Petri网建模跨组织业务过程模型的内部视图,将通信接口抽取出来并通过映射将其与内部变迁关联起来得到公共视图,并对异步通信机制进行研究,运用pi演算对其通信过程进行建模得到通信行为视图,进而使得跨组织业务过程协同的验证转换成pi演算的推演;通过对通信机
在基于属性的签名中,所有用户的属性集由一个授权中心管理。这使其工作负担沉重,并成为系统的瓶颈,降低系统效率。现有的方案将授权中心分为一个总授权中心和多个属性授权中心,它们共同管理用户属性集。在每次签名时,所有属性授权中心和总授权中心都需要参与,这样授权中心之间的通信复杂性很高。针对以上问题,借助于树型结构和分层思想,提出了密钥授权签名,并在基于CDH困难性假设下证明了其具有不可伪造性。该方案不仅使
为了提高图像可视分存共享的安全性,提出了一种基于改进Arnold变换和布尔运算的图像信息安全保护算法。该方法利用改进的非拟仿射Arnold变换对像素位置置乱,并利用该变换将其分解为两幅图像,将分解所得图像分别采用基于布尔运算的r轮(2,n)秘密共享方案实现可视分存。最后,对可视分存图像进行重构,并采用逆非拟仿射Arnold变换实现图像合成和置乱反变换恢复原图像,对其存在随机噪声采用改进中值滤波去噪
针对车辆网络的警告消息散布问题进行研究,提出一种有效的警告消息散布协议WMD。在WMD中,时间被分成一个个带时间槽的时间帧,每个时槽被分成两个子时槽,第一个时槽用来实时获取邻居位置,第二个时槽用来散布警告消息。为了实时获取邻居位置,WMD采取自适应的发送策略。通过理论分析,对每个时间帧的发送次数以及每个时间帧的长度进行优化。基于真实车辆行驶数据进行仿真实验。实验结果表明,相比其他方法,WMD实现了
如果一个远程用户想要从不同的服务器获得网络服务,则必须分别向这些服务器提交注册信息。为解决这个问题,研究者提出了多服务器认证方案。然而大部分多服务器认证方案不能抵抗某些密码攻击或者计算复杂度太高。提出一种高效、安全的多服务器认证与密钥协商协议。由于智能卡和读卡器使得实现这类方案的成本较高,新方案没有使用智能卡。与相关的多服务器认证方案相比,新方案同时具有高效性和安全性,因而更适合在实际环境中应用。