Abstract
This paper proposes a flexible software architecture for interactive multi-objective optimization, with a user interface for visualizing the results and facilitating the solution analysis and decision making process.
The architecture is modular, it allows for problem-specific extensions, and it is applicable as a post-processing tool for all optimization schemes with a number of different potential solutions. When the architecture is tightly coupled to a specific problem-solving or optimization method, effective interactive schemes where the final decision maker is in the loop can be developed.
An application to Reactive Search Optimization is presented. Visualization and optimization are connected through user interaction: the user is in the loop and the system rapidly reacts to user inputs, like specifying a focus of analysis, or preferences for exploring and intensifying the search in interesting areas.
The novelty of the visualization approach consists of using recent online graph drawing techniques, with sampling and mental map preserving schemes, in the framework of stochastic local search optimization.
Anecdotal results to demonstrate the effectiveness of the approach are shown for some relevant optimization tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jones, C.: Feature Article–Visualization and Optimization. INFORMS Journal on Computing 6(3), 221 (1994)
Geoffrion, A.: The purpose of mathematical programming is insight, not numbers. Interfaces 7(1), 81–92 (1976)
Hoos, H.H., Stuetzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2005)
Battiti, R., Brunato, M., Mascia, F.: Reactive Search and Intelligent Optimization. In: Operations research/Computer Science Interfaces. Springer, Heidelberg (2008)
Hamadi, Y., Monfroy, E., Saubion, F.: Special issue on autonomous searcch. Constraint Programming Letters 4 (2008)
Hutter, F., Hamadi, Y.: Parameter adjustment based on performance prediction: Towards an instance-aware problem solver. Technical Report MSR-TR-2005-125, Microsoft Research, Cambridge, UK (December 2005)
Miettinen, K., Ruiz, F., Wierzbicki, A.: Introduction to Multiobjective Optimization: Interactive Approaches. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 27–57. Springer, Heidelberg (2008)
Battiti, R., Passerini, A.: Brain-computer evolutionary multi-objective optimization (BC-EMO): A genetic algorithm adapting to the decision maker. Technical Report DISI-09-060, University of Trento (October 2009)
Rafiei, D., Curial, S.: Effectively visualizing large networks through sampling. In: Proceedings of WWW 2005 (2005)
Frishman, Y., Tal, A.: Online dynamic graph drawing. IEEE Transactions on Visualization and Computer Graphics 14(4), 727–740 (2008)
Pohlheim, H.: Visualization of evolutionary algorithms-set of standard techniques and multidimensional visualization. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, pp. 533–540. Morgan Kaufmann, San Francisco (1999)
Anderson, D., Anderson, E., Lesh, N., Marks, J., Perlin, K., Ratajczak, D., Ryall, K.: Human-guided simple search: combining information visualization and heuristic search. In: Proceedings of the 1999 workshop on new paradigms in information visualization and manipulation in conjunction with the eighth ACM internation conference on Information and knowledge management, pp. 21–25. ACM, New York (1999)
Gresh, D., Kelton, E.: Visualization, optimization, business strategy: a case study. In: Visualization, VIS 2003, October 2003, pp. 531–538. IEEE, Los Alamitos (2003)
Kadluczka, M., Nelson, P.: N-to-2-space mapping for visualization of search algorithm performance. In: 16th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2004, November 2004, pp. 508–513 (2004)
Koppen, M., Yoshida, K.: Visualization of pareto-sets in evolutionary multi-objective optimization. In: 7th International Conference on Hybrid Intelligent Systems, HIS 2007, September 2007, pp. 156–161 (2007)
Bonissone, P.P., Subbu, R., Lizzi, J.: Multicriteria Decision Making (MCDM): A framework for research and applications. IEEE Computational Intelligence Magazine 4(3), 48–61 (2009)
Battiti, R., Brunato, M., Delai, A.: Optimal wireless access point placement for location-dependent services. Technical Report DIT-03-052, Università di Trento (2003)
Battiti, R.: First-and second-order methods for learning: Between steepest descent and newton’s method. Neural Computation 4, 141–166 (1992)
Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information processing letters 31(1), 7–15 (1989)
Eades, P.: A heuristic for graph drawing. Congressus Numerantium 42(149160), 194–202 (1984)
Fruchterman, T., Reingold, E.: Graph drawing by force-directed placement. Software: Practice and Experience 21(11), 1129–1164 (1991)
Brunato, M., Hoos, H.H., Battiti, R.: On effectively finding maximal quasi-cliques in graphs. In: Maniezzo, V., Battiti, R., Watson, J.-P. (eds.) LION 2007 II. LNCS, vol. 5313, pp. 41–55. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brunato, M., Battiti, R. (2010). Grapheur: A Software Architecture for Reactive and Interactive Optimization. In: Blum, C., Battiti, R. (eds) Learning and Intelligent Optimization. LION 2010. Lecture Notes in Computer Science, vol 6073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13800-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-13800-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13799-0
Online ISBN: 978-3-642-13800-3
eBook Packages: Computer ScienceComputer Science (R0)