Implementing a software cache for genetic programming algorithms for reducing execution time
Schizas, Christos N.
SourceECTA 2014 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications
6th International Conference on Evolutionary Computation Theory and Applications, ECTA 2014, Part of the 6th International Joint Conference on Computational Intelligence, IJCCI 2014
Google Scholar check
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...