Discussion :

[joffrey575]

Bonsoir,

Je suis entrain de mettre en oeuvre un algorithme pour me rapprocher d'un point particulier.

Pour cela, j'utilise la méthode de l'approximation successive.

J'obtiens des résultats cohérents au départ de mon algorithme puis la valeur stagne, je suppose que l'algorithme doit avoir sa limite.

Pourriez-vous m'aider à déterminer le "delta" approprié à mon problème ?

La valeur à atteindre est d'environ 17000 plus ou moins 3000.

Mes conditions initiales sont :
consigne = 65535
delta = consigne/2

Voici l'algorithme que j'ai pu mettre en oeuvre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
int consigne = 25000;
int delta_consigne = 100000;
 
int itt = 0;
QString etat_switch;
 
while ( delta_consigne > 1)
{
    if (itt == 0)
    {
    delta_consigne = consigne / 2;
 
    envoie(consigne);
    }
 
    else if (itt > 0)
    {
        reception_etat_switch(etat_switch);
 
        if(etat_switch.toInt() == 0)
        {
            delta_consigne /= 2;
            consigne -= delta_consigne;
 
            envoie(consigne);
        }
 
        else if (etat_switch.toInt() == 1)
        {
            delta_consigne /= 2;
            consigne += delta_consigne;
 
            envoie(consigne);
            reset_state_switch();
        }
    }
    itt++;
}

Merci pour votre aide

[Sve@r]

Bonjour

J'obtiens des résultats cohérents au départ de mon algorithme puis la valeur stagne, je suppose que l'algorithme doit avoir sa limite.

Oui. La limite de précision de calcul. Si par exemple la précision est de 3 chiffres après la virgule, alors le nombre 0.1231 et 0.1239 sont vus comme étant le même. Bon la précision réelle d'un flottant n'est bien évidemment pas à 3 chiffres mais quelle qu'elle soit, le principe reste le même.

Pourriez-vous m'aider à déterminer le "delta" approprié à mon problème ?

Pas besoin. T'as même pas besoin de delta. Dans tout algorithme de recherche de limite tu peux utiliser cette précision à ton avantage. Quand tu n'arrives plus à distinguer le résultat N+1 du résultat N, tu peux arrêter ta recherche car de toute façon ça ne sert plus à rien de continuer à chercher.

[joffrey575]

J'ai changé ma condition d'arret :

while ( abs (consigne_2 - consigne_1) > 0 )

Mon algorithme fonctionne mais à certains pas je me retrouve avec la valeur 9999 après plusieurs séquences de tests.

C'est étrange, ... je n'arrive pas à en conclure quelque chose.

[Sve@r]

J'ai changé ma condition d'arret :

while ( abs (consigne_2 - consigne_1) > 0 )

Je présume que "consigne_2" mémorise l'avant dernier calcul et "consigne_1" le dernier. Tu peux même alors écrire while (consigne_1 != consigne_2).

C'est étrange, ... je n'arrive pas à en conclure quelque chose.

Donne moi les paramètres d'entrée et je regarde...

[joffrey575]

Merci pour ton retour.

La solution que j'ai trouvé c'est de réduire le delta seulement lorsque le switch passe d'un état à un autre.

Dans ce cas, je converge bien vers la valeur voulue.

Bonne journée.