Skip to main content
Top

2017 | OriginalPaper | Chapter

Weighted Stress Function Method for Multiobjective Evolutionary Algorithm Based on Decomposition

Authors : Roman Denysiuk, António Gaspar-Cunha

Published in: Evolutionary Multi-Criterion Optimization

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Multiobjective evolutionary algorithm based on decomposition (MOEA/D) is a well established state-of-the-art framework. Major concerns that must be addressed when applying MOEA/D are the choice of an appropriate scalarizing function and setting the values of main control parameters. This study suggests a weighted stress function method (WSFM) for fitness assignment in MOEA/D. WSFM establishes analogy between the stress-strain behavior of thermoplastic vulcanizates and scalarization of a multiobjective optimization problem. The experimental results suggest that the proposed approach is able to provide a faster convergence and a better performance of final approximation sets with respect to quality indicators when compared with traditional methods. The validity of the proposed approach is also demonstrated on engineering problems.

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!

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!

Literature
1.
go back to reference Abdou-Sabet, S., Datta, S.: Thermoplastic Vulcanizates. Polymer Blends: Formulation and Performance. Wiley, New York (2000) Abdou-Sabet, S., Datta, S.: Thermoplastic Vulcanizates. Polymer Blends: Formulation and Performance. Wiley, New York (2000)
2.
go back to reference 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
3.
go back to reference Deb, K., Pratap, A., Moitra, S.: Mechanical component design for multiple ojectives using elitist non-dominated sorting GA. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 859–868. Springer, Heidelberg (2000). doi:10.1007/3-540-45356-3_84 Deb, K., Pratap, A., Moitra, S.: Mechanical component design for multiple ojectives using elitist non-dominated sorting GA. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 859–868. Springer, Heidelberg (2000). doi:10.​1007/​3-540-45356-3_​84
4.
go back to reference Denysiuk, R., Costa, L., Espírito Santo, I.: MOEA/VAN: multiobjective evolutionary algorithm based on vector angle neighborhood. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 663–670 (2015) Denysiuk, R., Costa, L., Espírito Santo, I.: MOEA/VAN: multiobjective evolutionary algorithm based on vector angle neighborhood. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 663–670 (2015)
5.
go back to reference Denysiuk, R., Costa, L., Espírito Santo, I., C. Matos, J.: MOEA/PC: multiobjective evolutionary algorithm based on polar coordinates. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9018, pp. 141–155. Springer, Heidelberg (2015). doi:10.1007/978-3-319-15934-8_10 Denysiuk, R., Costa, L., Espírito Santo, I., C. Matos, J.: MOEA/PC: multiobjective evolutionary algorithm based on polar coordinates. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9018, pp. 141–155. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-15934-8_​10
6.
go back to reference Ferreira, J.C., Fonseca, C.M., Gaspar-Cunha, A.: Methodology to select solutions from the Pareto-optimal set: a comparative study. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 789–796 (2007) Ferreira, J.C., Fonseca, C.M., Gaspar-Cunha, A.: Methodology to select solutions from the Pareto-optimal set: a comparative study. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 789–796 (2007)
7.
go back to reference Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Simultaneous use of different scalarizing functions in MOEA/D. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 519–526 (2010) Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Simultaneous use of different scalarizing functions in MOEA/D. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 519–526 (2010)
8.
go back to reference Jain, H., Deb, K.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18(4), 577–601 (2002) Jain, H., Deb, K.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18(4), 577–601 (2002)
9.
go back to reference Jan, M.A., Zhang, Q.: MOEA/D for constrained multiobjective optimization: some preliminary experimental results. In: UK Workshop on Computational Intelligence, pp. 1–6 (2010) Jan, M.A., Zhang, Q.: MOEA/D for constrained multiobjective optimization: some preliminary experimental results. In: UK Workshop on Computational Intelligence, pp. 1–6 (2010)
10.
go back to reference Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report 214, TIC, ETH Zurich, Switzerland (2006) Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report 214, TIC, ETH Zurich, Switzerland (2006)
11.
go back to reference Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)MathSciNetCrossRef Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)MathSciNetCrossRef
12.
go back to reference Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015)CrossRef Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015)CrossRef
13.
go back to reference Liu, H.L., Gu, F., Zhang, Q.: Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Trans. Evol. Comput. 18(3), 450–455 (2014)CrossRef Liu, H.L., Gu, F., Zhang, Q.: Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Trans. Evol. Comput. 18(3), 450–455 (2014)CrossRef
14.
go back to reference Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, London (1999)MATH Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, London (1999)MATH
15.
go back to reference Ray, T., Liew, K.M.: A swarm metaphor for multiobjective design optimization. Eng. Optim. 34(2), 141–153 (2002)CrossRef Ray, T., Liew, K.M.: A swarm metaphor for multiobjective design optimization. Eng. Optim. 34(2), 141–153 (2002)CrossRef
16.
go back to reference Wang, Z., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Adaptive replacement strategies for MOEA/D. IEEE Trans. Cybern. 46(2), 474–486 (2016)CrossRef Wang, Z., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Adaptive replacement strategies for MOEA/D. IEEE Trans. Cybern. 46(2), 474–486 (2016)CrossRef
17.
go back to reference Wang, L., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm. IEEE Trans. Evol. Comput. 20(3), 475–480 (2016)CrossRef Wang, L., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm. IEEE Trans. Evol. Comput. 20(3), 475–480 (2016)CrossRef
18.
go back to reference Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)MathSciNetCrossRef Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)MathSciNetCrossRef
19.
go back to reference Zhou, A., Zhang, Q.: Are all the subproblems equally important? Resource allocation in decomposition-based multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 20(1), 52–64 (2016)CrossRef Zhou, A., Zhang, Q.: Are all the subproblems equally important? Resource allocation in decomposition-based multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 20(1), 52–64 (2016)CrossRef
Metadata
Title
Weighted Stress Function Method for Multiobjective Evolutionary Algorithm Based on Decomposition
Authors
Roman Denysiuk
António Gaspar-Cunha
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-54157-0_13

Premium Partner