Abstract
Understanding the results of a multi objective optimization process can be hard. Various visualization methods have been proposed previously, but the only consistently popular one is the 2D or 3D objective scatterplot, which cannot be extended to handle more than 3 objectives. Additionally, the visualization of high dimensional parameter spaces has traditionally been neglected. We propose a new method, based on heatmaps, for the simultaneous visualization of objective and parameter spaces. We demonstrate its application on a simple 3D test function and also apply heatmaps to the analysis of real-world optimization problems. Finally we use the technique to compare the performance of two different multi-objective algorithms.
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
Ang, K.H., Chong, G., Li, Y.: Visualization Technique for Analyzing Non-Dominated Set Comparison. In: Wang, L., Tan, K.C., Furuhashi, T., Kim, J.-H., Yao, X. (eds.) Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL’02), vol. 1, Nanyang Technical University, Orchid Country Club, Singapore, November, pp. 36–40 (2002)
Obayashi, S., Sasaki, D.: Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 796–809. Springer, Heidelberg (2003)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems, In: Fogel, D.B., El-Sharkawi, M.A., Yao, X., Greenwood, G., Iba, H., Marrow, P., Shackleton, M. (eds.) Proc. Congr, May, pp. 825–830 (2002)
Mostaghim, S., Teich, J.: Strategies for finding good local guides in multi-objective particle swarm optimization. In: IEEE Swarm Intelligence Symposium, Indianapolis, USA, pp. 26–33. IEEE, Los Alamitos (2003)
The Chipping Forecast II, Nature Genetics Special Issue 32(4) (December 2002)
Halter, W., Mostaghim, S.: Bilevel Optimization of Multi-Component Chemical Systems Using Particle Swarm Optimization. In: IEEE Congress on Evolutionary Computation, CEC 2006, 16-21 July, pp. 1240–1247. IEEE, Los Alamitos (2006)
O’ Loughlin, G., Huber, W., Chocat, B.: Rainfall-runoff process and modeling. Journal of Hydraulic Research 34(6), 733–751 (1996)
Furundzic, D.: Application example of neural networks for time series analysis: rainfall-runoff modeling. Signal Processing 64, 383–396 (1998)
Gan, T.Y., Biftu, G.F.: Automatic calibration of conceptual rainfall-runoff models: optimization algorithms, catchment conditions, and model structure. Water resources research 32(12), 3513–3524 (1993)
Vrugt, J.A., Gupta, H.V., Bouten, W., Sorooshian, S.: A shuffled complex evolution metropolis algorithm for optimization and uncertainty assessment of hydrologic model parameters. Water Resources Research 39(8) (2003)
Boyle, D.P., Gupta, H.V., Sorooshian, S.: Toward improved calibration of hydrological models: Combination the strengths of manual and automatic methods. Water Resources Research 36(12), 3663–3674 (2000)
Wagener, T., Wheater, H.S.: On the evaluation of conceptual rainfall-runoff models using multiple-objectives and dynamic identifiability analysis. In: Littlewood, I. (ed.) Continuous river flow simulation: methods, applications and uncertainty, British Hydrological Society, Occasional paper, No. 13, Wallingford, UK, pp. 45–51 (2002)
Vrugt, J.A., Gupta, H.V., Bastidas, L.A., Bouten, W., Sorooshian, S.: Effective and efficient algorithm for multi-objective optimization of hydrologic models. Water Resources Research 39(8) (2003)
Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. Technical Report No. 2000001. Kanpur: Indian Institute of Technology Kanpur, India. (2000), http://citeseer.ist.psu.edu/article/deb00fast.html
Pryke, A., Mostaghim, S., Nazemi, A.: Heatmap Visualization of Population Based Multi Objective Algorithms, Technical Report Number CSR-06-14, University of Birmingham, School of Computer Science (2006), ftp://ftp.cs.bham.ac.uk/pub/tech-reports/2006/CSR-06-14.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Pryke, A., Mostaghim, S., Nazemi, A. (2007). Heatmap Visualization of Population Based Multi Objective Algorithms. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds) Evolutionary Multi-Criterion Optimization. EMO 2007. Lecture Notes in Computer Science, vol 4403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70928-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-70928-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70927-5
Online ISBN: 978-3-540-70928-2
eBook Packages: Computer ScienceComputer Science (R0)