eoStarTopology.h

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

//-----------------------------------------------------------------------------
// eoStarTopology.h
// (c) OPAC 2007
/*
    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: thomas.legrand@lifl.fr
             clive.canape@inria.fr
 */
//-----------------------------------------------------------------------------

#ifndef EOSTARTOPOLOGY_H_
#define EOSTARTOPOLOGY_H_

//-----------------------------------------------------------------------------
#include <eoTopology.h>
#include <eoSocialNeighborhood.h>
//-----------------------------------------------------------------------------


template < class POT > class eoStarTopology:public eoTopology <POT>
{

public:

    eoStarTopology ():isSetup(false){}


    void setup(const eoPop<POT> & _pop)
    {
        if (!isSetup){

            // put all the particles in the only neighborhood
            for (unsigned i=0;i < _pop.size();i++)
                neighborhood.put(i);

            // set the initial global best as the best initial particle
            neighborhood.best(_pop.best_element());

            isSetup=true;
        }
        else
        {
            // Should activate this part ?
            /*
               std::string s;
               s.append (" Linear topology already setup in eoStarTopology");
               throw std::runtime_error (s);
               */
        }
    }

   /*
     * Update the best fitness of the given particle if it's better.
     * Also replace the global best by the given particle if it's better.
     * @param _po - The particle to update
     * @param _indice - The indice of the given particle in the population
     */
    void updateNeighborhood(POT & _po,unsigned _indice)
    {
        // update the best fitness of the particle
        if (_po.fitness() > _po.best())
        {
          _po.best(_po.fitness());
          for(unsigned i=0;i<_po.size();i++)
            _po.bestPositions[i]=_po[i];
        }
        // update the global best if the given particle is "better"
        if (_po.fitness() > neighborhood.best().fitness())
        {
            neighborhood.best(_po);
        }
    }


    POT & best (unsigned  _indice) {return (neighborhood.best());}

    /*
         * Return the global best of the topology
         */

         virtual POT & globalBest(const eoPop<POT>& _pop)
    {
        return neighborhood.best();
    }


    void printOn()
    {
        std::cout << "{" ;
        for (unsigned i=0;i< neighborhood.size();i++)
            std::cout << neighborhood.get(i) << " ";
        std::cout << "}" << std::endl;
    }



protected:
    eoSocialNeighborhood<POT> neighborhood; // the only neighborhood
    bool isSetup;
};

#endif /*EOSTARTOPOLOGY_H_ */