Title :
Tuning search algorithms for real-world applications: a regression tree based approach
Author :
Bartz-Beielstein, Thomas ; Markon, Sandor
Author_Institution :
Dept. of Comput. Sci., Dortmund Univ., Germany
Abstract :
The optimization of complex real-world problems might benefit from well tuned algorithm´s parameters. We propose a methodology that performs this tuning in an effective and efficient algorithmical manner. This approach combines methods from statistical design of experiments, regression analysis, design and analysis of computer experiments methods, and tree-based regression. It can also be applied to analyze the influence of different operators or to compare the performance of different algorithms. An evolution strategy and a simulated annealing algorithm that optimize an elevator supervisory group controller system are used to demonstrate the applicability of our approach to real-world optimization problems.
Keywords :
design of experiments; evolutionary computation; lifts; optimisation; regression analysis; search problems; simulated annealing; trees (mathematics); elevator supervisory group controller system; evolution strategy; optimization; regression analysis; search algorithm tuning; simulated annealing; statistical design; tree-based regression; Algorithm design and analysis; Application software; Computational modeling; Control system synthesis; Design methodology; Elevators; Performance analysis; Regression analysis; Regression tree analysis; Simulated annealing;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330986