ecocup_pdv.hpp

Aller à la documentation de ce fichier.

#ifndef __ECOCUP_PDV_H_
#define __ECOCUP_PDV_H_
 
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <math.h>
 
#define C_IMPORTANCE_VISIBILITE_VILLE 0.5
 
#define C_IMPORTANCE_QUANTITE_PHEROMONE 0.5
 
#define C_VITESSE_EVAPORATION_PHEROMONE 0.75
 
#define C_PISTE_PHEROMONE 0.5
 
#define C_QUANTITE_PHEROMONE 100
 
#define C_NB_CYCLE 50
 
 
 
typedef struct ville ville;
struct ville
{
    int num_ville;
    struct ville *nxt;
};
typedef ville* list_ville;
 
void effacerliste(list_ville list);
void initPremiereVilleParcourue();
void initQuantitePheromones();
void initMatriceVisibilite();
 
list_ville getvilleNonVisite(int num_fourmi);
 
float calcul_probabilite(int num_fourmi, int ville_actuelle, int ville_non_visite);
 
float getLongueur_cycle_hamiltonien(int num_fourmi);
void reinitialiser_ville_fourmis();
 
float get_quantite_pheromones_deposes_par_une_fourmi(int num_fourmi,int i,int j);
 
float get_quantite_pheromones_deposes(int i,int j);
 
void ant_system();
 
void initMatriceVille(int taille);
 
void CalculeBest();
 
void ecocup_pdv(int taille);
 
void ecocup_print(int taille);
 
#endif // __ECOCUP_PDV_H_