Bloquage de programme sous eclipse

Résolu/Fermé
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012 - 13 oct. 2012 à 02:23
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012 - 30 oct. 2012 à 23:27
Bonjour,

j'ai un programme qui nécessite la définition de la taille de population et le nombre max de génération a priori. lorsque je lance le programme avec une taille de pop = 4 et max generation = 10, il fonctionne normalement mais avec de plus grandes valeurs(comme taille =30 et génération = 100) toujours l'exécution est bloquée dans une des générations.
pourquoi ?????'

3 réponses

belgikoi Messages postés 44 Date d'inscription mercredi 30 novembre 2011 Statut Membre Dernière intervention 15 octobre 2012 6
15 oct. 2012 à 13:15
D'abord, tu utilise quel langage ? PHP, Java, autre ?

Est-ce qu'il t'affiche un message d'erreur ou est-ce qu'il ne réagit plus du tout ?

S'il ne réagit plus du tout, ça peut signifier qu'il exécute trop d'opérations en même temps.

Maintenant, je ne pourrai pas t'en dire plus sans avoir d'autres informations...
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
23 oct. 2012 à 17:19
c'est en java , jai jusqu'a maintenant le meme souci :'(. il se bloque toujours sans terminer l'execution sans afficher aucun message d'erreur.mon programme est basé sur un nombre d'évaluations( par exemple 1000) une fois se bloque dans la 30eme evaluation et une autre dans la 5eme .... stp quesque je dois faire?
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
24 oct. 2012 à 18:23
personne ne peut m'aider???????
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
24 oct. 2012 à 19:02
"il se bloque toujours sans terminer l'execution sans afficher aucun message d'erreur"
Est-ce qu'il se bloque vraiment ? Est-ce que le processus est arrêté ?

À mon avis ça continue à tourner à fond. Dans ce cas tu as soit un problème de terminaison ou de complétude : l'algorithme ne se termine jamais (s'il n'y a pas de solution par exemple), soit un problème de combinatoire : l'algorithme nécessite un temps très long pour terminer (ce qui n'est pas forcément une erreur).

Évidemment il faut en savoir plus sur ce que tu fais pour t'aider... Tu nous donnes des valeurs de paramètres (taille=30 et génération=100) mais on ne sait pas à quoi ils servent, donc c'est impossible de trouver le problème...
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
24 oct. 2012 à 19:09
Je t'explique .un peu. lorsque je lance l'exécution avec les 2 entrées ( population = 20 et generation = 1) , il fonctionne normalement mais lorsque j'augmente le nombre de génération(50 par exemple et dans chaque génération 20 individus sont ajoutés a la population initial( 20), il se Blogue toujours(une fois sur lindividu 30, une autre sur 40 etc....).le souci quil se bloque sans aucun message d'erreur ou indication et chaque fois je relance éclipse encore une fois mais toujours blocage :(
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
24 oct. 2012 à 19:28
Ça j'ai bien compris, mais ce n'est pas suffisant pour t'aider...
De plus tu n'as pas répondu à ma question, est-ce que ça bloque vraiment (processus arrêté) ou est-ce que ça rame (processus à fond qui tourne indéfiniment) ?

Regarde mon lien sur la correction et la complétude, ce serait bien d'en avoir une idée des propriétés de ton algorithme (et la complexité de ton programme aussi). Par exemple si ta complexité est en O(population^generation), 20^1 ça va, mais 50^20 c'est une autre paire de manches !
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
24 oct. 2012 à 19:34
il se bloque vraiment(processus arrêté).je sais déjà que mon algorithme (extension d'un travail existant d'un chercheur)a une complexité élevée mais il fonctionne normalement dans la version original de travail quelques soit le nombre de génération sans blocage et ça le souci
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
24 oct. 2012 à 19:45
Maintenant il a fonctionné par hasard avec génération =200 mais lorsque je répété juste après l'exécution, il se bloque encore une fois , jai rien cmpris
0
Mathieu2226 Messages postés 9 Date d'inscription jeudi 24 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 3
25 oct. 2012 à 09:53
j'ai pas comprit ce que correspond la generation, c'est une bete multiplication ?
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
25 oct. 2012 à 13:15
Les termes de population et de génération font penser à un algorithme évolutionniste, mais c'est vrai qu'avec des informations données au lance-pierre, il est impossible d'aider asmakalboussi.

Remarque : je pense que le code est le même que dans cette discussion : Erreur introuvable :/
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
25 oct. 2012 à 14:36
oui exactement KX, c'est un sorte d'un algorithme évolutionnaire qui généré dans chaque génération une nouvelle population des descendent et après , il concatène cette population a une population initial pour faire un rangement et retiré les meilleurs individus appartenant au premier front(rangement par front )
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
25 oct. 2012 à 14:54
oui c une partie de code de mon programme "Erreur introuvable" qui est déjà résolu mais la blocage persiste encore
0
asmakalboussi Messages postés 45 Date d'inscription dimanche 19 août 2012 Statut Membre Dernière intervention 6 décembre 2012
Modifié par asmakalboussi le 30/10/2012 à 23:28
je deviens déprimé a cause de ce blocage :'((
0