Heeeeeeeeelp siouplé !!!
blanccc
Messages postés
23
Date d'inscription
mercredi 7 décembre 2005
Statut
Membre
Dernière intervention
9 juin 2006
-
5 avril 2006 à 17:40
sleep Messages postés 68 Date d'inscription mardi 2 mars 2004 Statut Membre Dernière intervention 10 mai 2007 - 6 avril 2006 à 12:23
sleep Messages postés 68 Date d'inscription mardi 2 mars 2004 Statut Membre Dernière intervention 10 mai 2007 - 6 avril 2006 à 12:23
4 réponses
julxerab
Messages postés
9
Date d'inscription
mercredi 28 mai 2003
Statut
Membre
Dernière intervention
21 avril 2006
5 avril 2006 à 18:45
5 avril 2006 à 18:45
je crois que la librairie graphique GTK met a disposition un objet GtkCurv ou tu passe en
parametre tes points et il t'affiche un graphe..
apres ça dépend si tu programme sous nux ou doz..
---------------------------------------------------
reset by peer
parametre tes points et il t'affiche un graphe..
apres ça dépend si tu programme sous nux ou doz..
---------------------------------------------------
reset by peer
blanccc
Messages postés
23
Date d'inscription
mercredi 7 décembre 2005
Statut
Membre
Dernière intervention
9 juin 2006
6 avril 2006 à 09:12
6 avril 2006 à 09:12
blanccc
Messages postés
23
Date d'inscription
mercredi 7 décembre 2005
Statut
Membre
Dernière intervention
9 juin 2006
6 avril 2006 à 09:16
6 avril 2006 à 09:16
en fait je ne sais toujours pas sous quel environnement je vais programmer. pour l'instant mon maitre de stage m'a juste demandé de trouver des algo performants avant son retour. L'aspect programmation je verrai plus tard lol! il faut que je trouve un algo qui a déjà fait ses preuves et que je l'adapte à mon problème sans utiliser de fonctions toutes faites de tel ou tel environnement parce que mes arêtes entre mes sommets sont un peu particulières !
Merci pour ton aide en tous cas, si tu as d'autres idées n'hésite pas !
Merci pour ton aide en tous cas, si tu as d'autres idées n'hésite pas !
sleep
Messages postés
68
Date d'inscription
mardi 2 mars 2004
Statut
Membre
Dernière intervention
10 mai 2007
6 avril 2006 à 12:23
6 avril 2006 à 12:23
Pour des problèmes d'optimisations comme ceux là, tu as toujours la solution d'appliquer une métaheuristique (de type recuit simulé ou algorithmes évolutionnaires) où ta fonction optimum correspond au nombre d'intersections de ton graphique, et les paramètres les coordoonées de tes sommets, mais c'est très lourd...!
En effet, tu devra calculer l'existence d'une intersection entre chaque couple d'arêtes (ce qui implique de calculer plusieurs produits vectoriels; puis l'intersection) et chercher à minimiser ce nombre d'intersections par ton algo. Tout dépend du nombre d'arêtes, mais rien que pour 10 arêtes tu aura quelquechose comme 45 intersections à calculer à chaque itération, pas très élégant pour un algorithme censé résoudre les problèmes combinatoires...
A oublier si tu as beaucoup d'arêtes donc... je ne vois rien d'autre, mais je suppose que de tels algorithmes doivent exister...
Bon courage..!
En effet, tu devra calculer l'existence d'une intersection entre chaque couple d'arêtes (ce qui implique de calculer plusieurs produits vectoriels; puis l'intersection) et chercher à minimiser ce nombre d'intersections par ton algo. Tout dépend du nombre d'arêtes, mais rien que pour 10 arêtes tu aura quelquechose comme 45 intersections à calculer à chaque itération, pas très élégant pour un algorithme censé résoudre les problèmes combinatoires...
A oublier si tu as beaucoup d'arêtes donc... je ne vois rien d'autre, mais je suppose que de tels algorithmes doivent exister...
Bon courage..!