Improving performances of the genetic algorithm by caching
Abstract
In this paper we optimize run-time performance of the genetic algorithm by caching. We are caching the genetic algorithm procedure for evaluation of an objective function. Least Recently Used (LRU) caching strategy is used, that is simple but effective. This approach is good for problems that have a relatively small length of item string, and a large evaluation time of objective function. We present results of the caching to genetic algorithm for solving one such problem - the simple plant location problem (SPLP).Downloads
Download data is not yet available.
Published
2012-03-05
How to Cite
Kratica, J. (2012). Improving performances of the genetic algorithm by caching. Computing and Informatics, 18(3), 271–283. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/601
Issue
Section
Articles