The 2011 International Conference on Genetic and Evolutionary Methods (GEM) , 2011-07-18

Title : ( Evolutionary Local Search Algorithm for Portfolio Selection Problem: Spin Glass Based Approach )

Authors: M. Vafaei Jahan , Mohammad Reza Akbarzadeh Totonchi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Nowadays, various imitations of natural processes are used to solve challenging optimization problems faster and more accurately. Spin glass based optimization, specifically, has shown strong local search capability and parallel processing. However, generally, spin glasses have a low rate of convergence, since they use Monte Carlo simulation techniques such as simulated annealing (SA). Here, we investigate a new hybrid local search method based on spin glass for using adaptive distributed system capability, extremal optimization (EO) for using evolutionary locally search algorithm and SA for escaping from local optimum states. As shown in this paper, this strategy can lead to faster rate of convergence and improved performance than conventional SA and EO algorithm. The resulting are then used to solve the portfolio selection problem that is a non-deterministic polynomial complete (NPC) problem. This is confirmed by test results of five of the world\\\'s major stock markets, reliability test and phase transition diagram.

Keywords

, Spin glass model, portfolio selection, simulated annealing, extremal optimization, phase transition.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1031334,
author = {M. Vafaei Jahan and Akbarzadeh Totonchi, Mohammad Reza},
title = {Evolutionary Local Search Algorithm for Portfolio Selection Problem: Spin Glass Based Approach},
booktitle = {The 2011 International Conference on Genetic and Evolutionary Methods (GEM)},
year = {2011},
location = {Nevada, USA},
keywords = {Spin glass model; portfolio selection; simulated annealing; extremal optimization; phase transition.},
}

[Download]

%0 Conference Proceedings
%T Evolutionary Local Search Algorithm for Portfolio Selection Problem: Spin Glass Based Approach
%A M. Vafaei Jahan
%A Akbarzadeh Totonchi, Mohammad Reza
%J The 2011 International Conference on Genetic and Evolutionary Methods (GEM)
%D 2011

[Download]