Clustering aided approach for decision making in computationally expensive multiobjective optimization

Optimization Methods and Software

Volumn 24, Issue 2, 2009, Pages 157-174

  Aittokoski, Timo ^a   Äyrämö, Sami ^a   Miettinen, Kaisa ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Efficient methods; Learning oriented methods; Multicriteria optimization; Multiple objective optimization; Pareto optimality

Indexed keywords

INTERNAL COMBUSTION ENGINES; MACHINE DESIGN; PARETO PRINCIPLE; VIBRATION CONTROL;

EFFICIENT METHODS; LEARNING-ORIENTED METHODS; MULTICRITERIA OPTIMIZATION; MULTIPLE OBJECTIVE OPTIMIZATION; PARETO OPTIMALITY;

MULTIOBJECTIVE OPTIMIZATION;

EID: 61349135394     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780802525331     Document Type: Article

References (59)

1. T. Aittokoski, On optimization of simulation based design, Licentiate Thesis, Jyväskylä Licentiate Thesis in Computing, University of Jyväskylä, Vol. 8, 2007.
2. T. Aittokoski and K. Miettinen, Cost effective simulation-based multiobjective optimization in performance of internal combustion engine, Eng. Optim. 40(7) (2008), pp. 593-612.
3. T. Aittokoski and K. Miettinen, Efficient evolutionary method to approximate the Pareto optimal set in multiobjective optimization, Proceedings of International Conference on Engineering Optimization, Rio de Janeiro, Brazil, 2008.
4. M.M. Ali and C. Storey, Modified controlled random search algorithms, Int. J. Comput. Math. 54 (1994), pp. 229-235.
5. S. Äyrämö, Knowledge mining using robust clustering. Ph.D. Thesis, Jyväskylä Studies in Computing, University of Jyväskylä, Vol. 63, 2006.
6. S. Äyrämö, T. Kärkkäinen, and K. Majava, Robust refinement of initial prototypes for partitioning-based clustering algorithms, in Recent Advances in Stochastic Modeling and Data Analysis, C.H. Skiadas, ed., World Scientific, Singapore, 2007, pp. 473-482.
7. G.P. Blair, Design and Simulation of Two-Stroke Engines, Society of Automotive Engineers, Inc., Warrendale, PA, 1996.
8. P.S. Bradley and U.M. Fayyad, Refining initial points for K-means clustering, Proceedings of the Fifteenth international Conference on Machine Learning, 24-27 July 1998, Madison, WI, J.W. Shavlik, ed., Morgan Kaufmann Publishers, San Francisco, CA, pp. 91-99.
9. V. Chankong and Y.Y. Haimes, Multiobjective Decision Making Theory and Methodology, Elsevier Science Publishing, New York, 1983.
10. K. Deb, Multi-objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, 2001.
11. K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II, Proceedings of the Parallel Problem Solving from Nature VI Conference, 2000, Paris, France, pp. 849-858.
12. A. Dempster, N. Laird and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. R. Stat. Soc., Ser. B, 39(1) (1977), pp. 1-38.
13. C.M. Fonseca and P.J. Fleming, Genetic algorithms for multiobjective optimization: formulation, discussion and generalization, Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, Urbana-Champaign, IL, pp. 416-423.
14. D.J. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. MIT Press, Cambridge, MA, 2001.
15. J. Hammersley, Monte Carlo methods for solving multivariable problems, Proc. New York Acad. Sci. 86 (1960), pp. 844-874.
16. C.-L. Hwang and A.S.M. Masud, Multiple Objective Decision Making - Methods and Applications, Springer, Berlin, Heidelberg, 1979.
17. J. Jahn, Vector Optimization: Theory, Applications, and Extensions. Springer, 2004.
18. 1 data depth, J. Multivariate Anal. 90 (2004), pp. 67-89.
19. T. Kärkkäinen and S. Äyrämö, Robust Clustering Methods for Incomplete and Erroneous Data. Data Mining V: Data Mining, Text Mining and their Business Applications, WIT Press, Southampton, 2004, pp. 101-112.
20. T. Kärkkäinen and S. Äyrämö, On computation of spatial median for robust data mining, Proceedings of Sixth Conference on Evolutionary and Deterministic Methods for Design, Optimisation and Control with Applications to Industrial and Societal Problems (EUROGEN 2005), Munich, 2005.
21. E.M. Kasprzak and K.E. Lewis, An approach to facilitate decision tradeoffs in pareto solution sets, J. Eng. Valuat. Cost Anal. 3(1) (2000), pp. 173-187.
22. K. Klamroth and K. Miettinen, Integrating approximation and interactive decision making in multicriteria optimization, Oper. Res. 56 (2008), pp. 222-234.
23. P. Korhonen, H. Moskowitz, and J. Wallenius, Multiple criteria decision support-A review, Eur. J. Oper. Res. 63(3) (1992), pp. 361-375.
24. S. Kukkonen and J. Lampinen, GDE3: the third evolution step of generalized differential evolution, IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, 2005, pp. 443-450.
25. S. Kulturel-Konak, D.W. Coit, and F. Baheranwala, Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives, Rutgers University ISE working paper 05-009, 2005.
26. J. van Leersum, A numerical model of a high performance two-stroke engine, Appl. Numer. Math. 27 (1998), pp. 83-108.
27. E.R. Lieberman, Soviet multi-objective mathematical programming methods: an overview, Manage. Sci. 37(9) (1991), pp. 1147-1165.
28. J. McQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, L.M. Le Cam and J. Neyman, eds., Statistics, University of California Press, Vol. 1, 1967, pp. 281-297.
29. R.T. Mailer and J.S. Arora, Survey of multi-objective optimization methods for engineering, Struct. Multidiscip. Optim. 26 (2004), pp. 369-395.
30. C.A. Mattson, A.A. Mullur, and A. Messac, Smart Pareto filter: obtaining a minimal representation of multiobjective design space, Eng. Optim. 36(6) (2004), pp. 721-740.
31. K. Miettinen, Nonlinear Multi objective Optimization, Kluwer Academic Publishers, Boston, 1999.
32. K. Miettinen, Graphical illustration of pareto optimal solutions, in Multi-Objective Programming and Goal Programming: Theory and Applications, T. Tanino, T. Tanaka, and M. Inuiguchi, eds., Springer, Berlin, Heidelberg, 2003, pp. 197-202.
33. K. Miettinen, J. Molina, M. González, A. Hernández- Díaz, and R. Caballero, Using box indices in supporting comparison in multiobjective optimization, Eur. J. Oper. Res., 2008, to appear, doi:10.1016/j.ejor.2008.05.013
34. J.N. Morse, Reducing the size of the nondominated set: pruning by clustering, Comput. Oper. Res. 7(1-2) (1980), pp. 55-56.
35. V. Pareto, Corns d'Economic Politique, Libraire Droz, Geneve, (First edition 1896).
36. W.L. Price, Global optimization by controlled random search, Comput. J. 20 (1977), pp. 367-370.
37. M.A. Rosenman, and J.S. Gero, Reducing the pareto optimal set in multicriteria optimization, Eng. Optim. 8 (1985), pp. 189-206.
38. P.J. Rousseeuw, Silhouettes: A graphical aid to the interpretation and validation of cluster analysis, J. Comput. Appl. Math. 20 (1987), pp. 53-65.
39. S. Ruzika and M.M. Wiecek, Survey paper - approximation methods in multiobjective programming, J. Optim. Theory Appl. 126(3) (2005), pp. 473-501.
40. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in Genetic Algorithms and their Applications, Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 93-100.
41. I. Sobol, Uniformly distributed sequences with an additional uniform property, USSR Comput. Math. Math. Phys. 16 (1977), pp. 236-242.
42. I.M. Sobol, An efficient approach to multicriteria optimum design problems, Surv. Math. Ind. 1(4) (1992), pp. 259-281.
43. I.M. Sobol and E.E. Myshetskaya, Convergence estimates for crude approximations of a Pareto set, Comput. Math. Appl. 44 (2002), pp. 877-886.
44. N. Srinivas and K. Deb, Multiobjective optimization using nondominated sorting in genetic algorithms, J. Evol. Comput. 2(3) (1994), pp. 221-248.
45. R.E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, New York, 1986.
46. R.E. Steuer and M. Sun, The parameter space investigation method of multiple objective nonlinear programming: a computational investigation, Oper. Res. 43(4) (1995), pp. 641-648.
47. H.A. Taboada. F. Baheranwala, D.W. Coit, and N. Wattanapongsakorn, Practical solutions for multi-objective optimization: an application to system reliability design problems, Reliab. Eng. Syst. Saf. 92 (2007), pp. 314-322.
48. H.A. Taboada and D.W. Coit, Post-Pareto optimality analysis to efficiently identify promising solutions for multiobjective problems, Rutgers University ISE working paper 05-015, 2005.
49. H.A. Taboada and D.W. Coit, Data mining techniques to facilitate the analysis of the Pareto-optimal set for multiple objective problems, Rutgers University ISE working paper 06-001, 2006.
50. H.A. Taboada and D.W. Coit, Data clustering of solutions for multiple objective system reliability optimization problems, Qual. Tech. Quant. Manage. 4(2) (2007), pp. 191-210.
51. V. Venkat, S.H. Jacobson, and J.A. Stori, A post-optimality analysis algorithm for multi-objective optimization, Comput. Optim. Appl. 28 (2004), pp. 357-372.
52. G.G. Wang and T.W. Simpson, Fuzzy clustering based hierarchical metamodeling for design optimization, 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, Georgia, 4-6 September 2002.
53. E. Weiszfeld, Sur le point pour iequel la somme des distances de n points donnés est minimum, Tôhoku Math. J. 43 (1937), pp. 355-386.
54. A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in Multiple Objective Decision Making, Theory and Application, G. Fandel and T. Gal, eds., Springer, Berlin, 1980, pp. 468-486.
55. I. Williams, Ian Williams tuning homepage, 2007; software available at http://www.iwt.com.au/index2.html.
56. B. Zheng, A highly efficient multi-objective optimization evolutionary algorithm, Third International Conference on Natural Computation (ICNC 2007), 2007, Haikou, China.
57. E. Zitzler, K. Deb, and L. Thiele, Comparison of multiobjective evolutionary algorithms: empirical results, Evol. Comput. 8(2) (2000), pp. 173-195.
58. E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: improving the strength pareto evolutionary algorithm, TIK-Report 103, Swiss Federal Institute of Technology (ETH) Zurich, 2001.
59. E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4) (1999), pp. 257-271.