Bonsoir
Je suis faible en matlab mais pas beaucoup
j'ai un problème avec les While emboîtées
je veux une explication de l'algo ci joint j'ai le trouver dans un articl
avec des itération faible par exemple Mg=3,Mgl1=2 et Mgl2=2.
une grande boucle WHILE et deux sous boucles WHILE je veux bien comprendre les étapes
est ce que il faut exécuté tous les iteration Mg ensuite les itérationsPièce jointe 415729Pièce jointe 415729 Mgl1....ect
Merci d'avance
Dernière modification par Antoane ; 24/06/2020 à 23h14. Motif: conversion docx->png
Un algorithme ça se lit de haut en bas en suivant les instructions.
Donc tu rentres dans la grande boucle while, tu fais le if, tu rentres dans la 1ere petite boucle while, tu la finis (tu fais toutes les itérations prévues par la boucle), ensuite tu entres dans la 2nde petite boucle while, tu la finis en faisant toutes les itérations prévues, et tu finis la grande boucle while en faisant toutes les itèrations de celle-ci.
DOnc on va faire (Mg-1) fois les boucles while imbriquées
Merci mais j'ai pas bien comprendre.
puisque pour passer a les sous-boucles t'a besoin de X* de la grande ou la globale.
donc dans les sous boucles on va exploiter le X*.
ma question est est ce que ce X* est un résultat d'une seule itération ou Mg itérations.
puisque on doit exécuter la 1er sous-boucle dit local search1 Mgl1 iterations
et on doit exécuter la 2eme sous-boucle dite local search 2 Mgl2 fois
donc le nombre totale d'itérartion est ( Mgx (Mgl1+Mgl2).
exemple:
Mg=4 ,Mgl1=3 et Mgl2=2 et soit X* =7 initial
donc le nombre totale d'itération est 4x(3+2)=20.
comment sace passe les choses
pour k=1 dans la boucle globale
et apres le IF il reste X*=7
est ce que on va directement entrer par le X*=7 dans les sous-boucle ou on va executer le WHILE 4 fois on sort avec un autre X* et ensuite rentrer dans les sous boucle.
merci
On voit qu'il est calculé (initialisé) dans le If au début de la grande boucle si f(Xk)<f*, donc il est recalculé à chaque retour au début de cette boucle si la condition est valide (ainsi que f*)
On voit aussi que X* et f* sont recalculés à la fin des petites boucles while si cette même condition est remplie (selon les indices j et s propres à chacune des boucles)
Dernière modification par umfred ; 26/06/2020 à 10h32.
Merci umfred
mais le nombre maximale de chaque boucle est différent
Mg: nombre maximale de la la boucle globale =4 (indice k)
Mgl1:nombre maximale de la la 1er boucle local imbriquée =3 (indice j)
Mgl2:nombre maximale de la la 2er boucle local imbriquée =2 (indice s)
et en fin on une autre boucle locale indépendante leur nombre max d’itération est Ml = 5 (indice k)
globale search = recherche dans tout l'espace ( exploration)
et local search = recherche locale autoure de X* ( exploitation)
c-a-d
on start par
+++++++k=1 on trouve un X* (initiale)++++
on entre dans la sous boucle j on exploite X* , 3 fois on sort
on entre dans la boucle s on exploite X*, 2 fois
++++++k=2 on trouve un X* ( sortant de k=1)++++
on entre dans la sous boucle j on exploite X* , 3 fois on sort
on entre dans la boucle s on exploite X*, 2fois
++++k=3 on trouve un X* (( sortant de k=2)++++
on entre dans la sous boucle j on exploite X* , 3 fois on sort
on entre dans la boucle s on exploite X*, 2 fois
++++++k=4 on trouve un X* (( sortant de k=3)++++
on entre dans la sous boucle j on exploite X* , 3 fois on sort
on entre dans la boucle s on exploite X*, 2 fois
et ensuite on entre dans la boucle locale indépendante ou le nombre maximale est Ml =5
je répète, dans les boucles j et s, on modifie aussi X* et f* si la condition du if est remplie
Bonjour,
Je veux un Logiciel ou une technique pour réalisé des organigramme et surtout pour cet algo.
