Title :
Visual exploration of algorithm parameter space
Author_Institution :
Dept. of Comput. Sci., Univ. of Pretoria, Pretoria
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;
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
DOI :
10.1109/CEC.2009.4982973