Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

Enhanced Multiobjective Population-Based Incremental Learning with Applications in Risk Treaty Optimization

verfasst von : Omar Andres Carmona Cortes, Andrew Rau-Chaplin

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The purpose of this paper is to revisit the Multiobjective Population-Based Incremental Learning method and show how its performance can be improved in the context of a real-world financial optimization problem. The proposed enhancements lead to both better performance and improvements in the quality of solutions. Its performance was assessed in terms of runtime and speedup when parallelized. Also, metrics such as the average number of solutions, the average hypervolume, and coverage have been used in order to compare the Pareto frontiers obtained by both the original and enhanced methods. Results indicated that the proposed method is 22.1 % faster, present more solutions in the average (better defining the Pareto frontier) and often generates solutions having larger hypervolumes. The enhanced method achieves a speedup of 15.7 on 16 cores of a dual socket Intel multi-core machine when solving a Reinsurance Contract Optimization problem involving 15 Layers or sub-contracts.

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!

Fußnoten
1
In probability theory, the expected value, usually denoted by E[X], refers to the value of a random variable X that we would “expect” to find out if we could repeat the random variable process an infinite number of times and take the average of the values obtained.
 
Literatur
1.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)CrossRef Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)CrossRef
2.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces (1995) Storn, R., Price, K.: Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces (1995)
3.
Zurück zum Zitat Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. 3rd edn (1999) Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. 3rd edn (1999)
4.
Zurück zum Zitat Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)CrossRef Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)CrossRef
5.
Zurück zum Zitat Baluja, S.: Population based incremental learning (1994) Baluja, S.: Population based incremental learning (1994)
6.
Zurück zum Zitat Servais, M., de Jager, G., Greene, J.R.: Function optimisation using multiple-base population based incremental learning. In: The Eighth Annual South African Workshop on Pattern Recognition, Rhodes University (1997) Servais, M., de Jager, G., Greene, J.R.: Function optimisation using multiple-base population based incremental learning. In: The Eighth Annual South African Workshop on Pattern Recognition, Rhodes University (1997)
7.
Zurück zum Zitat Yuan, B., Gallagher, M.: Playing in continuous spaces: Some analysis and extension of population-based incremental learning. IEEE Congr. Evol. Comput. IEEE 17, 443–450 (2003) Yuan, B., Gallagher, M.: Playing in continuous spaces: Some analysis and extension of population-based incremental learning. IEEE Congr. Evol. Comput. IEEE 17, 443–450 (2003)
8.
Zurück zum Zitat Bureerat, S.: Improved population-based incremental learning in continuous spaces. In: Gaspar-Cunha, A., Takahashi, R., Schaefer, G., Costa, L. (eds.) Soft Computing in Industrial Applications. AISC, vol. 96, pp. 77–86. Springer, Heidelberg (2011)CrossRef Bureerat, S.: Improved population-based incremental learning in continuous spaces. In: Gaspar-Cunha, A., Takahashi, R., Schaefer, G., Costa, L. (eds.) Soft Computing in Industrial Applications. AISC, vol. 96, pp. 77–86. Springer, Heidelberg (2011)CrossRef
9.
Zurück zum Zitat Cortes, O.A.C., Rau-Chaplin, A., Wilson, D., Cook, I., Gaiser-Porter, J.: Efficient optimization of reinsurance contracts using discretized PBIL. In: The Third International Conference on Data Analytics, pp. 18–24 (2013) Cortes, O.A.C., Rau-Chaplin, A., Wilson, D., Cook, I., Gaiser-Porter, J.: Efficient optimization of reinsurance contracts using discretized PBIL. In: The Third International Conference on Data Analytics, pp. 18–24 (2013)
10.
Zurück zum Zitat Cortes, O.A.C., Rau-Chaplin, A., Wilson, D., Gaiser-Porter, J.: On PBIL, DE and PSO for optimizationof reinsurance contracts. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 227–238. Springer, Heidelberg (2014) Cortes, O.A.C., Rau-Chaplin, A., Wilson, D., Gaiser-Porter, J.: On PBIL, DE and PSO for optimizationof reinsurance contracts. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 227–238. Springer, Heidelberg (2014)
11.
Zurück zum Zitat Brown, L., Beria, A.A., Cortes, O., Rau-Chaplin, A., Wilson, D., Burke, N., Gaiser-Porter, J.: Parallel MO-PBIL: Computing pareto optimal frontiers efficiently with applications in reinsurance analytics. In: 2014 International Conference on High Performance Computing Simulation (HPCS), pp. 766–775, July 2014 Brown, L., Beria, A.A., Cortes, O., Rau-Chaplin, A., Wilson, D., Burke, N., Gaiser-Porter, J.: Parallel MO-PBIL: Computing pareto optimal frontiers efficiently with applications in reinsurance analytics. In: 2014 International Conference on High Performance Computing Simulation (HPCS), pp. 766–775, July 2014
12.
Zurück zum Zitat Wang, H., Cortes, O., Rau-Chaplin, A.: Dynamic optimization of multi-layered reinsurance treaties. In: The 30th ACM/SIGApp. Symposium On Applied Computing (2015) Wang, H., Cortes, O., Rau-Chaplin, A.: Dynamic optimization of multi-layered reinsurance treaties. In: The 30th ACM/SIGApp. Symposium On Applied Computing (2015)
13.
Zurück zum Zitat Cortes, O., Rau-Chaplin, A., do Prado, P.F.: On VEPSO and VEDE for solving a treaty optimization problem. In: IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 2427–2432, October 2014 Cortes, O., Rau-Chaplin, A., do Prado, P.F.: On VEPSO and VEDE for solving a treaty optimization problem. In: IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 2427–2432, October 2014
14.
Zurück zum Zitat Cai, J., Tan, K.S., Weng, C., Zhang, Y.: Optimal reinsurance under VaR and CTE risk measures. Insurance: Mathematics and Economics, pp. 185–196 (2008) Cai, J., Tan, K.S., Weng, C., Zhang, Y.: Optimal reinsurance under VaR and CTE risk measures. Insurance: Mathematics and Economics, pp. 185–196 (2008)
15.
Zurück zum Zitat Zhang, Q.H.: Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q.H.: Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
16.
Metadaten
Titel
Enhanced Multiobjective Population-Based Incremental Learning with Applications in Risk Treaty Optimization
verfasst von
Omar Andres Carmona Cortes
Andrew Rau-Chaplin
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_1

Premium Partner