Skip to main content

2015 | OriginalPaper | Buchkapitel

An Evolutionary Algorithm with Classifier Guided Constraint Evaluation Strategy for Computationally Expensive Optimization Problems

verfasst von : Kalyan Shankar Bhattacharjee, Tapabrata Ray

Erschienen in: AI 2015: Advances in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Practical optimization problems often involve objective and constraint functions evaluated using computationally expensive numerical simulations e.g. computational fluid dynamics (CFD), finite element methods (FEM) etc. In order to deal with such problems, existing methods based on surrogates/approximations typically use cheaper and less accurate models of objectives and constraint functions during the search. Promising solutions identified using approximations or surrogates are only evaluated using computationally expensive analysis. In the event the constraints and objectives are evaluated using independent computationally expensive analysis (e.g. multi-disciplinary optimization), there exists an opportunity to only evaluate relevant constraints and/or objectives that are necessary to ascertain the utility of such solutions. In this paper, we introduce an efficient evolutionary algorithm for the solution of computationally expensive single objective constrained optimization problems. The algorithm is embedded with selective evaluation strategies guided by Support Vector Machine (SVM) models. Identification of promising individuals and relevant constraints corresponding to each individual is based on SVM classifiers, while partially evaluated solutions are ranked using SVM ranking models. The performance of the approach has been evaluated using a number of constrained optimization benchmarks and engineering design optimization problems with limited computational budget. The results have been compared with a number of established approaches based on full and partial evaluation strategies. Hopefully this study will prompt further efforts in the direction of selective evaluation, which so far had attracted little attention.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Coit, D.W., Smith, A.E.: Penalty guided genetic search for reliability design optimization. Comput. Ind. Eng. 30(4), 895–904 (1996)CrossRef Coit, D.W., Smith, A.E.: Penalty guided genetic search for reliability design optimization. Comput. Ind. Eng. 30(4), 895–904 (1996)CrossRef
2.
Zurück zum Zitat FitzGerald, A., O’Donoghue, D.P.: Genetic repair for optimization under constraints inspired by Arabidopsis Thaliana. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 399–408. Springer, Heidelberg (2008) CrossRef FitzGerald, A., O’Donoghue, D.P.: Genetic repair for optimization under constraints inspired by Arabidopsis Thaliana. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 399–408. Springer, Heidelberg (2008) CrossRef
3.
Zurück zum Zitat Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)CrossRef Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)CrossRef
4.
Zurück zum Zitat Ray, T., Singh, H.K., Isaacs, A., Smith, W.: Infeasibility driven evolutionary algorithm for constrained optimization. In: Mezura-Montes, E. (ed.) Constraint-Handling in Evolutionary Optimization. SCI, vol. 198, pp. 145–165. Springer, Heidelberg (2009) CrossRef Ray, T., Singh, H.K., Isaacs, A., Smith, W.: Infeasibility driven evolutionary algorithm for constrained optimization. In: Mezura-Montes, E. (ed.) Constraint-Handling in Evolutionary Optimization. SCI, vol. 198, pp. 145–165. Springer, Heidelberg (2009) CrossRef
5.
Zurück zum Zitat Takahama, T., Sakai, S.: Constrained optimization by the \(\epsilon \) constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2006) Takahama, T., Sakai, S.: Constrained optimization by the \(\epsilon \) constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2006)
6.
Zurück zum Zitat Asafuddoula, M., Ray, T., Sarker, R.: Evaluate till you violate: a differential evolution algorithm based on partial evaluation of the constraint set. In: Proceedings of the IEEE Symposium on Differential Evolution (SDE), pp. 31–37 (2013) Asafuddoula, M., Ray, T., Sarker, R.: Evaluate till you violate: a differential evolution algorithm based on partial evaluation of the constraint set. In: Proceedings of the IEEE Symposium on Differential Evolution (SDE), pp. 31–37 (2013)
7.
Zurück zum Zitat Regis, R.G.: Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions. Comput. Oper. Res. 38(5), 837–853 (2011)MathSciNetCrossRef Regis, R.G.: Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions. Comput. Oper. Res. 38(5), 837–853 (2011)MathSciNetCrossRef
8.
Zurück zum Zitat Regis, R.G.: Evolutionary programming for high-dimensional constrained expensive black-box optimization using radial basis functions. IEEE Trans. Evol. Comput. 18(3), 326–347 (2014)CrossRef Regis, R.G.: Evolutionary programming for high-dimensional constrained expensive black-box optimization using radial basis functions. IEEE Trans. Evol. Comput. 18(3), 326–347 (2014)CrossRef
9.
Zurück zum Zitat Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J.: Least Squares Support Vector Machines, vol. 4. World Scientific, Singapore (2002) CrossRefMATH Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J.: Least Squares Support Vector Machines, vol. 4. World Scientific, Singapore (2002) CrossRefMATH
10.
Zurück zum Zitat Loshchilov, I., Schoenauer, M., Sebag, M.: A mono surrogate for multiobjective optimization. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO), pp. 471–478. ACM (2010) Loshchilov, I., Schoenauer, M., Sebag, M.: A mono surrogate for multiobjective optimization. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO), pp. 471–478. ACM (2010)
11.
Zurück zum Zitat Chapelle, O., Keerthi, S.S.: Efficient algorithms for ranking with SVMs. Inf. Retrieval 13(3), 201–215 (2010)CrossRef Chapelle, O., Keerthi, S.S.: Efficient algorithms for ranking with SVMs. Inf. Retrieval 13(3), 201–215 (2010)CrossRef
12.
Zurück zum Zitat Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1–32 (1996)CrossRef Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1–32 (1996)CrossRef
13.
Zurück zum Zitat Siddall, J.N.: Optimal Engineering Design: Principles and Applications. CRC Press, New York (1982) Siddall, J.N.: Optimal Engineering Design: Principles and Applications. CRC Press, New York (1982)
14.
Zurück zum Zitat Golinski, J.: Optimal synthesis problems solved by means of nonlinear programming and random methods. J. Mech. 5(3), 287–309 (1970)CrossRef Golinski, J.: Optimal synthesis problems solved by means of nonlinear programming and random methods. J. Mech. 5(3), 287–309 (1970)CrossRef
15.
Zurück zum Zitat Coello Coello, C.A.: Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind. 41(2), 113–127 (2000)CrossRefMATH Coello Coello, C.A.: Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind. 41(2), 113–127 (2000)CrossRefMATH
16.
Zurück zum Zitat Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH
17.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
18.
Zurück zum Zitat Corder, G.W., Foreman, D.I.: Comparing two related samples: the Wilcoxon signed ranks test. In: Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach, pp. 38–56. Wiley (2009) Corder, G.W., Foreman, D.I.: Comparing two related samples: the Wilcoxon signed ranks test. In: Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach, pp. 38–56. Wiley (2009)
Metadaten
Titel
An Evolutionary Algorithm with Classifier Guided Constraint Evaluation Strategy for Computationally Expensive Optimization Problems
verfasst von
Kalyan Shankar Bhattacharjee
Tapabrata Ray
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26350-2_5