bool TwoObjectivesInstance::OnlineFilteringForPLS(vector <Solution>& best_sols, Solution n)
{
bool changed = false;
//Filtrage online
vector <Solution>::iterator i = best_sols.begin();
while(i != best_sols.end())
{
#if SHOW_DEBUGS
// cout << "Voisin courant : " << (*i).Getdistance() << " " << (*i).Getcost() << endl;
#endif
//Si n est dominée par une solution déjà présente
if ((n.Getdistance() > (*i).Getdistance())&&(n.Getcost() > (*i).Getcost()))
return false;
// if ((n.Getdistance() == (*i).Getdistance())&&(n.Getcost() == (*i).Getcost()))
// return false;
//Si n est meilleure qu'une solution présente
if( (n.Getdistance() < (*i).Getdistance()) && (n.Getcost() < (*i).Getcost()) )
{
if(!changed)
{
n.SetExplored(false);
(*i) = n;
changed = true;
++i;
}
else best_sols.erase(i);
}
else ++i;
}
//Si pas comparable
if(!changed)
{
n.SetExplored(false);
best_sols.push_back(n);
}
return true;
}
