Applying multi-objective optimization algorithms to practical optimization problems, a high number of multi-dimensional data has to be handled: data of the genotype and phenotype as well as additional information of the optimization problem. This chapter gives an overview of several methods for visualization and analysis which are combined with regard to the characteristics of solution sets generated by evolutionary algorithms in order to get an intuitive instrument for decision making and gaining insight into both - the problem and the algorithm. They are discussed by means of two current production engineering problems providing a high economic potential: the optimization of the five-axis milling process and the design of cooling duct layouts.
This is a preview of subscription content, log in via an institution to check access.
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
Anotaipaiboon W, Makhanov SS (2005) Tool path generation for five-axis NC machining using adaptive space-filling curves. In: International Journal of Production Research, 43(8):1643–1665
Brezocnik M, Kovacic M, Ficko M (2004) Prediction of surface roughness with genetic programming. In: Journal of Materials Processing Technologies, 157–158:28–36
Coello Coello CA, Van Veldhuizen DA, Lamond GB (2002) Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Drodretch
Dragomatz D, Mann SA (1997) Classified bibliography of literature on NC tool path generation. In: Computer-Aided Design, 29(3):239–247
Emmerich M, Beume N, Naujoks B (2005) An EMO algorithm using the hyper-volume measure as selection criterion. In: Evolutionary Multi-Criterion Optimization: Third International Conference, EMO 2005:62–76, Springer
Foley JD, Van Dam A, Feiner SK, Hughes JF (1995) Computer Graphics, Principles and Practice. Addison-Wesley, Reading, MA
Jain AK, Murty MN, Flynn PJ (1999) Data clustering: A review. In: ACM Computing Surveys, 31(3):264–323
Jensen MT (2003) Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms. In: IEEE Transactions on Evolutionary Computation, 7(5):503–515
Keim DA (2000) Designing Pixel-Oriented Visualization Techniques: Theory and Applications. IEEE Transactions on Visualization and Computer Graphics, 6(1)
Kennedy J, Eberhart R (1995) Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, IV:1942–1948, IEEE Service Center
Kerren A, Egger T (2005) EAVis: A Visualization Tool for Evolutionary Algorithms. Procedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computation, pp 299–301
Kovacic M, Balic J, Brezocnik M (2004) Evolutionary approach for cutting force prediction in milling. In: Journal of Materials Processing Technology, 155–156 (part 2):1647–1652
Menges G, Michaeli W, Mohren P (2001) How to Make Injection Molds. Hanser
Michelitsch T (2007) Fertigungsgerechtes Optimieren von Temperierbohrungs- systemen. Innovative Prozesse im Werkzeug- und Formenbau, pp 131–149
Michelitsch T, Mehnen J (2006) Optimization of production engineering problems with discontinuous cost-functions. Proceedings of the 5th CIRP ICME, pp 275–280
Naujoks B, Beume N, Emmerich M (2005) Multi-objective optimisation using S-metric Selection: Application to three-dimensional Solution Spaces. In: Proceedings of the Congress on Evolutionary Computation, 2:1282–1289, IEEE Press
Paulsen P (2001) Dictionary of Production Engineering, Metal Forming 1. Springer, Berlin Heidelberg New York
Pohlheim H (1999) Visualization of Evolutionary Algorithms – Set of Standard Techniques and Multidimensional Visualization. Proceedings of the GECCO, pp 533–540
Schwefel HP (1981) Numerical Optimization of Computer Models. Wiley
Silverman BW (1986) Density estimation for statistics and data analysis. Chapman and Hall, UK
Steinbeiss H, Hyunwoo S, Michelitsch T, Hoffmann H (2007) Method for optimizing the cooling design of hot stamping tools. Production Engineering, DOI 10.1007/s11740-007-0010-3, Springer, Berlin Heidelberg New York
Surmann T, Kalveram M, Weinert K (2005) Simulation of cutting tool vibrations for the milling of free formed surfaces. In: Proceedings of the 8th CIRP International Workshop on Modeling of Machining Operations, pp 175–182
Tandon V, El-Mounayri H, Kishawy H (2002) NC end milling optimization using evolutionary computation. In: International Journal of Machine Tools and Manufacture, 42:595–605
Ursem R (1999) Multinational Evolutionary Algorithms. In: Proceedings of the Congress on Evolutionary Computation, 3:1633–1640
Valvo EL, Martuscelli B, Piacentini M (2004) NC End Milling Optimization within CAD/CAM System Using Particle Swarm Optimization. In: Proceedings of 4th CIRP ICME
Vigouroux JL, Deshayes L, Foufou S, Welsh LA (2007) An approach for optimization of machining parameters under uncertainties using intervals and evolutionary algorithms. International Conference On Smart Machining Systems
Weinert K, Kersting P (2007) Effiziente Kollisionsberechnung optimiert das 5-Achs-Fräsen. In: MM Maschinenmarkt, 4:28–33
Weinert K, Zabel A (2001) Modeling, Simulation, and Visualization of Simultaneous Five-Axis Milling with a Hexapod Machine Tool. In: Simulation in Industry. 13th European Simulation Symposium, pp 344–348, SCS
Weinert K, Zabel A, Müller H, Kersting P (2006) Optimizing NC Tool Paths for Five-Axis Milling using Evolutionary Algorithms on Wavelets. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp 1809–1816
Wu AS, De Jong KA, Burke DS, Grefenstette JJ, Ramsey CL (1999) Visual analysis of evolutionary algorithms. In: Proceedings of the CEC, 2:1419–1425
Xu R, Wunsch DII (2005) Survey of clustering algorithms. In: IEEE Transactions on Neural Networks, 16(3):645–678
Yang J, Ward MO, Rundensteiner EA (2003) Interactive hierarchical displays: a general framework for visualization and exploration of large multivariate data sets. In: Computers and Graphics, 27(2):265–283
Yoshikawa T, Yamashiro D, Furuhashi T (2007) Visualization of multi-objective pareto solutions – devolopment of mining technique for solutions. Late Breaking Papers of the Fourth International Conference on Evolutionary Multi-Criterion Optimization, pp 1–6
Zabel A, Müller H, Stautner M, Kersting P (2006) Improvement of machine tool movement for simultaneous five-axes milling. In: Proceedings of 5th CIRP ICME
Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms – a comparative case study. Eiben A. E. (ed), Parallel Problem Solving from Nature V, pp 292–301, Springer, Berlin Heidelberg New York
Zitzler E, Thiele L, Laumanns M, Fonseca CM, Grunert da Fonseca V (2003) performance assessment of multiobjective optimizers: an analysis and review. In: IEEE Transactions on Evolutionary Computation, 7(2):117–132
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Müller, H. et al. (2008). Intuitive Visualization and Interactive Analysis of Pareto Sets Applied on Production Engineering System. In: Yang, A., Shan, Y., Bui, L.T. (eds) Success in Evolutionary Computation. Studies in Computational Intelligence, vol 92. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76286-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-76286-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76285-0
Online ISBN: 978-3-540-76286-7
eBook Packages: EngineeringEngineering (R0)