Authors: | Kratica, Jozef | Title: | Improving performances of the genetic algorithm by caching | Journal: | Computers and Artificial Intelligence | Volume: | 18 | Issue: | 3 | First page: | 271 | Last page: | 283 | Issue Date: | 1-Jan-1999 | Rank: | M23 | ISSN: | 0232-0274 | 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). |
Keywords: | Caching | Genetic algorithms | Simple plant location problem | Publisher: | Slovak Academic Press |
Show full item record
SCOPUSTM
Citations
60
checked on Apr 1, 2025
Page view(s)
27
checked on Jan 31, 2025
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.