The gene expression messy genetic algorithm for financial applications
暂无分享,去创建一个
The paper introduces the gene expression messy genetic algorithm (GEMGA)-a new generation of messy GAs that may find many applications in financial engineering. Unlike other existing blackbox optimization algorithms, GEMGA directly searches for relations among the members of the search space. The GEMGA is an O(|/spl Lambda/|/sup k/(l+k)) sample complexity algorithm for the class of order-k delineable problems (Kargupta, 1995) (problems that can be solved by considering no higher than order-k relations) in sequence representation of length L and alphabet set /spl Lambda/. The GEMGA is designed based on the alternate perspective of natural evolution proposed by the SEARCH framework (Kargupta, 1995) that emphasizes the role of gene expression. The paper also presents the test results for large multimodal problems and identifies possible applications to financial engineering.
[1] Kalyanmoy Deb,et al. Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..
[2] D. Ackley. A connectionist machine for genetic hillclimbing , 1987 .
[3] H. Kargupta. SEARCH , Evolution , And The Gene Expression Messy Genetic Algorithm , 1994 .
[4] H. Kargupta. Search, polynomial complexity, and the fast messy genetic algorithm , 1996 .
[5] Kalyanmoy Deb,et al. Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..