×

Credit portfolio management using two-level particle swarm optimization. (English) Zbl 1321.91110

Summary: In this paper, we propose a novel Two-level Particle Swarm Optimization (TLPSO) to solve the credit portfolio management problem. A two-date credit portfolio management model is considered. The objective of the manager is to minimize the maximum expected loss of the portfolio subject to a given consulting budget constraint. The captured problem is very challenging due to its hierarchical structure and its time complexity, so the TLPSO is designed for the credit portfolio management model. The TLPSO has two searching processes, namely, “internal-search”, the searching process of the maximization problem and “external-search”, the searching process of the minimization problem. The performance of TLPSO is then compared with both the Genetic Algorithm (GA) and the Particle Swarm Optimization (PSO), in terms of efficient frontiers, fitness values, convergence rates, computational time consumption and reliability. The experiment results show that TLPSO is more efficient and reliable for the credit portfolio management problem than the other tested methods.

MSC:

91G10 Portfolio theory
91G40 Credit risk
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahandani, M. A.; Baghmisheh, M. T.V.; Zadeh, M. A.B.; Ghaemi, S., Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem, Swarm and Evolutionary Computation, 7, 21-34 (2012)
[2] Ali, H.; Shahzad, W.; Khan, F. A., Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization, Applied Soft Computing, 12, 1913-1928 (2012)
[3] Anagnostopoulos, K. P.; Mamanis, G., The meanCvariance cardinality constrained portfolio optimization problem: an experimental evaluation of five multiobjective evolutionary algorithms, Expert Systems with Applications, 38, 14208-14217 (2011)
[4] Arumugam, M. S.; Chandramohan, A.; Murthy, G. R., On the optimal control of steel annealing processes via various versions of genetic and particle swarm optimization algorithms, Optimization Engineering, 12, 371-392 (2011) · Zbl 1284.74085
[6] Carlos, E.; Wille, G.; Yabcznski, E.; Lopes, H. S., Discrete capacity assignment in IP networks using particle swarm optimization, Applied Mathematics and Computation, 217, 5338-5346 (2011)
[7] Chang, J. F.; Shi, P., Using investment satisfaction capability index based particle swarm optimization to construct a stock portfolio, Information Sciences, 181, 14, 2989-2999 (2011)
[8] Chen, W.; Zhang, W. G., The admissible portfolio selection problem with transaction costs and an improved PSO algorithm, Physica A, 389, 2070-2076 (2010)
[9] Chen, Y.; Mabu, S.; Hirasawa, K., A model of portfolio optimization using time a dapting genetic network programming, Computers & Operations Research, 37, 1697-1707 (2010) · Zbl 1188.90277
[10] Chen, Y.; Mabu, S.; Hirasawa, K., Genetic relation algorithm with guided mutation for the large-scale portfolio optimization, Expert Systems with Applications, 38, 3353-3363 (2011)
[11] Cura, T., Particle swarm optimization approach to portfolio optimization, Nonlinear Analysis: Real World Applications, 10, 2396-2406 (2009) · Zbl 1163.90669
[12] Deng, G. F.; Lin, W. T.; Lo, C. C., Markowitz-based portfolio selection with cardinality constraints using improved particle swarm optimization, Expert Systems with Applications, 39, 4558-4566 (2012)
[13] Fernandez, A.; Gomez, S., Portfolio selection using neural networks, Computers & Operations Research, 34, 1177-1191 (2007) · Zbl 1102.91322
[14] Du, W. L.; Li, B., Multi-strategy ensemble particle swarm optimization for dynamic optimization, Information Sciences, 178, 3096-3109 (2008) · Zbl 1283.90047
[15] Gao, J. W.; Chu, Z. H., A new particle swarm optimisation based on MATLAB for portfolio selection problem, International Journal of Modelling, Identification and Control, 9, 206-211 (2010)
[16] Golmakani, H. R.; Fazel, M., Constrained portfolio selection using particle swarm optimization, Expert Systems with Applications, 38, 8327-8335 (2011)
[17] He, G.; Huang, N. J., A modified particle swarm optimization algorithm with applications, Applied Mathematics and Computation, 219, 3, 1053-1060 (2012) · Zbl 1293.90082
[19] Li, J.; Xu, J. P., Multi-objective portfolio selection model with fuzzy random returns and a compromise approach-based genetic algorithm, Information Sciences, 220, 507-521 (2012) · Zbl 1291.91194
[20] Liu, L. L.; Yang, S. X.; Wang, D. W., Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima, Information Sciences, 182, 139-155 (2012)
[21] Marinakis, Y.; Marinaki, M.; Dounias, G., A hybrid particle swarm optimization algorithm for the vehicle routing problem, Engineering Applications of Artificial Intelligence, 23, 463-472 (2010)
[22] Metaxiotis, K.; Liagkouras, K., Multiobjective evolutionary algorithms for portfolio management: a comprehensive literature review, Expert Systems with Applications, 39, 11685-11698 (2012)
[23] Mussi, L.; Daolio, F.; Cagnoni, S., Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture, Information Sciences, 181, 4642-4657 (2011)
[24] Navalertporn, T.; Afzulpurkar, N. V., Optimization of tile manufacturing process using particle swarm optimization, Swarm and Evolutionary Computation, 1, 97-109 (2011)
[25] Qi, H.; Ruan, L. M.; Shi, M.; An, W.; Tan, H. P., Application of multi-phase particle swarm optimization technique to inverse radiation problem, Journal of Quantitative Spectroscopy & Radiative Transfer, 109, 476-493 (2008)
[26] Qu, B. Y.; Liang, J. J.; Suganthan, P. N., Niching particle swarm optimization with local search for multi-modal optimization, Information Sciences, 197, 131-143 (2012)
[27] Sadjadi, S. J.; Gharakhani, M.; Safari, E., Portfolio optimization with an envelope-based multi-objective evolutionary algorithm, European Journal of Operational Research, 199, 684-693 (2009) · Zbl 1176.90527
[28] Sadjadi, S. J.; Gharakhani, M.; Safari, E., Robust optimization framework for cardinality constrained portfolio problem, Applied Soft Computing, 12, 91-99 (2012)
[30] Schlottmann, F.; Seese, D., A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios, Computational Statistics & Data Analysis, 47, 373-399 (2004) · Zbl 1429.62478
[31] Seyedpoor, S. M., Structural damage detection using a multi-stage particle swarm optimization, Advances in Structural Engineering, 14, 3, 533-549 (2011)
[32] Shi, Y.; Liu, H. C.; Gao, L.; Zhang, G. H., Cellular particle swarm optimization, Information Sciences, 181, 4460-4493 (2011) · Zbl 1242.68295
[33] Sun, J.; Fang, W.; Wu, X. J.; Lai, C. H.; Xu, W. B., Solving the multi-stage portfolio optimization problem with a novel particle swarm optimization, Expert Systems with Applications, 38, 6727-6735 (2011)
[35] Tseng, C. C.; Hsieh, J. G.; Jeng, J. H., Active contour model via multi-population particle swarm optimization, Expert Systems with Applications, 36, 5348-5352 (2009)
[36] Valdez, F.; Melin, P.; Castillo, O., An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms, Applied Soft Computing, 11, 2, 2625-2632 (2011)
[37] Wang, H.; Wu, Z. J.; Rahnamayan, S.; Liu, Y.; Ventresca, M., Enhancing particle swarm optimization using generalized opposition-based learning, Information Sciences, 181, 4699-4714 (2011)
[38] Wang, X. Z.; He, Y. L.; Dong, L. C.; Zhao, H. Y., Particle swarm optimization for determining fuzzy measures from data, Information Sciences, 181, 4230-4252 (2011) · Zbl 1242.68296
[39] Wang, Y.; Li, B.; Weise, T.; Wang, J. Y.; Yuan, B.; Tian, Q. J., Self-adaptive learning based particle swarm optimization, Information Sciences, 181, 4515-4538 (2011) · Zbl 1242.68297
[41] Yeh, W. C., A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems, Expert Systems with Applications, 36, 9192-9200 (2009)
[42] Zhang, J. Q.; Avasarala, V.; Subbu, R., Evolutionary optimization of transition probability matrices for credit decision-making, European Journal of Operational Research, 200, 557-567 (2010) · Zbl 1177.91140
[43] Zhu, H. H.; Wang, Y.; Wang, K. S.; Chen, Y., Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem, Expert Systems with Applications, 38, 10161-10169 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.