« Previous - - Next »

Analyzing active interactive genetic algorithms using visual analytics

14 July 2006

Llorà, X., Sastry, K., Alías, F., Goldberg, D. E., Welge, M. (2006). Proceedings of the 2006 Genetic and Evolutionary Computation Conference, 1417—1418. [Full paper - PDF] [Full paper - PS].

This paper build on active interactive genetic algorithms and introduces visual-analytic techniques to aggregate, summarize, and visualize the information generated during interactive evolutionary processes. Special visualizations of the user-provided partial ordering of solutions, the synthetic fitness surrogates induced, and the model of user preferences were prepared. The visual- analytic techniques proposed point out potential pitfalls, strengths, and possible improvements in a non-trivial case study where the hierarchical tournament selection scheme of an active interactive genetic algorithm is replaced by an equivalent incremental selection scheme. Visual analytics provided an intuitive reasoning environment that unveiled important properties that greatly affect the performance of active interactive genetic algorithms that could not have been easily reveled otherwise.

Posted in Interactive Evolutionary Algorithms, Conference Proceedings, Publications | Trackback | del.icio.us | Top Of Page

No comments yet

Leave a Reply