Improving performances of the genetic algorithm by caching

Authors

  • J. Kratica

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