162
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

Clustering aided approach for decision making in computationally expensive multiobjective optimization

, &
Pages 157-174 | Received 30 Sep 2007, Published online: 25 Feb 2009

References

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

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.