Changeset 760 for cpp/frams/genetics/f4/oper_f4.h

Timestamp:

03/15/18 22:55:05 (7 years ago)

Author:

Maciej Komosinski

Message:

• added support for new API for neuron types and their properties
• added support for checkpoints

File:

• cpp/frams/genetics/f4/oper_f4.h (modified) (3 diffs)

cpp/frams/genetics/f4/oper_f4.h

@@ -15 +15 @@
 #include <frams/param/param.h>
 
+/** @name Codes for general mutation types */
+//@{
+#define F4_ADD           0 ///<Adding new node
+#define F4_DEL           1 ///<Deletion of node
+#define F4_MOD           2 ///<Modification of node
+#define F4_COUNT         3 ///<Count of mutation types
+//@}
 
-#define F4_ADD           0
-#define F4_DEL           1
-#define F4_MOD           2
-#define F4_COUNT         3
-
+/** @name Codes for specific F4_ADD mutation subtypes */
+//@{
 #define F4_ADD_DIV       0
 #define F4_ADD_CONN      1
@@ -27 +31 @@
 #define F4_ADD_SIMP      4
 #define F4_ADD_COUNT     5
-
+//@}
 
 class Geno_f4 : public GenoOperators
@@ -43 +47 @@
 
         // mutation probabilities
-        double prob[F4_COUNT], probadd[F4_ADD_COUNT];
+        double prob[F4_COUNT];            ///<reltive probabilities of selecting mutation types in f4 genotype
+        double probadd[F4_ADD_COUNT];     ///<relative probabilities of selecting mutation addition subtypes
 
-        SString excluded_modifiers; //not to be used in mutations
+        SString excluded_modifiers;       ///<Modifiers that are excluded in mutation process
         static const char *all_modifiers;
 
 protected:
-        /* int MutateMany(char *& g, float & chg); // not used anymore */
+
+        /**
+         * Validates a f4 genotype. If the genotype is invalid, the genotype is repaired
+         * and the validation is repeated. Validation is performed as long as repairing
+         * is not effective, or the number of retries exceeded the given limit.
+         * @param geno genotype tree
+         * @param retrycount maximum amount of repair retries
+         * @return GENOOPER_OK if genotype is valid, GENOPER_REPAIR if genotype can be repaired, GENOPER_OPFAIL if genotype can't be repaired
+         */
         int  ValidateRec(f4_node * geno, int retrycount) const;
+
+        /**
+         * Performs mutation of an f4 genotype. The mutation is performed on a random node
+         * from a given tree. The method of mutation is chosen via the roulette selection,
+         * where probabilities of choosing each mutation type are given in the 'prob'
+         * array. Possible mutation types are:
+         *  - F4_ADD - adds new element to the genotype by:
+         *   - F4_ADD_DIV - replacing randomly selected node with division node '<', setting this node as a child and creating new stick or neuron sibling of the selected cell (the neuron-type sibling will be connected to a random existing neuron),
+         *   - F4_ADD_CONN - adding connection for an existing neuron,
+         *   - F4_ADD_NEUPAR - adding neuron property to the selected node, if it is a neuron node,
+         *   - F4_ADD_REP - adding a repetition node before a randomly selected node (the repetition node has 2 repetitions),
+         *   - F4_ADD_SIMP - adding a simple node before a selected node,
+         *  - F4_DEL - removes a randomly selected node (the node needs to have a parent and at least one child, otherwise returns GENOPER_OPFAIL),
+         *  - F4_MOD - modifies one of simple nodes by:
+         *   - '<' - swapping children in division
+         *   - '[' - modifying connection of a neuron
+         *   - '#' - incrementing or decrementing repetition count
+         *
+         * @param g input genotype; the result of mutation will be stored in this parameter
+         * @param method reference to the variable that will get the selected method of mutation
+         * @return GENOPER_OK if mutation was performed successfully, GENOPER_FAIL otherwise
+         */
         int  MutateOne(f4_node *& g, int &method) const;
-        void linkNodeMakeRandom(f4_node * nn) const;
-        void linkNodeChangeRandom(f4_node * nn) const;
-        void nparNodeMakeRandom(f4_node * nn) const;
-        void repeatNodeChangeRandom(f4_node * nn) const;
+
+        /**
+         * Creates a random connection to an existing neuron or creates an additional
+         * sensor for a neuron.
+         * @param nn neuron class node
+         * @param neuid id of a neuron
+         * @param neulist list of genotype neuron classes
+         */
+        void linkNodeMakeRandom(f4_node * nn, int neuid, std::vector<NeuroClass*> neulist) const;
+
+        /**
+         * Changes connection to an existing neuron or creates an additional
+         * sensor for neuron.
+         * @param nn neuron connection node
+         * @param neuid id of a neuron
+         * @param neulist list of genotype neuron classes
+         */
+        void linkNodeChangeRandom(f4_node * nn, int neuid, std::vector<NeuroClass*> neulist) const;
+
+        /**
+         * Introduces a random modification to the neuron node.
+         * @param nn neuron node
+         */
+        void nparNodeMakeRandom(f4_node *nn) const;
+
+        /**
+         * Increases or decreases the amount of repetitions in the repetition node.
+         * @param nn repetition node
+         */
+        void repeatNodeChangeRandom(f4_node *nn) const;
+
+        /**
+         * Tries to perform a mutation until success. There is a maximum of 20 tries. Returns GENOPER_OK or GENOPER_OPFAIL.
+         * @param g genotype tree
+         * @param method reference to the variable that will get the selected method of mutation
+         * @return GENOPER_OK if performed successful mutation, GENOPER_FAIL otherwise
+         */
         int  MutateOneValid(f4_node * &g, int &method) const;
+
+        /**
+         * Performs crossover of two creatures. The 'chg' parameter determines approximately what
+         * percentage of the first creature should form the offspring. '1-chg' is the percentage
+         * of the second creature in the offspring.
+         * @param g1 first parent
+         * @param g2 second parent
+         * @param chg percentage of the first parent in offspring (the second parent has the rest)
+         */
         int  CrossOverOne(f4_node *g1, f4_node *g2, float chg) const;
-        // returns GENOPER_OK or GENOPER_OPFAIL
-        // chg: fraction of parent1 genes in child (in g1) (parent2 has the rest)
 };