Fitness landscape-based parameter tuning method for evolutionary algorithms for computing unique input output sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7063 LNCS, Issue PART 2, 2011, Pages 453-460

  Li, Jinlong ^a   Lu, Guanzhou ^b   Yao, Xin ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMANCE TESTING; EXPERIMENTAL STUDIES; FITNESS LANDSCAPE; INPUT-OUTPUT; MACHINE LEARNING TECHNIQUES; PARAMETER SETTING; PARAMETER VALUES; PARAMETER-TUNING; SEARCH ALGORITHMS; SEARCH-BASED SOFTWARE ENGINEERING; TUNING PARAMETER;

DATA PROCESSING; EVOLUTIONARY ALGORITHMS; FINITE AUTOMATA; LEARNING ALGORITHMS; SOFTWARE ENGINEERING;

PARAMETER ESTIMATION;

EID: 81855227252     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24958-7_53     Document Type: Conference Paper

References (17)

1. Adenso-Diaz, B., Laguna, M.: Fine-tuning of algorithms using fractional experimental design and local search. Operations Research 54(1), 99-114 (2006)
2. Birattari,M., Stuzle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, GECCO 2002, pp. 11-18. Morgan Kaufmann (2002)
3. Cathabard, S., Lehre, P.K., Yao, X.: Non-uniform mutation rates for problems with unknown solution lengths. In: Proceedings of the 11th Workshop Proceedings on Foundations of Genetic Algorithms, FOGA 2011, pp. 173-180. ACM, New York (2011)
4. Derderian, K., Hierons, R.M., Harman, M., Guo, Q.: Automated unique input output sequence generation for conformance testing of fsms. The Computer Journal 49 (2006)
5. Lee, D., Yannakakis, M.: Testing finite-state machines: state identification and verification. IEEE Transactions on computers 43(3), 30-320 (1994)
6. Guo, Q., Hierons, R., Harman, M., Derderian, K.: Constructing multiple unique input/output sequences using metaheuristic optimisation techniques. IET Software 152(3), 127-140 (2005)
7. Guo, Q., Hierons, R.M., Harman, M., Derderian, K.: Computing Unique Input/ Output Sequences Using Genetic Algorithms. In: Petrenko, A., Ulrich, A. (eds.) FATES 2003. LNCS, vol. 2931, pp. 164-177. Springer, Heidelberg (2004)
8. He, J., Yao, X.: Towards an analytic framework for analysing the computation time of evolutionary algorithms. Artificial Intelligence 145, 59-97 (2003)
9. Hutter, F., Hoos, H.H., Leyton-brown, K., Sttzle, T.: Paramils: An automatic algorithm configuration framework. Journal of Artificial Intelligence Research 36, 267-306 (2009)
10. Lehre, P.K., Yao, X.: Runtime analysis of (1+l) ea on computing unique input output sequences. In: IEEE Congress on Evolutionary Computation, 2007, pp. 1882-1889 (September 2007)
11. Lehre, P.K., Yao, X.: Crossover can be Constructive When Computing Unique Input Output Sequences. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 595-604. Springer, Heidelberg (2008)
12. Lehre, P.K., Yao, X.: Runtime analysis of the (1+1) ea on computing unique input output sequences. Information Sciences (2010) (in press)
13. Lindawati, Lau, H.C., Lo, D.: Instance-based parameter tuning via search trajectory similarity clustering (2011)
14. Lu, G., Li, J., Yao, X.: Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms. In: Proceedings of the 11th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2011, pp. 108-117. Springer, Heidelberg (2011)
15. Maturana, J., Lardeux, F., Saubion, F.: Autonomous operator management for evolutionary algorithms. Journal of Heuristics 16, 881-909 (2010)
16. Merz, P.: Advanced fitness landscape analysis and the performance of memetic algorithms. Evol. Comput. 12, 303-325 (2004)
17. Xu, L., Hutter, F., Hoos, H., Leyton-Brown, K.: Satzilla: Portfolio-based algorithm selection for sat. Journal of Artificial Intelligence Research 32, 565-606 (2008)