Please use this identifier to cite or link to this item:
Title: Constructing multiple unique input/output sequences using metaheuristic optimisation techniques
Authors: Guo, Q
Hierons, RM
Harman, M
Derderian, K
Keywords: Heuristic method;NP hard problem;Genetic algorithm;Simulated annealing;Optimization method
Issue Date: 2005
Publisher: Institution of Engineering and Technology
Citation: IEE Proceedings - Software 152 (3): 127-140, Jun 2005
Abstract: Multiple unique input/output sequences (UIOs) are often used to generate robust and compact test sequences in finite state machine (FSM) based testing. However, computing UIOs is NP-hard. Metaheuristic optimisation techniques (MOTs) such as genetic algorithms (GAs) and simulated annealing (SA) are effective in providing good solutions for some NP-hard problems. In the paper, the authors investigate the construction of UIOs by using MOTs. They define a fitness function to guide the search for potential UIOs and use sharing techniques to encourage MOTs to locate UIOs that are calculated as local optima in a search domain. They also compare the performance of GA and SA for UIO construction. Experimental results suggest that, after using a sharing technique, both GA and SA can find a majority of UIOs from the models under test.
Appears in Collections:Computer Science
Dept of Computer Science Research Papers
Software Engineering (B-SERC)

Files in This Item:
File Description SizeFormat 
Constructing Metaheuristic 2005.pdf1.14 MBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.