A Combination Genetic Algorithm with Applications on Portfolio Optimization

This paper proposes a combination genetic algorithm (GA) for solving the combination optimization problems which can not be naturally solved by standard GAs. A combination encoding scheme and genetic operators are designed for solving combination optimization problems. We apply this combination GA to the portfolio optimization problem which can be reformulated approximately as a combination optimization problem. Experimental results show that the proposed combination GA is effective in solving the portfolio optimization problem.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[3]  Kin Keung Lai,et al.  A model for portfolio selection with order of expected returns , 2000, Comput. Oper. Res..

[4]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[5]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[7]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[8]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[9]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[10]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[11]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[14]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[15]  John J. Grefenstette,et al.  Genetic algorithms and their applications , 1987 .

[16]  Kazuo Asakawa,et al.  Stock market prediction system with modular neural networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.