Title :
Genetic Algorithm with an Application to Complex Portfolio Selection
Author :
Chen, Wei ; Yang, Ling ; Xu, Wei-jun ; Cai, Yong-Ming
Author_Institution :
Sch. of Inf., Capital Univ. of Econ. & Bus., Beijing
Abstract :
In this paper, a realistic portfolio selection problem is studied and genetic algorithm is designed to solve the corresponding quadratic mixed-integer problem. At first, a new portfolio selection model, as an alternative to the standard Markowitz model, is formulated for selecting portfolios with transaction costs and transaction roundlot constraint. In addition, due to these complex constraints traditional optimization algorithms fail to work efficiently and heuristic algorithms can be the best method, so a genetic algorithm is designed to solve our proposed problem. Finally, a numerical example is given to illustrate our proposed effective model and method.
Keywords :
genetic algorithms; investment; complex portfolio selection; genetic algorithm; heuristic algorithms; optimization; quadratic mixed-integer problem; transaction costs; Algorithm design and analysis; Constraint optimization; Cost function; Design optimization; Frequency; Genetic algorithms; Heuristic algorithms; Investments; Portfolios; Simulated annealing; Genetic algorithms; Portfolio selecion; Transaction roundlot; Transanction costs;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.323