nojhan/paradiseo
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@114 331e1502-861f-0410-8da2-ba01fb791d7f

Browse source
This commit is contained in:
legrand 2006-12-21 14:00:08 +00:00
commit 559846eef8
1 changed files with 0 additions and 91 deletions
Download patch file Download diff file Expand all files Collapse all files

91
trunk/paradiseo-moeo/src/moeoNDSorting.h
View file

@ -1,91 +0,0 @@
// -*- mode: c++; c-indent-level: 4; c++-member-init-indent: 8; comment-column: 35; -*-
/* -----------------------------------------------------------------------------
moeoNDSorting.h
(c) Deneche Abdelhakim, 2006
Contact: paradiseo-help@lists.gforge.inria.fr
*/
//-----------------------------------------------------------------------------
#ifndef moeoNDSorting_h
#define moeoNDSorting_h
#include <cfloat>
#include <eoNDSorting.h>
# define INF 1.0e14 // DBL_MAX
/** @brief Fast Elitist Non-Dominant Sorting Genetic Algorithm
Note : This is a corrected version of the original eoNDSorting_II class
.
@see eoNDSorting_II
*/
template <class EOT>
class moeoNDSorting_II : public eoNDSorting<EOT>
{
public:
moeoNDSorting_II(bool nasty_flag_ = false) : eoNDSorting<EOT>(nasty_flag_) {}
typedef std::pair<double, unsigned> double_index_pair;
class compare_nodes
{
public :
bool operator()(const double_index_pair& a, const double_index_pair& b) const
{
return a.first < b.first;
}
};
/// _cf points into the elements that consist of the current front
std::vector<double> niche_penalty(const std::vector<unsigned>& _cf, const eoPop<EOT>& _pop)
{
typedef typename EOT::Fitness::fitness_traits traits;
unsigned i;
std::vector<double> niche_count(_cf.size(), 0.);
unsigned nObjectives = traits::nObjectives(); //_pop[_cf[0]].fitness().size();
for (unsigned o = 0; o < nObjectives; ++o)
{
std::vector<std::pair<double, unsigned> > performance(_cf.size());
for (i =0; i < _cf.size(); ++i)
{
performance[i].first = _pop[_cf[i]].fitness()[o];
performance[i].second = i;
}
std::sort(performance.begin(), performance.end(), compare_nodes()); // a lambda operator would've been nice here
// set boundary at INF (so it will get chosen over all the others
niche_count[performance[0].second] = INF;
niche_count[performance.back().second] = INF;
if (performance[0].first != performance.back().first)
{
for (i = 1; i < _cf.size()-1; ++i)
{
if (niche_count[performance[i].second] != INF)
{
niche_count[performance[i].second] += (performance[i+1].first - performance[i-1].first)/
(performance.back().first-performance[0].first);
}
}
}
}
// transform niche_count into penality
for (i = 0; i < niche_count.size(); ++i)
{
niche_count[i] = INF - niche_count[i];
}
return niche_count;
}
};
#endif