Implementing a software cache for genetic programming algorithms for reducing execution time
Date
2014ISBN
978-989-758-052-9Publisher
INSTICC PressSource
ECTA 2014 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications6th International Conference on Evolutionary Computation Theory and Applications, ECTA 2014, Part of the 6th International Joint Conference on Computational Intelligence, IJCCI 2014
Pages
259-265Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Sequence variations in the FII, FV, F13A1, FGB and PAI-1 genes are associated with differences in myocardial perfusion
Satra, Maria; Samara, Maria; Wozniak, Greta; Tzavara, Chara; Kontos, Angelos; Valotassiou, Varvara; Vamvakopoulos, Nikolaos K.; Tsougos, Ioannis; Aleporou-Marinou, Vassiliki; Patrinos, George P.; Kollia, Panagoula; Georgoulias, Panagiotis (2011)Aims: Coronary artery disease (CAD) is a significant cause of morbidity and mortality in modern societies. The association between genetic markers and CAD is still poorly understood. In this study, we evaluated the effect ...
-
Article
The cypriot and Iranian National Mutation Frequency Databases.
Kleanthous, Marios; Patsalis, Philippos C.; Drousiotou, Anthi; Motazacker, M.; Christodoulou, Kyproula; Cariolou, Marios A.; Baysal, E.; Khrizi, K.; Moghimi, B.; Pourfarzad, F.; van Baal, S.; Constantinou-Deltas, Constantinos D.; Najmabadi, H.; Patrinos, G. P. (2006)The National Mutation Frequency Databases are continuously updated mutation depositories, which contain extensive information over the described genetic heterogeneity of an ethnic group or population. Here, we report the ...
-
Article
The impact of human allelic variation on HIV-1 disease.
Anastassopoulou, C. G.; Kostrikis, Leontios G. (2003)Human allelic variants influence the susceptibility to HIV-1 infection and/or the subsequent rates of disease progression towards AIDS that average ten years, although they vary greatly among infected subjects. In this ...