eodev/eo/src/eoPopulator.h

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

//-----------------------------------------------------------------------------
// eoPopulator.h 
// (c) Maarten Keijzer and Marc Schoenauer, 2001
/* 
    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Lesser General Public
    License as published by the Free Software Foundation; either
    version 2 of the License, or (at your option) any later version.

    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Lesser General Public License for more details.

    You should have received a copy of the GNU Lesser General Public
    License along with this library; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

    Contact: mkeijzer@dhi.dk
             Marc.Schoenauer@polytechnique.fr
 */
//-----------------------------------------------------------------------------

#ifndef _eoPopulator_H
#define _eoPopulator_H

#include <eoPop.h>
#include <eoSelectOne.h>

/** eoPopulator is a helper class for general operators eoGenOp
    It is an eoPop but also behaves like an eoPop::iterator
    as far as operator* and operator++ are concerned

    See eoGenOp and eoOpContainer
*/
template <class EOT>
class eoPopulator
{
public :

  eoPopulator(const eoPop<EOT>& _src, eoPop<EOT>& _dest) : dest(_dest), current(dest.end()), src(_src)
  {
    dest.reserve(src.size()); // we don't know this, but wth.
    current = dest.end();
  }

  struct OutOfIndividuals {};

  /** a populator behaves like an iterator. Hence the operator*
   *      it returns the current individual -- eventually getting
   *      a new one through the operator++ if at the end
   */
  EOT& operator*(void)
  {
    if (current == dest.end())
      get_next(); // get a new individual

    return *current;
  }

  /** only prefix increment defined
     Does not add a new element when at the end, use operator* for that
     If not on the end, increment the pointer to the next individual
   */
  eoPopulator& operator++()
  {
    if (current == dest.end())
      { // keep the pointer there
        return *this;
      }
    // else
    ++current;
    return *this;
  }

  /** mandatory for operators that generate more offspring than parents
   *  if such a thing exists ?
   */
  void insert(const EOT& _eo)
  { /* not really efficient, but its nice to have */
    current = dest.insert(current, _eo);
  }

  /** just to make memory mangement more efficient
   */
  void reserve(int how_many)
  {
    size_t sz = current - dest.begin();
    if (dest.capacity() < dest.size() + how_many)
    {
      dest.reserve(dest.size() + how_many);
    }

    current = dest.begin() + sz;
  }

  /** can be useful for operators with embedded selectors
   *  e.g. your brain and my beauty -type
   */
  const eoPop<EOT>& source(void) { return src; }

  /** Get the offspring population.
      Can be useful when you want to do some online niching kind of thing
  */
  eoPop<EOT>& offspring(void)    { return dest; }

  typedef unsigned position_type;

  /** this is a direct access container: tell position */
  position_type tellp()         { return current - dest.begin(); }
  /** this is a direct access container: go to position */
  void seekp(position_type pos) { current = dest.begin() + pos; }
  /** no more individuals  */
  bool exhausted(void)          { return current == dest.end(); }

  /** the pure virtual selection method - will be instanciated in
   *   eoSeqPopulator and eoSelectivePopulator
   */
  virtual const EOT& select() = 0;

protected :
  eoPop<EOT>& dest;
  typename eoPop<EOT>::iterator current;
  const eoPop<EOT>& src;

private :
  void get_next()
  {
    if (current == dest.end())
      { // get new individual from derived class select()
        dest.push_back(select());
        current = dest.end();
        --current;
        return;
      }
    // else
    ++current;
    return;
  }

};


/** SeqPopulator: an eoPopulator that sequentially goes through the population
is supposed to be used after a batch select of a whole bunch or genitors
 */
template <class EOT>
class eoSeqPopulator : public eoPopulator<EOT>
{
public :

  eoSeqPopulator(const eoPop<EOT>& _pop, eoPop<EOT>& _dest) :
    eoPopulator<EOT>(_pop, _dest), current(0) {}

  /** the select method simply returns next individual in the src pop */
  const EOT& select(void)
  {
    if (current >= src.size())
      {
	throw OutOfIndividuals();
      }

    const EOT& res = src[current++];
    return res;
  }

private :
  unsigned current;
};


/** SelectivePopulator an eoPoplator that uses an eoSelectOne to select guys.
Supposedly, it is passed the initial population.
 */
template <class EOT>
class eoSelectivePopulator : public eoPopulator<EOT>
{
public :
  eoSelectivePopulator(const eoPop<EOT>& _pop, eoPop<EOT>& _dest, eoSelectOne<EOT>& _sel)
    : eoPopulator<EOT>(_pop, _dest), sel(_sel)
    {
      sel.setup(_pop);
    }

  /** the select method actually selects one guy from the src pop */
  const EOT& select()
  {
    return sel(src);
  }

private :
  eoSelectOne<EOT>& sel;
};

#endif