/usr/include/ga/GAIncGA.h is in libga-dev 1:2.4.7-4.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 | // $Header$
/* ----------------------------------------------------------------------------
gainc.h
mbwall 28jul94
Copyright (c) 1995 Massachusetts Institute of Technology
all rights reserved
Header file for the incremental genetic algorithm class.
replacement
The replacement strategy defines how the new children will be stuck into the
population. If you want the new child to replace one of its parents, use
the Parent strategy. If you want the child to replace a random population
member, use the Random strategy. If you want the child to replace the worst
population member, use the Worst strategy. These are meaningful only for
overlapping populations. To do DeJong-style speciation (crowding), use the
Crowding strategy. You must also specify a crowding function as the
replacement function if you choose this strategy. If you use Custom as the
replacement strategy you must also specify a replacement function.
Note that not every replacement scheme can be used with every type of
genetic algorithm. If a GA supports replacement schemes, it will specify
which schemes are valid and which are not.
The replacement function is required for crowding and custom replacement
strategies. This function is used to pick which genome will be
replaced. The first argument passed to the replacement function is the
individual that is supposed to go into the population. The second argument
is the population into which the individual is supposed to go.
The replacement function should return a reference to the genome that the
individual should replace. If no replacement should take place, the
replacement function should return a reference to the individual.
---------------------------------------------------------------------------- */
#ifndef _ga_gainc_h_
#define _ga_gainc_h_
#include <ga/GABaseGA.h>
class GAIncrementalGA : public GAGeneticAlgorithm {
public:
GADefineIdentity("GAIncrementalGA", GAID::IncrementalGA);
typedef GAGenome & (*ReplacementFunction)(GAGenome&, GAPopulation&);
enum ReplacementScheme {
RANDOM = GAPopulation::RANDOM,
BEST = GAPopulation::BEST,
WORST = GAPopulation::WORST,
CUSTOM = -30,
CROWDING = -30,
PARENT = -10
};
static GAParameterList& registerDefaultParameters(GAParameterList&);
public:
GAIncrementalGA(const GAGenome&);
GAIncrementalGA(const GAPopulation&);
GAIncrementalGA(const GAIncrementalGA&);
GAIncrementalGA& operator=(const GAIncrementalGA&);
virtual ~GAIncrementalGA();
virtual void copy(const GAGeneticAlgorithm &);
virtual void initialize(unsigned int seed=0);
virtual void step();
GAIncrementalGA & operator++() { step(); return *this; }
virtual int setptr(const char* name, const void* value);
virtual int get(const char* name, void* value) const;
virtual void objectiveFunction(GAGenome::Evaluator f);
virtual void objectiveData(const GAEvalData& v);
int nOffspring() const {return noffspr;}
int nOffspring(unsigned int);
ReplacementScheme replacement() const {return rs;}
ReplacementScheme replacement(ReplacementScheme, ReplacementFunction f=0);
protected:
GAGenome *child1, *child2; // children that will be generated each gen
ReplacementScheme rs; // replacement strategy
ReplacementFunction rf; // (optional) replacement function
unsigned int noffspr; // number of children to generate in crossover
};
#ifdef GALIB_USE_STREAMS
inline STD_OSTREAM & operator<< (STD_OSTREAM & os, GAIncrementalGA & arg)
{ arg.write(os); return(os); }
inline STD_ISTREAM & operator>> (STD_ISTREAM & is, GAIncrementalGA & arg)
{ arg.read(is); return(is); }
#endif
#endif
|