C++ (Cpp) Solution::SetItineraire Examples

Example #1

File: twoobjectivesinstance.cpp Project: ShihoWasTaken/projet_opti

vector<Solution> TwoObjectivesInstance::GenerateVoisinage(Solution s)
{
/* A partir de l'itinéraire d'une solution, va former tous les itinéraires possibles en inversant 2 villes */
    vector<Solution> voisinage;
    for(unsigned int i = 0; i < s.GetItineraire().size()-1; ++i)
    {
        for(unsigned int j = i+1; j < s.GetItineraire().size(); ++j)
        {
            Solution p;
            p.SetItineraire(twoOpt(s.GetItineraire(), i, j));
            sumVilles(p); //Pour obtenir la distance et le coût de la solution p
            voisinage.push_back(p);
        }
    }
    return voisinage;
}