loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Savvas Karatsiolis and Christos Schizas

Affiliation: University of Cyprus, Cyprus

Keyword(s): Genetic Programming, Cache, Cache Invalidation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: A cache holding reusable computations that are carried out during the execution of a genetic algorithm is implemented and maintained in order to improve the performance of the genetic algorithm itself. The main idea is that the operational genome is actually consisting of small computational blocks that tend to be interchanged and reused several times before they complete (or not) their lifecycle. By computing these blocks once and keeping them in memory for future possible reuse, the algorithm is allowed to run up to fifty times faster according experimental results maintaining a general case execution time reduction of four times. The consistency of the cache is maintained through simple rules that validate entries in a very straight forward manner during the genetic operations of cross over and mutation.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.213.80.203

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Karatsiolis, S. and Schizas, C. (2014). Implementing a Software Cache for Genetic Programming Algorithms for Reducing Execution Time. In Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA; ISBN 978-989-758-052-9, SciTePress, pages 259-265. DOI: 10.5220/0005081202590265

@conference{ecta14,
author={Savvas Karatsiolis. and Christos Schizas.},
title={Implementing a Software Cache for Genetic Programming Algorithms for Reducing Execution Time},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA},
year={2014},
pages={259-265},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005081202590265},
isbn={978-989-758-052-9},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA
TI - Implementing a Software Cache for Genetic Programming Algorithms for Reducing Execution Time
SN - 978-989-758-052-9
AU - Karatsiolis, S.
AU - Schizas, C.
PY - 2014
SP - 259
EP - 265
DO - 10.5220/0005081202590265
PB - SciTePress