Mixed Tabu machine for portfolio optimization problem

被引:2
作者
Hajinezhad, E. [1 ]
Effati, S. [1 ]
Ghanbari, R. [1 ]
机构
[1] Ferdowsi Univ Mashhad, Dept Appl Math, Mashhad, Iran
关键词
Tabu Machine; Hopfield network; portfolio optimization problem; 68T20; 91G10; QUADRATIC-PROGRAMMING PROBLEM; PARTICLE SWARM OPTIMIZATION; NETWORK-GENETIC ALGORITHM; HOPFIELD NEURAL-NETWORKS; SELECTION; SEARCH;
D O I
10.1080/00207160.2016.1184256
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce a novel artificial neural network (NN) to solve the portfolio optimization problem. The proposed NN is called the Mixed Tabu Machine (MTM) since its structure is similar to the Tabu Machine, but includes both discrete and continuous variables. Similar to the Hopfield network, the state of the MTM is updated to find the global minimum energy state. To escape from local minimum states of the energy in the MTM, the state transition mechanism is controlled by a Tabu search in both discrete and continuous search spaces. The experimental results for five standard benchmark data sets show that the MTM can clearly obtain good results in very small computation time.
引用
收藏
页码:1089 / 1107
页数:19
相关论文
共 34 条
  • [1] Aarts E., 1989, Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
  • [2] AARTS EHL, 1996, MATH PERSPECTIVES NE, P143
  • [3] Aiyer S B, 1990, IEEE Trans Neural Netw, V1, P204, DOI 10.1109/72.80232
  • [4] [Anonymous], 1993, Modern Heuristics Technics for Combinatorial Problems: Tabu Search pp
  • [5] [Anonymous], 2005, QUADRATIC PROGRAMMIN
  • [6] TRAINING NEURAL NETS WITH THE REACTIVE TABU SEARCH
    BATTITI, R
    TECCHIOLLI, G
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1185 - 1200
  • [7] Heuristics for cardinality constrained portfolio optimisation
    Chang, TJ
    Meade, N
    Beasley, JE
    Sharaiha, YM
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (13) : 1271 - 1302
  • [8] Cui TX, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P491, DOI 10.1109/CEC.2014.6900357
  • [9] Particle swarm optimization approach to portfolio optimization
    Cura, Tunchan
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2009, 10 (04) : 2396 - 2406
  • [10] Dostál Z, 2009, SPRINGER SER OPTIM A, V23, P3, DOI 10.1007/978-0-387-84806-8_1