DocumentCode
1635163
Title
Visual exploration of algorithm parameter space
Author
Franken, Nelis
Author_Institution
Dept. of Comput. Sci., Univ. of Pretoria, Pretoria
fYear
2009
Firstpage
389
Lastpage
398
Abstract
In this article we apply information visualization techniques to the domain of swarm intelligence. We describe an intuitive approach that enables researchers and designers of stochastic optimization algorithms to efficiently determine trends and identify optimal regions in an algorithm´s parameter search space. The parameter space is evenly sampled using low-discrepancy sequences, and visualized using parallel coordinates. Various techniques are applied to iteratively highlight areas that influence the optimization algorithm´s performance on a particular problem. By analyzing experimental data with this technique, we were able to gain important insight into the complexity of the target problem domain. For example, we were able to confirm some underlying theoretical assumptions of an important class of population-based stochastic algorithms. Most importantly, the technique improves the efficiency of finding good parameter settings by orders of magnitude.
Keywords
artificial intelligence; data visualisation; particle swarm optimisation; stochastic programming; information visualization; low-discrepancy sequences; parameter search space; particle swarm optimization; population-based stochastic algorithm; stochastic optimization; swarm intelligence; visual exploration; Algorithm design and analysis; Data analysis; Data visualization; Design optimization; Heuristic algorithms; Iterative algorithms; Mathematical model; Neural networks; Particle swarm optimization; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location
Trondheim
Print_ISBN
978-1-4244-2958-5
Electronic_ISBN
978-1-4244-2959-2
Type
conf
DOI
10.1109/CEC.2009.4982973
Filename
4982973
Link To Document