An application of adaptive genetic algorithm in financial knapsack problem

Authors:
Kwok Yip Szeto;Man Hon Lo
Affiliations:
Department of Physics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China;Department of Physics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China
Venue:
IEA/AIE'2004 Proceedings of the 17th international conference on Innovations in applied artificial intelligence
Year:
2004

Citing 0
Cited 2

Mutation matrix in evolutionary computation: an application to resource allocation problem

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Adaptive genetic algorithm and quasi-parallel genetic algorithm: application to knapsack problem

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We apply adaptive genetic algorithm to the financial knapsack problem, which aims at maximizing the profit from investment with limited capital. Since the performance of genetic algorithms is critically determined by the architecture and parameters involved in the evolution process, an adaptive control is implemented on the parameter governing the relative percentage of preserved (survived) individuals and reproduced individuals (offspring). The portion of preserved individuals is kept to a proportion to the difference between the fitness of the best and average values of individuals in the population. Numerical experiments on knapsack problems with items are analyzed using the mean-absolute deviation generations against the median first passage generations to solutions. Results show strong evidence that our adaptive genetic algorithm can achieve the Markowitz investment frontier: the risk of missing the global optimum can be minimized by reducing the persevered popolution with increasing difficulty of the problem.