SS_Optimizer.h

Go to the documentation of this file.

//*************************************************************************//
//                                                                         //
//  LibCudaOptimize                                                        //
//  Copyright (C) 2012 Ibislab, University of Parma                        //
//  Authors: Youssef S.G. Nashed, Roberto Ugolotti                         //
//                                                                         //
//  You should have received a copy of the GNU General Public License      //
//  along with this program.  If not, see <http://www.gnu.org/licenses/>   //
//                                                                         //
//*************************************************************************//

#ifndef SCATTERSEARCH_H
#define SCATTERSEARCH_H

#include "IOptimizer.h"

/*open the namespace
  this code should be after all the #include lines and before the first line of the code in each file.
  by Hamid. 23/07/2012*/
#ifdef LIBCUDAOPTIMIZE_NAMESPACE
OPEN_NAMESPACE
#endif

//Scatter Search Standard Values
#define SS_B1 5
#define SS_B2 5
#define SS_LAMBDA 1.333333f
#define SS_LOCAL_ITERATIONS 10
#define SS_DIVS 5

class SS_Optimizer : public virtual IOptimizer
{
private:
        void reconstructReferenceSet();
        void addDiversityToReferenceSet(bool);
        void combineReferenceSet();
        void initReferenceSet();
        void updateReferenceSet();
        void cacheParams();
        void restoreParams();

protected:
        SolutionSet m_diversitySet;

        virtual void reinitLocalSearch(unsigned int n) = 0;
#ifndef PRIVATE_DOXYGEN
        unsigned int m_localIterations;
        unsigned int m_divs;
        unsigned int m_b1;
        unsigned int m_b2;
        float m_lambda;
        bool m_useDiversity;

        unsigned int m_b;
        unsigned int m_newIDsNum;
        unsigned int m_poolSize;

        //caching variables
        unsigned int m_cachedSolutionsNumber;
        float* m_dCachedPositions;
        float* m_dCachedFitnesses;


        float* m_dSolutionDistances;
        //float* m_dReferenceSetFitnesses;
        float* m_dPool;
        float* m_dPoolAndRefFitnesses;
        uint32_t* m_dPoolIndex;
        uint32_t* m_dReferenceSetIDs;
        uint32_t* m_dNewSolutionsIDs;

        void findBest();
#endif

public:
        SS_Optimizer(EvalFuncPtr fPtr=NULL, unsigned int dn=PROBLEM_DIMENSIONS, unsigned int sn=NUM_SETS, unsigned int pn=NUM_SOLUTIONS);
        virtual ~SS_Optimizer();

        virtual void optimize();
        virtual bool init();
        virtual void free();

        void setReferenceSetSize(unsigned int b1, unsigned int b2);
        void setB1(unsigned int b1) {m_b1 = b1;}
        void setB2(unsigned int b2) {m_b2 = b2;}
        void setLambda(float l) {m_lambda = l;}
        void setLocalSearchIterations(unsigned int i) {m_localIterations = i;}
        void setUseDiversity(bool d) {m_useDiversity = d;}
        void setGridDivisions(unsigned int d) {m_divs = d;}

        unsigned int getReferenceSetSize() const {return m_b;}
        unsigned int getB1() const {return m_b1;}
        unsigned int getB2() const {return m_b2;}
        unsigned int getLocalSearchIterations() const {return m_localIterations;}
        unsigned int getGridDivisions() const {return m_divs;}
        float getLambda() const {return m_lambda;}
        bool getUseDiversity() const {return m_useDiversity;}
};

/*close the namespace
  this code should be at the end of the file
  by Hamid. 23/07/2012*/
#ifdef LIBCUDAOPTIMIZE_NAMESPACE
CLOSE_NAMESPACE
#endif

#endif