[1]李龙澍 曹珣 王凡.基于模拟退火遗传算法的测试数据生成研究[J].计算机技术与发展,2011,(04):85-89.
　LI Long-shu,CAO Xun,WANG Fan.Test Data Generation Using Simulated Annealing Genetic Algorithm[J].,2011,(04):85-89.
点击复制

基于模拟退火遗传算法的测试数据生成研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年04期
页码:
85-89
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Test Data Generation Using Simulated Annealing Genetic Algorithm
文章编号:
1673-629X（2011）04-0085-05
作者:
李龙澍 曹珣 王凡
安徽大学计算智能与信号处理教育部重点实验室
Author(s):
LI Long-shu; CAO Xun; WANG Fan
Ministry of Education Key Laboratory of Intelligent Computing ＆ Signal Processing,Anhui University
关键词:
软件测试; 遗传算法; 模拟退火; 测试用例; 路径测试
Keywords:
software test;  genetic algorithms;  simulated annealing;  test case;  path testing
分类号:
TP311.56
文献标志码:
A
摘要:
在软件测试中,如何才能生成高效的测试用例一直是人们研究的热点。提出了一种基于模拟退火的遗传算法,用于测试数据的生成。该算法有效克服了传统GA局部搜索能力差和早熟现象,同时也有效改善了SA全局搜索能力差的问题。随后提出了一个基于模拟退火遗传算法的测试数据自动生成的系统框架结构,并重点介绍了如适应度函数选取问题、编码问题和遗传算子改进问题等关键技术。实验结果表明,该算法运用在测试数据自动生成领域,其效率和效果都优于传统的遗传算法
Abstract:
In the software testing,the method how to generate efficient test case has been one focus of the study.Proposed genetic algorithm based on simulated annealing is the core of this paper,and applied to the test data generation.This algorithm overcomes the poor local search capability and the precocious phenomena of the traditional GA,and also effectively improves the global search ability of the SA.Soon afterwards,has put forward the frame of automatic test case generation system based on simulated annealing genetic algorithm,and focal point have elaborated some specific problems： such as the selection of fitness function,coding and the improvement of hereditary operator etc.The experiment results show that this algorithm is superior to the traditional GA in effectiveness and efficiency

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(04):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(04):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(04):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(04):121.
[5]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(04):44.
[6]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(04):194.
[7]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(04):9.
[8]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(04):5.
[9]樊玮 朱贺.软件结构化测试用例自动生成方法[J].计算机技术与发展,2010,(05):26.
　FAN Wei,ZHU He.Summary of Method for Software Structured Testing Case Automatic Generation[J].,2010,(04):26.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(04):158.
[11]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(04):155.
[12]邢恺 伦立军.测试数据自动生成方法[J].计算机技术与发展,2006,(09):53.
　XING Kai,LUN Li-jun.Automation Generation Methods for Test Data[J].,2006,(04):53.
[13]王杰 周婕 慕晓冬.测试数据生成技术在软件故障诊断中的应用[J].计算机技术与发展,2006,(09):91.
　WANG Jie,ZHOU Jie,MU Xiao-dong.Application of Testing Data Technique in Software Fault Diagnosis[J].,2006,(04):91.

备注/Memo

备注/Memo:
安徽省自然科学基金（090412054）李龙澍（1956-），男，安徽毫州人，教授。博士生导师，研究方向为知识工程、软件分析与测试
更新日期/Last Update: 1900-01-01