IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Descente de gradient


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Inscrit en
    Novembre 2014
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Novembre 2014
    Messages : 6
    Par défaut Descente de gradient
    Salut !

    Petite question comme ça. J'ai un projet à faire pour les cours, et je bloque sur un truc. Je vous mets l'énoncé :

    To do : Create program that accepts two dimensional non-linear equation and initial guess of the user. Write the procedure of finding minimum on your own, do not use predefined Matlab functions. Program output is the plot of function with results obtained in every iteration marked on it. Graph scale should be automatically ranging between initial guess and final result.

    Objective : Apply created program on some example problems. Analyze how the solution depends on choice of initial guess. Based on this, create a procedure that automatically creates an initial guess.
    Pas de soucis pour la descente de gradient en elle même, ça marche plutôt bien. En revanche, je vois mal comment choisir des coordonnées initiales autrement qu'en random.
    Le principe de la descente de gradient, c'est qu'elle s'arrête au premier minimum local trouvé, et je pense que c'est ça le problème que le prof veut qu'on exprime, et qu'on trouve une solution pour avoir de meilleurs chances d'atterrir dans le minimum global, mais je vois pas trop comment faire.

    Des idées ?
    Merci

  2. #2
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 209
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 209
    Billets dans le blog
    52
    Par défaut
    To do : Create program that accepts two dimensional non-linear equation and initial guess of the user.
    La question ne se pose pas. Ton programme considère cette valeur comme une valeur d'entrée. Ce n'est donc pas à lui de la fournir.
    Après pour test, tu peux appeler ton programme avec une fonction Random si tu le désire.

    Cordialement,
    Patrick Kolodziejczyk.
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  3. #3
    Nouveau membre du Club
    Homme Profil pro
    Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Inscrit en
    Novembre 2014
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Novembre 2014
    Messages : 6
    Par défaut
    Based on this, create a procedure that automatically creates an initial guess.
    Fallait lire jusqu'au bout Patrick

  4. #4
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par Gloubichou Voir le message
    Fallait lire jusqu'au bout Patrick
    Avant de rejeter la réponse, as-tu fais le reste, et en particulier ceci :

    Citation Envoyé par Gloubichou Voir le message
    Analyze how the solution depends on choice of initial guess.
    Si oui, quelle est ta conclusion ?
    Sinon, il faut le faire.. Et ensuite, éventuellement nous re-poser ta question en nous disant ce que tu as trouvé..

    Parce que la conclusion est :

    Citation Envoyé par Gloubichou Voir le message
    Based on this...

  5. #5
    Nouveau membre du Club
    Homme Profil pro
    Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Inscrit en
    Novembre 2014
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Etudiant en Génie Informatique, filière Aide à la Décisionnelle
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Novembre 2014
    Messages : 6
    Par défaut
    Etant donné que la conclusion me paraît évidente ...

    Le problème d'un algo de ce type, c'est qu'il se bloque au premier minimum local trouvé, sans pouvoir en sortir, contrairement à un algo global comme les algos génétiques.

  6. #6
    Rédacteur/Modérateur

    Avatar de yahiko
    Homme Profil pro
    Développeur
    Inscrit en
    Juillet 2013
    Messages
    1 424
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : Juillet 2013
    Messages : 1 424
    Billets dans le blog
    43
    Par défaut
    Ton équation 2D est-elle quelconque où as-tu plus d'informations à son sujet ?
    Tutoriels et FAQ TypeScript

Discussions similaires

  1. Descente de gradient : explications et implémentations
    Par ParadoxEd dans le forum Traitement d'images
    Réponses: 0
    Dernier message: 15/08/2013, 16h43
  2. Algorithme de descente du gradient, PMC
    Par thy-sins dans le forum Intelligence artificielle
    Réponses: 0
    Dernier message: 08/05/2012, 20h29
  3. Rétropropagation et descente de gradient
    Par Nitrate dans le forum Méthodes prédictives
    Réponses: 0
    Dernier message: 25/07/2010, 21h50
  4. Optimisation (descente de gradient)/Diagramme de Voronoi
    Par DarkenRahl dans le forum API standards et tierces
    Réponses: 1
    Dernier message: 26/03/2007, 17h18
  5. Perceptron Multi-couche et descente de gradient
    Par progfou dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 16/03/2007, 11h41

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo