Improved genetic algorithms for software testing cases generation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In order to realize the adaptive Genetic Algorithms to balance the contradiction between algorithm convergence rate and algorithm accuracy for automatic generation of software testing cases, improved Genetic Algorithms is proposed for different aspects. Orthogonal method and Equivalence partitioning are employed together to make the initial testing population more effective with more reasonable coverage; Genetic operators of Crossover and Mutation is defined adaptively by the dynamic adjustment according to multi-objective Fitness function, which can guide the testing process more properly and realize the biggest testing coverage to find more defects as far as possible. Finally, the improved Genetic Algorithm are compared and analyzed by testing one benchmark program to verify its feasibility and effectiveness.

Original languageEnglish
Title of host publicationVehicle, Mechatronics and Information Technologies
Pages1464-1468
Number of pages5
DOIs
StatePublished - 2013
Event2013 International Conference on Vehicle and Mechanical Engineering and Information Technology, VMEIT 2013 - Zhengzhou, Henan, China
Duration: 17 Aug 201318 Aug 2013

Publication series

NameApplied Mechanics and Materials
Volume380-384
ISSN (Print)1660-9336
ISSN (Electronic)1662-7482

Conference

Conference2013 International Conference on Vehicle and Mechanical Engineering and Information Technology, VMEIT 2013
Country/TerritoryChina
CityZhengzhou, Henan
Period17/08/1318/08/13

Keywords

  • Genetic algorithms
  • Multi-objective
  • Orthogonal experiment
  • Software testing
  • Test case generation

Fingerprint

Dive into the research topics of 'Improved genetic algorithms for software testing cases generation'. Together they form a unique fingerprint.

Cite this