Genetic Algorithms and Its Application in Software Test Data Generation
Test data generation is a key part in software test area and it is of significance to realize the automation of software testing. The main contribution of this paper lies in that a practical model,which utilizes genetic algorithms as searching policy to generate software structural test data,is proposed. To achieve higher performance,such issues as encoding strategy,algorithms operator evolution,evaluation function construction and instrumentation are addressed in detail,a new method of initialization of population is introduced in order to make the initial population has higher adaptability,and much emphasis is put on algorithms operator evolution,which is a key factor which can highly affect algorithms efficiency,finally,the results show that the application of genetic algorithms in software test data generation is more efficient compared with other methods.
software test test data instrumentation genetic algorithms path coverage evaluation function
Wang Lijuan Zhai Yue Hou Hongfeng
Information Science Department,Dalian Institute of Science and Technology Dalian,Liaoning,China
国际会议
杭州
英文
617-620
2012-03-23（万方平台首次上网日期，不代表论文的发表时间）