Discussion :

[aliassaf]

Bonjour,

si on écrit y = x^2 et si je donne à la programme les valeurs de x, il va calculer les valeurs de y et de même pour x.

Mais est ce que c'est possible si je donne à la programme les valeurs de X et Y, la programme va m'indiquer la relation entre c'est deux variable en d'autre termes si je lui donne x=2 y=4, x=3 y=9 ect... Il va m'afficher que f(t)=t^2??

J'aimerai bien savoir vos avis, Est ce que c'est faisable ou non?

Merci d'avance et bonne journée

[mcdonald]

Je voudrai bien t'aider mai j ai pas trés bien compris ce que tu voulais

[Jedai]

Il veut interpoler une fonction à partir d'une série de valeur, mais il n'a pas l'air de connaître du tout le domaine. Si ce que tu veux faire est possible dépend de détails que tu ne nous as pas encore donné. Cependant tu n'es pas sur le bon forum, je te déplace sur le forum algorithmique où l'on sera plus à même de te renseigner.

(il faut maintenant que tu précise ton idée : quel est l'espace de fonctions dans lequel peuvent se trouver les réponses ?)

--
Jedaï

[dazz_x]

voir figure attachée

Penses-tu que f(x)=x^2 soit la seule fonction qui vérifie f : 2 --> 4, et f:3-->9 ?
Quand bien même tu aurais mille points, il existerait encore une infinité de fonction passant par tous. Pour aborder ce problème, il faut restreindre l'espace de fonctions comme il t'est dit plus haut. Exemple : mes fonctions sont des polynômes de degré inférieur à 3, mes fonctions sont des splines cubiques, mes fonctions sont des petits lapins blancs, etc

Il faudrait vraiment que tu expliques mieux tes besoins

[progfou]

mes fonctions sont des petits lapins blancs

C'est excellent !!!
Euh, au fait, à quoi reconnaît-on une fonction de petits lapins blancs ?
Si l'on prend l'intégrale, on a quoi (une portée ?).

Oups, pardon, ce n'est pas la taverne .

[dazz_x]

à quoi reconnaît-on une fonction de petits lapins blancs ?

elle est développable en portée entière

[10_GOTO_10]

si je lui donne x=2 y=4, x=3 y=9 ect... Il va m'afficher que f(t)=??

Ben, c'est une banale résolution d'un système d'équations. Comme je n'ai pas l'équation des petits lapins blancs sous la main, supposons que f soit un polynome de degré 1 (nombre de points moins 1): y = a x + b. Ca revient à résoudre:

{ 2 a + b = 4
{ 3 a + b = 9

d'où a = 5 et b = -6

[dazz_x]

supposons que f soit un polynome de degré 1

Voilà, t'as tout dit, là !

[O( N )]

Bonjour a tous

J'ai déjà rencontré un problème identique il y a quelques temps , la manière de le résoudre (pas l'unique ni la meilleure aussi) est de passer par les algorithmes génétiques.

Tu dois indiquer tes possibilités d'actions de recherche automatique. (je m'explique)

En fait tu donnes les possibilités de recherche de ton algorithme génétique : * + - / (les opérations de bases)
puis les puissances ^ puis la variable et les constantes (x et 0 à 9).

Ceci est assez limité mais te permet de trouver des fonctions simples comme y=x^2 et peux trouver les fonctions du style y = k*x^n(+-)k*x^(n-1)...(+-)k mais plus la fonction est compliqué plus il faut du temps et savoir configurer correctement ton algorithme génétique.

Cela m'a permis à l'époque de trouver 5*x^3-4*x^2 - 10 pour une fonction de même degrée supérieure...

La précision s'obtient avec du temps (des générations de tests) et avec un bon tableau d'informations sur les données/résultats de la fonction à trouver.

[mathieu_t]

Oui j'ai déjà vu cette méthode moi aussi, et ça a l'air de bien marcher.
Mais :
- c'est un peu bourrin pour quelqu'un qui commence
- pour des fonctions polynomiales, qui sont très contraintes et avec finalement peu de variables (coefficients, ordres), je ne pense pas que * et / soient utiles, et des algos d'optimisation un peu plus simples que le génétique devraient suffire...

Au fait, aliassaf, dis nous ton niveau histoire qu'on ne te donne pas des solutions trop dures !

A+

[jobherzt]

en fait, la question est surtout de savoir dans quel contexte il doit faire ca... si par exemple il a quelque chose qui est forcement polynomial avec une majoration sur le degré, c'est peut etre pas la peine de sortir l'algo génétique qui reste quand meme assez hasardeux..