SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Genome Encoding

quasar avatar
quasar
10 diapositives · 219 Views · Jul 22, 2014

Codebase updates merging strategies and role transformations to simplify and enhance composition in a refactored genome. Operators inherit from Primitive, with roles specified for modules like bubble sort and merge sort. Initial fitness based on terminal satisfaction and tree depth. Wrapper and code injection function pointers are used in the process. Available roles include identity, buffer, low/high index, traversal complexity involved in tree evaluation. Current setup includes 50 generations, 100 individuals, and unknown nodes and height per tree. Time and size complexity analysis presented.

Genome Encoding - slide 1
01 / 10Genome Encoding
1 / 17

Télécharger la présentation

Genome Encoding
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Genome Encoding 05/03/2013

  2. Agenda • Codebase updates • Codified genome

  3. Codebase Updates • Forked project in order to develop composition strategies separately • Intent to merge with Role transformations • Separating strategies was not a good idea • Made code overly complicated • Refactoring code to build strategies and transforms together • Reviewed symbolic regression and previous SAGE implementation • Refactored composition strategies to mesh with role transforms

  4. Codified Genome • All operators inherit from Primitive • “same level of importance” • In process of refactoring

  5. Terminals • Roles specified for composed module • Bubble sort • int* buffer • Merge sort • int* buffer, int low index, int high index • Quick sort • int* buffer, int low index, int high index • Initial fitness determined by normalized satisfaction of terminals and depth of tree

  6. Wrapper Create Wrapper Transforms In Transforms Out Argument 0 Argument 1

  7. Function Pointer Create Function Pointer Function Transforms In Transforms Out Argument 0 Argument 1 Class attribute: function to be called (passed upon creation of node)

  8. Code Injection No notion of before/after in this case, so therefore there is a path for each possible transform to be written in order of traversal. Code Injection Line number 1..n Argument 0 Argument n-1 Class attribute: line number for code insertion in main program

  9. Transforms Transform • Similar to Sumit’s implementation • Available roles: • Identity • Buffer • Buffer size • Low index • High index • Index • Unified? Role Argument 0

  10. Complexity • Traversal of tree at each evaluation • Current setup: • 50 generations • 100 individuals • Unknown number of nodes per tree – n • Unknown height per tree - h • Max number of leaves per nodes - 2 • Time Complexity = traversal (n) * 50 * 100 = O(5000n) • Size Complexity =