search

Is-it-a-spider31 / Fusion_Polyedres

0 stars 0 forks source link

Ajouter critères pour fonction objectif #57

Open Is-it-a-spider31 opened 5 months ago

Is-it-a-spider31 commented 5 months ago

Fonction objectif avec récompense pénalité -> pénalité selon distance graphe des fusion (qaund on essaye de fusionner 2 polyèdres) -> récompense si enchainement de fusions

il faut la minimiser

Is-it-a-spider31 commented 5 months ago

Comment calculer la distance entre 2 polyèdres (selon le graphe des fusions convexes) quand au moins l'un des 2 est déjà un polyèdre fusionné ?

Réponse possible : Considérer les polyèdre sfusionnés comme des nouveaux sommets du graphe ? --> A vérifier avec le prof

Is-it-a-spider31 commented 5 months ago

Le critère de distance (pénalité) à l'air trop influent par rapport au critère de la taille des polyèdres fusionnés (récompense) (ou l'inverse ...)

Exemple : SIZE = 7 Eval : 1.14739 (pas de fusion, mais éval trop bonne) 1 3 2 7 6 5 4

Is-it-a-spider31 commented 5 months ago

Revoir l'évaluation avec la version corrigée de l'algo : Actuellement : pénalité remise à zero à chaque étape de fusion d'une solution déjà fusionée