Fitness Landscape-Based Parameter Tuning Method for Evolutionary Algorithms for Computing Unique Input Output Sequences

  • Jinlong Li
  • Guanzhou Lu
  • Xin Yao
Conference paper

DOI: 10.1007/978-3-642-24958-7_53

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7063)
Cite this paper as:
Li J., Lu G., Yao X. (2011) Fitness Landscape-Based Parameter Tuning Method for Evolutionary Algorithms for Computing Unique Input Output Sequences. In: Lu BL., Zhang L., Kwok J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg

Abstract

Unique Input Output (UIO) sequences are used in conformance testing of Finite state machines (FSMs). Evolutionary algorithms (EAs) have recently been employed to search UIOs. However, the problem of tuning evolutionary algorithm parameters remains unsolved. In this paper, a number of features of fitness landscapes were computed to characterize the UIO instance, and a set of EA parameter settings were labeled with either ’good’ or ’bad’ for each UIO instance, and then a predictor mapping features of a UIO instance to ’good’ EA parameter settings is trained. For a given UIO instance, we use this predictor to find good EA parameter settings, and the experimental results have shown that the correct rate of predicting ’good’ EA parameters was greater than 93%. Although the experimental study in this paper was carried out on the UIO problem, the paper actually addresses a very important issue, i.e., a systematic and principled method of tuning parameters for search algorithms. This is the first time that a systematic and principled framework has been proposed in Search-Based Software Engineering for parameter tuning, by using machine learning techniques to learn good parameter values.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jinlong Li
    • 1
  • Guanzhou Lu
    • 2
  • Xin Yao
    • 2
  1. 1.Nature Inspired Computation and Applications Laboratory (NICAL), Joint USTC-Birmingham Research Institute in Intelligent Computation and Its Applications, School of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiChina
  2. 2.CERCIA, School of Computer ScienceUniversity of BirminghamEdgbastonUK

Personalised recommendations