Abstract
It has recently been argued that standard multiobjective algorithms like NSGA-II, SPEA2, and SMS-EMOA, are not well suited for solving problems with symmetries and/or multimodal single objective functions due to their concentration onto one Pareto set part. We here deliver a real-world application that shows such properties and is thus hard to solve by standard approaches. As direct tuning of the algorithms is too costly, we attempt it via constructive modeling (algorithm-based validation), but succeed only partly in improving performance, which emphasizes the need to integrate special operators for boosting decision space diversity in future algorithms.
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
References
Bartz-Beielstein, T. (2006). Experimental Research in Evolutionary Computation – The New Experimentalism. Natural Computing Series. Berlin: Springer.
Beielstein, T., Markon, S., & Preuß, M. (2003). Algorithm based validation of a simplified elevator group controller model. In T. Ibaraki (Ed.), Proc. 5th Metaheuristics Int’l Conf. (MIC’03) (pp. 06/1–06/13). (CD–ROM).
Deb, K., Agrawal, S., Pratab, A., & Meyarivan, T. (2000). A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In M. Schoenauer et al. (Eds.), Proceedings of the Parallel Problem Solving from Nature VI Conference, Vol. 1917 of LNCS (pp. 849–858). Springer.
Emmerich, M., Beume, N., & Naujoks, B. (2005). An EMO algorithm using the hypervolume measure as selection criterion. In C. A. C. Coello et al. (Eds.), Evolutionary Multi-Criterion Optimization (EMO 2005) (pp. 62–76). Springer.
Henrich, F., Bouvy, C., Kausch, C., Lucas, K., Preuss, M., Rudolph, G., & Roosen, P. (2008). Economic optimization of non-sharp separation sequences by means of evolutionary algorithms. Computers & chemical Engineering, 32(7), 1411–1432.
Le Goff, P., Cachot, T., & Rivero, R. (1996). Exergy analysis of distillation processes. Chemical Engineering & Technology, 19, 478–485.
Lucas, K. (2004). Thermodynamik (4th ed.). Springer.
Miettinen, K. (1999). Nonlinear Multiobjective Optimization, Vol. 12 of International Series in Operations Research and Management Science. Dordrecht: Kluwer.
Preuss, M., Naujoks, B., & Rudolph, G. (2006). Pareto set and EMOA behavior for simple multimodal multiobjective functions. In T. P. Runarsson et al. (Eds.), Parallel Problem Solving from Nature – PPSN IX, Proc. Ninth Int’l Conf., Reykjavik, Vol. 4193 of LNCS (pp. 513–522). Springer.
Rudolph, G., Naujoks, B., & Preuss, M. (2007). Capabilities of EMOA to detect and preserve equivalent Pareto subsets. In S. Obayashi et al. (Eds.), Proc. Evolutionary Multi-Criterion Optimization, Fourth Int’l Conf.(EMO 2007), Vol. 4403 of LNCS (pp. 36–50). Springer.
Sattler, K. (2001). Thermische Trennverfahren (3rd ed.). Wiley.
Wozny, G., Fett, F., & Cremer, H. (1983a). Exergetische Analyse der Rektifikation Teil 1. Verfahrenstechnik 17, Nr.6 (pp. 375–381).
Wozny, G., Fett, F., & Cremer, H. (1983b). Exergetische Analyse der Rektifikation Teil 2. Verfahrenstechnik 17, Nr.7 (pp. 433–439).
Zitzler, E., Laumanns, M., & Thiele, L. (2002). SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In K. Giannakoglou et al. (Eds.), EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems (pp. 95–100), Athens, Greece.
Acknowledgements
The research leading to this paper was supported by the DFG (Deutsche Forschungsgemeinschaft) by project grant no. 252441.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Preuss, M., Kausch, C., Bouvy, C., Henrich, F. (2010). Decision Space Diversity Can Be Essential for Solving Multiobjective Real-World Problems. In: Ehrgott, M., Naujoks, B., Stewart, T., Wallenius, J. (eds) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04045-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-04045-0_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04044-3
Online ISBN: 978-3-642-04045-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)