Clustering aided approach for decision making in computationally expensive multiobjective optimization

作者: Timo Aittokoski , Sami Äyrämö , Kaisa Miettinen

DOI: 10.1080/10556780802525331

关键词:

摘要: Typically, industrial optimization problems need to be solved in an efficient, multiobjective and global manner, because they are often computationally expensive (as function values typically based on simulations), may contain multiple conflicting objectives, have several local optima. Solving such challenging time consuming when the aim is find most preferred Pareto optimal solution. In this study, we propose a method where use advanced clustering technique reveal essential characteristics of approximation set, which has been generated beforehand. Thus, decision maker (DM) involved only after computation finished. After initiation phase, moderate number cluster prototypes projected set presented DM studied. This allows him/her rapidly gain overall understanding main problem without placing too much cognitive load DM. Furthermore, also suggest some ways applying our approach different types demonstrate it with example related internal combustion engine design.

参考文章(60)
Kaisa Miettinen, Graphical Illustration of Pareto Optimal Solutions Multi-Objective Programming and Goal Programming. pp. 197- 202 ,(2003) , 10.1007/978-3-540-36510-5_27
Edward M. Kasprzak, Kemper E. Lewis, An Approach to Facilitate Decision Tradeoffs in Pareto Solution Sets Scopus. ,(2000)
Ching-Lai Hwang, Abu Syed Md. Masud, Fuzzy Multiple Objective Decision Making: Methods And Applications ,(1996)
S. Kukkonen, J. Lampinen, GDE3: the third evolution step of generalized differential evolution congress on evolutionary computation. ,vol. 1, pp. 443- 450 ,(2005) , 10.1109/CEC.2005.1554717
Vira Chankong, Yacov Y. Haimes, Multiobjective Decision Making: Theory and Methodology ,(1983)
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
Andrzej P. Wierzbicki, The Use of Reference Objectives in Multiobjective Optimization Springer, Berlin, Heidelberg. pp. 468- 486 ,(1980) , 10.1007/978-3-642-48782-8_32
Usama M. Fayyad, Paul S. Bradley, Refining Initial Points for K-Means Clustering international conference on machine learning. pp. 91- 99 ,(1998)