GrayCodeChromosome.h

Go to the documentation of this file.

/*
 * GALib v2.0- A simple C++ library for Genetic Algorithms
 * Arthur van Dam <dam@math.uu.nl>
 * $Id: GrayCodeChromosome.h 441 2007-11-15 16:55:50Z adam $
 */
#ifndef __GAL_GRAYCODECHROMOSOME_H
#define __GAL_GRAYCODECHROMOSOME_H

#include <string>
#include <sstream>
#include "Chromosome.h"
#include "Util.h"

namespace gal {
    template <class T> class GrayCodeChromosome : public Chromosome<T> {
    public:

        GrayCodeChromosome(int length) : Chromosome<T>(length){}

        std::list<char> const getInterpretedBitstring()
        {
            /* The bitstring list (_bits) is stored with least significant
               bit at the first position.
               The Gray decoding algorithm starts at the most significant
               bit, so take special care of the loop direction.
             */

            /*** Decode the raw bitstring (Gray encoded) into its binary bitstring ***/
            return _bits;
        }
    };
}
#endif /* __GAL_INTCHROMOSOME_H */

---