A new Probe Guided Mutation operator and its application for solving the cardinality constrained portfolio optimization problem

作者: K. Liagkouras , K. Metaxiotis

DOI: 10.1016/J.ESWA.2014.03.051

关键词: Mathematical optimizationQuadratic programmingPortfolio optimization problemMutation operatorPortfolio optimizationEvolutionary algorithmAlgorithmPareto principleEfficient frontierMathematicsMulti-objective optimization

摘要: Abstract This paper revisits the classical Polynomial Mutation (PLM) operator and proposes a new probe guided version of PLM designed to be used in conjunction with Multiobjective Evolutionary Algorithms (MOEAs). The proposed Probe Guided (PGM) is validated by using data sets from six different stock markets. performance PGM assessed comparison one assistance Non-dominated Sorting Genetic Algorithm II (NSGAII) Strength Pareto 2 (SPEA2). evaluation based on three metrics, namely Hypervolume, Spread Epsilon indicator. experimental results reveal that outperforms confidence for all metrics when applied solution cardinality constrained portfolio optimization problem (CCPOP). We also calculate True Efficient Frontier (TEF) CCPOP formulating as Mixed Integer Quadratic Program (MIQP) we compare relevant approximate efficient frontiers are generated operator. confirm generates near optimal solutions lie very close or certain cases overlap TEF.

参考文章(24)
Kalyanmoy Deb, Ram Bhushan Agrawal, Simulated Binary Crossover for Continuous Search Space. Complex Systems. ,vol. 9, ,(1995)
Kalyanmoy Deb, Mayank Goyal, A combined genetic adaptive search (GeneAS) for engineering design Computer Society of India, Bombay. ,(1996)
Michael Emmerich, Nicola Beume, Boris Naujoks, None, An EMO algorithm using the hypervolume measure as selection criterion international conference on evolutionary multi criterion optimization. pp. 62- 76 ,(2005) , 10.1007/978-3-540-31880-4_5
Eckart Zitzler, Dimo Brockhoff, Lothar Thiele, The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration Lecture Notes in Computer Science. pp. 862- 876 ,(2007) , 10.1007/978-3-540-70928-2_64
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
Felix Streichert, Holger Ulmer, Andreas Zell, Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem Springer Berlin Heidelberg. pp. 253- 260 ,(2004) , 10.1007/978-3-642-17022-5_33
Swagatam Das, Rammohan Mallipeddi, Dipankar Maity, Adaptive evolutionary programming with p-best mutation strategy Swarm and evolutionary computation. ,vol. 9, pp. 58- 68 ,(2013) , 10.1016/J.SWEVO.2012.11.002
M. Woodside-Oriakhi, C. Lucas, J.E. Beasley, Portfolio rebalancing with an investment horizon and transaction costs Omega-international Journal of Management Science. ,vol. 41, pp. 406- 420 ,(2013) , 10.1016/J.OMEGA.2012.03.003
Ping-Hung Tang, Ming-Hseng Tseng, Adaptive directed mutation for real-coded genetic algorithms soft computing. ,vol. 13, pp. 600- 614 ,(2013) , 10.1016/J.ASOC.2012.08.035
Juan J. Durillo, Antonio J. Nebro, jMetal: A Java framework for multi-objective optimization Advances in Engineering Software. ,vol. 42, pp. 760- 771 ,(2011) , 10.1016/J.ADVENGSOFT.2011.05.014