eoOrderXover.h

// -*- mode: c++; c-indent-level: 4; c++-member-init-indent: 8; comment-column: 35; -*-
//-----------------------------------------------------------------------------
// eoOrderXover.h
//-----------------------------------------------------------------------------

#ifndef eoOrderXover_h
#define eoOrderXover_h

//-----------------------------------------------------------------------------

#include <algorithm>
#include <utils/eoRNG.h>
#include <eoInit.h>

template<class Chrom> class eoOrderXover: public eoQuadOp<Chrom>
{
 public:
         virtual std::string className() const { return "eoOrderXover"; }

         bool operator()(Chrom& _chrom1, Chrom& _chrom2){

                 char direction=eo::rng.flip()? 1 : -1;
                 unsigned cut2= 1 + eo::rng.random(_chrom1.size());
                 unsigned cut1= eo::rng.random(cut2);
                 Chrom tmp1= _chrom1;
                 Chrom tmp2= _chrom2;

                 cross(tmp1, tmp2, _chrom1, direction, cut1, cut2);
                 cross(tmp2, tmp1, _chrom2, direction, cut1, cut2);

                 _chrom1.invalidate();
                 _chrom2.invalidate();

                 return true;
         }

 private:

         void cross(Chrom& _chrom1, Chrom& _chrom2, Chrom& _child, char _direction, unsigned _cut1, unsigned _cut2){

                unsigned size, id=0, from=0;
                size= _chrom1.size();

                std::vector<bool> verif(size, false);

                for(unsigned i= _cut1; i<_cut2; i++){
                        _child[id++]= _chrom1[i];
                        verif[_chrom1[i] % size] = true;
                }

                while(_chrom2[from] != _child[_cut2 - 1])
                        from++;

                for(unsigned i=0; i<size; i++){
                        unsigned j= (_direction*i + from + size) % size;
                        if(!verif[_chrom2[j] % size]){
                                _child[id++]=_chrom2[j];
                                verif[_chrom2[j]%size]=true;
                        }
                }
         }

};
#endif