moSimpleMoveTabuList.h

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

// "moSimpleMoveTabuList.h"

// (c) OPAC Team, LIFL, 2003-2007

/* LICENCE TEXT 
   
   Contact: paradiseo-help@lists.gforge.inria.fr
*/

#ifndef __moSimpleMoveTabuList_h
#define __moSimpleMoveTabuList_h

#include <list>
#include <iterator>

#include "moTabuList.h"

template <class M>
class moSimpleMoveTabuList: public moTabuList < M >
{
  
public:
  
  typedef typename M::EOType EOT;

  /*
    \param __size The maximum size of the move tabu list.
   */
  moSimpleMoveTabuList(unsigned __size): maxSize(__size)
  {
    currentSize=0;
  }


  bool
  operator () (const M & __move, const EOT & __sol) 
  {
    typename std::list<M>::iterator it;
    
    it=tabuList.begin();
    while(it!=tabuList.end()&&(!((*it)==__move)))
      {
        it++;
      }
    
    return it!=tabuList.end();
  }
  
  void
  add (const M & __move, const EOT & __sol)
  {
    if(currentSize!=0)
      {
        // Useful in the case of a move has been kept thanks to the moAspirCrit.
        // In this case, the move can already be in the tabuList.
        removeMove(__move);
      }

    tabuList.push_back(__move);
    
    if(currentSize==maxSize)
      {
        tabuList.erase(tabuList.begin());
      }
    else
      {
        currentSize++;
      }
  }
  
  void
  update ()
  {
    //nothing to do
  }

  void
  init ()
  {
    //nothing to do
  }

private:
  

  void
  removeMove(const M & __move)
  {
    typename std::list<M>::iterator it;
    
    it=tabuList.begin();
    while(it!=tabuList.end()&&(!((*it)==__move)))
      {
        it++;
      }

    if(it!=tabuList.end())
      {
        tabuList.erase(it);
      }
  }

  unsigned maxSize;

  unsigned currentSize;
  
  std::list<M> tabuList;
};

#endif

---