Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 6/2013

01-12-2013 | Research Paper

Selection of initial designs for multi-objective optimization using classification and regression tree

Authors: Lei Shi, Yan Fu, Ren-Jye Yang, Bo-Ping Wang, Ping Zhu

Published in: Structural and Multidisciplinary Optimization | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

One of the major challenges for solving large-scale multi-objective optimization design problems is to find the Pareto set effectively. Data mining techniques such as classification, association, and clustering are common used in computer community to extract useful information from a large database. In this paper, a data mining technique, namely, Classification and Regression Tree method, is exploited to extract a set of reduced feasible design domains from the original design space. Within the reduced feasible domains, the first generation of designs can be selected for multi-objective optimization to identify the Pareto set. A mathematical example is used to illustrate the proposed method. Two industrial applications are used to demonstrate the proposed methodology that can achieve better performances in terms of both accuracy and efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings 1994 international conference on very large data bases, pp 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings 1994 international conference on very large data bases, pp 487–499
go back to reference Basudhar A, Missoum S, Sanchez AH (2008) Limit state function identification using support vector machines for discontinuous responses and disjoint failure domains. Probabilist Eng Mech 23:1–11CrossRef Basudhar A, Missoum S, Sanchez AH (2008) Limit state function identification using support vector machines for discontinuous responses and disjoint failure domains. Probabilist Eng Mech 23:1–11CrossRef
go back to reference Basudhar A, Dribusch C, Lacaze S, Missoum S (2012) Constrained efficient global optimization with support vector machines. Struct Multidisc Optim 46:201–221CrossRefMATH Basudhar A, Dribusch C, Lacaze S, Missoum S (2012) Constrained efficient global optimization with support vector machines. Struct Multidisc Optim 46:201–221CrossRefMATH
go back to reference Bates RA, Wynn HP (2004) Modelling feasible design regions using lattice-based kernel methods. Qual Reliab Engng Int 20:135–142CrossRef Bates RA, Wynn HP (2004) Modelling feasible design regions using lattice-based kernel methods. Qual Reliab Engng Int 20:135–142CrossRef
go back to reference Bates RA, Wynn HP, Fraga ES (2007) Feasible region approximation: a comparison of search cone and convex hull methods. J Eng Optim 39(5):513–527CrossRef Bates RA, Wynn HP, Fraga ES (2007) Feasible region approximation: a comparison of search cone and convex hull methods. J Eng Optim 39(5):513–527CrossRef
go back to reference Bevilacqua M, Braglia M, Montanari R (2003) The classification and regression tree approach to pump failure rate analysis. Reliab Eng Syst Saf 79:59–67CrossRef Bevilacqua M, Braglia M, Montanari R (2003) The classification and regression tree approach to pump failure rate analysis. Reliab Eng Syst Saf 79:59–67CrossRef
go back to reference Breault J, Goodall C, Fos P (2002) Data mining a diabetic data warehouse. Artif Intell Med 26:37–54CrossRef Breault J, Goodall C, Fos P (2002) Data mining a diabetic data warehouse. Artif Intell Med 26:37–54CrossRef
go back to reference Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth and Brooks/Cole, MonteryMATH Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth and Brooks/Cole, MonteryMATH
go back to reference Chen T, Huang J (2012) An efficient and practical approach to get a better optimum solution for structural optimization. Engineering Optimization (To be appeared) Chen T, Huang J (2012) An efficient and practical approach to get a better optimum solution for structural optimization. Engineering Optimization (To be appeared)
go back to reference Deb K, Jain S (2003) Multi-speed gearbox design using multi-objective evolutionary algorithms. ASME J Mech Des 125:609–619CrossRef Deb K, Jain S (2003) Multi-speed gearbox design using multi-objective evolutionary algorithms. ASME J Mech Des 125:609–619CrossRef
go back to reference Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
go back to reference Garzotto M, Beer TM, Hudson RG, Peters L, Hsieh Y, Barrera E (2005) Improved detection of prostate cancer using classification and regression tree analysis. J Clin Oncol 23:4322–4329CrossRef Garzotto M, Beer TM, Hudson RG, Peters L, Hsieh Y, Barrera E (2005) Improved detection of prostate cancer using classification and regression tree analysis. J Clin Oncol 23:4322–4329CrossRef
go back to reference Goel T, Stander N, Lin YY (2010) Efficient resource allocation for genetic algorithm based multi-objective optimization with 1,000 simulations. Struct Multidisc Optim 41:421–432MathSciNetCrossRefMATH Goel T, Stander N, Lin YY (2010) Efficient resource allocation for genetic algorithm based multi-objective optimization with 1,000 simulations. Struct Multidisc Optim 41:421–432MathSciNetCrossRefMATH
go back to reference Hui SC, Jha G (2000) Data mining for customer service support. Inf Manag 38:1–13CrossRef Hui SC, Jha G (2000) Data mining for customer service support. Inf Manag 38:1–13CrossRef
go back to reference Kupapatz A, Azarm S (2001) Immune network simulation with multi-objective genetic algorithm for multidisciplinary design optimization. Eng Optim 33(2):245–260 Kupapatz A, Azarm S (2001) Immune network simulation with multi-objective genetic algorithm for multidisciplinary design optimization. Eng Optim 33(2):245–260
go back to reference Kuss M, Rasmussen CE (2005) Assessing approximate inference for binary gaussian process classification. J Mach Learn Res 6:1679–1704MathSciNetMATH Kuss M, Rasmussen CE (2005) Assessing approximate inference for binary gaussian process classification. J Mach Learn Res 6:1679–1704MathSciNetMATH
go back to reference Lanzi L, Airoldi A, Cacchione B, Astori P (2012) Direct search of feasible region and application to a crashworthy helicopter seat. Struct Multidisc Optim 45:875–887CrossRef Lanzi L, Airoldi A, Cacchione B, Astori P (2012) Direct search of feasible region and application to a crashworthy helicopter seat. Struct Multidisc Optim 45:875–887CrossRef
go back to reference Li M, Azarm S, Aute V (2005) A multi-objective genetic algorithm for robust design optimization. In: Proceedings of 2005 conference on genetic and evolutionary computation, pp 771–778 doi:10.1145/1068009.1068140 Li M, Azarm S, Aute V (2005) A multi-objective genetic algorithm for robust design optimization. In: Proceedings of 2005 conference on genetic and evolutionary computation, pp 771–778 doi:10.​1145/​1068009.​1068140
go back to reference Newgard CD, Hui SH, Griffin A, Wuerstle M, Pratt F, Lewis RJ (2005) Prospective validation of an out-of-hospital decision rule to identify seriously injured children involved in motor vehicle crashes. Acad Emerg Med 12:679–687CrossRef Newgard CD, Hui SH, Griffin A, Wuerstle M, Pratt F, Lewis RJ (2005) Prospective validation of an out-of-hospital decision rule to identify seriously injured children involved in motor vehicle crashes. Acad Emerg Med 12:679–687CrossRef
go back to reference Sanchis J, Martinez M, Blasco X, Salcedo JV (2008) A new perspective on multiobjective optimization by enhanced normalized normal constraint method. Struct Multidisc Optim 36:537–546CrossRef Sanchis J, Martinez M, Blasco X, Salcedo JV (2008) A new perspective on multiobjective optimization by enhanced normalized normal constraint method. Struct Multidisc Optim 36:537–546CrossRef
go back to reference Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master Thesis. Boston, MA: Department of Aeronautics and Astronautics, Massachusetts Institute of Technology Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master Thesis. Boston, MA: Department of Aeronautics and Astronautics, Massachusetts Institute of Technology
go back to reference Shi L, Yang RJ, Zhu P (2012) A method for selecting surrogate models in crashworthiness optimization. Struct Multidisc Optim 46(2):159–170MathSciNetCrossRef Shi L, Yang RJ, Zhu P (2012) A method for selecting surrogate models in crashworthiness optimization. Struct Multidisc Optim 46(2):159–170MathSciNetCrossRef
go back to reference Smirnoff A, Boisvert E, Paradis SJ (2008) Support vector machine for 3D modelling from sparse geological information of various origins. Comput Geosci 34:127–143CrossRef Smirnoff A, Boisvert E, Paradis SJ (2008) Support vector machine for 3D modelling from sparse geological information of various origins. Comput Geosci 34:127–143CrossRef
go back to reference Srinivasa KG, Venugopal KR, Patnaik LM (2007) A self-adaptive migration model genetic algorithm for data mining applications. Inf Sci 177:4295–4313CrossRefMATH Srinivasa KG, Venugopal KR, Patnaik LM (2007) A self-adaptive migration model genetic algorithm for data mining applications. Inf Sci 177:4295–4313CrossRefMATH
go back to reference Tanaka M (1995) GA-based decision support system for multicriteria optimization. In: Proc IEEE Int Conf Systems, Man and Cybernetics 2:1556–1561 Tanaka M (1995) GA-based decision support system for multicriteria optimization. In: Proc IEEE Int Conf Systems, Man and Cybernetics 2:1556–1561
go back to reference Ture M, Tokatli F, Kurt I (2009) Using Kaplan-Meier analysis together with decision tree methods (C&RT, CHAID, QUEST C4.5 and ID3) in determining recurrence-free survival of breast cancer patients. Expert Syst Appl 36:2017–2026CrossRef Ture M, Tokatli F, Kurt I (2009) Using Kaplan-Meier analysis together with decision tree methods (C&RT, CHAID, QUEST C4.5 and ID3) in determining recurrence-free survival of breast cancer patients. Expert Syst Appl 36:2017–2026CrossRef
go back to reference Veldhuizen DA (1999) Multiobjective evolutionary algorithms: classification, analyses and new innovations. Faculty of the Graduate School of Engineering of the Air Force Institute of Technology, Air University, Dissertation AFIT/DS/ENG/99-01 Veldhuizen DA (1999) Multiobjective evolutionary algorithms: classification, analyses and new innovations. Faculty of the Graduate School of Engineering of the Air Force Institute of Technology, Air University, Dissertation AFIT/DS/ENG/99-01
go back to reference Wang K, Salhi A, Fraga ES (2004) Process design optimization using embedded hybrid visualization and data analysis techniques within a genetic algorithm optimization framework. Chem Eng Process 43(5):657–669CrossRef Wang K, Salhi A, Fraga ES (2004) Process design optimization using embedded hybrid visualization and data analysis techniques within a genetic algorithm optimization framework. Chem Eng Process 43(5):657–669CrossRef
go back to reference Warren RH, Steinar H (2006) Using feasible regions to design and optimize reactive distillation columns with ideal VLE. Process Syst Eng 52(5):1744–1753 Warren RH, Steinar H (2006) Using feasible regions to design and optimize reactive distillation columns with ideal VLE. Process Syst Eng 52(5):1744–1753
go back to reference Wu J, Azarm S (2001) Metrics for quality assessment of multiobjective design optimization solution set. J Mech Des 123:18–25CrossRef Wu J, Azarm S (2001) Metrics for quality assessment of multiobjective design optimization solution set. J Mech Des 123:18–25CrossRef
Metadata
Title
Selection of initial designs for multi-objective optimization using classification and regression tree
Authors
Lei Shi
Yan Fu
Ren-Jye Yang
Bo-Ping Wang
Ping Zhu
Publication date
01-12-2013
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 6/2013
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-013-0947-0

Other articles of this Issue 6/2013

Structural and Multidisciplinary Optimization 6/2013 Go to the issue

Premium Partners