Download or read book METHODE D ADAPTATION DE MAILLAGES AU MOYEN D ALGORITHMES GENETIQUES POUR LE CALCUL D ECOULEMENTS COMPRESSIBLES written by Christophe Benoît and published by . This book was released on 1999 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJET DE CETTE THESE EST LA CONSTRUCTION D'UNE METHODE D'ADAPTATION DE MAILLAGES POUR LE CALCUL D'ECOULEMENTS COMPRESSIBLES, A PARTIR DE LA RESOLUTION DES EQUATIONS D'EULER. CETTE METHODE EST FONDEE SUR UNE TECHNIQUE DE SUPERPOSITION DE GRILLES STRUCTUREES, AYANT UNE FORME ET UNE VITESSE ADAPTEES A L'ECOULEMENT. DANS UNE PREMIERE PARTIE, NOUS MONTRONS QUE CETTE METHODE EST THEORIQUEMENT BIEN ADAPTEE AU PROBLEME DE L'HELICOPTERE ET NOUS DETERMINONS LES PROPRIETES QU'ELLE DOIT VERIFIER. CETTE ETUDE MONTRE QUE NOUS POUVONS ENGENDRER UN MAILLAGE EFFICACE EN RESOLVANT UN PROBLEME D'OPTIMISATION PORTANT SUR L'ERREUR DE LA SOLUTION NUMERIQUE. L'INDICATEUR D'ERREUR QUE NOUS UTILISONS EST FONDE SUR UNE ESTIMATION DE L'ERREUR DE TRONCATURE ET DE L'ERREUR D'INTERPOLATION REPOSANT SUR LE PRINCIPE DE L'EXTRAPOLATION DE RICHARDSON. DANS UNE DEUXIEME PARTIE, NOUS PROPOSONS DE RESOUDRE LE PROBLEME D'OPTIMISATION AINSI POSE EN UTILISANT DES ALGORITHMES GENETIQUES (AG). UN AG A CODAGE BINAIRE EST TOUT D'ABORD UTILISE. MAIS EN RAISON DE SA FAIBLE EFFICACITE, UN AG A CODAGE REEL, MODIFIE POUR NOTRE PROBLEME EST ENSUITE PROPOSE. LA METHODE AINSI CONSTRUITE PEUT ETRE VUE COMME UNE GENERALISATION DE LA METHODE AMR DE BERGER ET DE LA METHODE CHIMERE DE STEGER ET AL. LES PROPRIETES THEORIQUES DE LA METHODE SONT TOUT D'ABORD VALIDEES SUR UN CERTAIN NOMBRE DE CAS D'EPREUVE UNIDIMENSIONNELS. LA METHODE EST ENSUITE APPLIQUEE A DES CAS D'ECOULEMENTS BIDIMENSIONNELS ET A UN CAS ELEMENTAIRE ISSU DE L'AERODYNAMIQUE DE L'HELICOPTERE CONCERNANT L'INTERACTION D'UNE SECTION DE PALE AVEC UN TOURBILLON.

Download or read book tude des strat gies d estimation d erreur num rique et d adaptation locale de maillages non structur s pour les quations de Navier Stokes en moyenne de Reynolds written by Alexander Hay and published by . This book was released on 2004 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: On s'intéresse dans ce travail de thèse aux solutions numériques des équations de Navier-Stokes en moyenne de Reynolds obtenues à partir du solveur ISIS. Celui-ci est basé sur une discrétisation volumes finis précise à l'ordre 2 en temps et en espace pour des maillages non-structurés composés de volumes de contrôle de forme arbitraire. L'objectif de ce travail de thèse est de développer et d'étudier une méthode d'adaptation locale de maillages pour atteindre une solution de précision prédéterminée et uniforme au cours d'un processus automatique en minimisant les coûts de calcul et l'effort humain. L'utilisation d'une structure de donnée adéquate permet de rendre la procédure dynamique notamment par l'utilisation de connectivités de parenté entre les éléments. L'adaptation des maillages s'effectue de manière très générale puisque la taille caractéristique locale des grilles de calcul peut être augmentée ou diminuée. Le déraffinement des maillages s'effectue selon des algorithmes d'agglomération. Pour piloter cette procédure, on examine différentes stratégies d'estimation a posteriori de l'erreur de discrétisation permettant de traiter l'ensemble des problèmes avec un critère unique et objectif pour le contrôle conjoint de la précision et de l'effort de calcul. Les différentes méthodes sont étudiées et leurs capacités évaluées. On considère notamment une méthodologie basée sur la formation et la résolution d'une équation linéarisée de transport de l'erreur qui présente un terme source correspondant au résidu différentiel du problème primal dont on effectue une évaluation d'ordre élevé. L'ensemble de la procédure est finalement appliqué au traitement d'écoulements stationnaires turbulents et instationnaires à surface libre sur des géométries de complexité relativement importante. La quantification de l'efficacité de la méthode révèle des gains importants en temps CPU.

Download or read book DECOMPOSITION DE DOMAINE ET PARTITION DE MAILLAGE POUR LE CALCUL D ECOULEMENTS COMPRESSIBLES A L AIDE DE SCHEMAS IMPLICITES written by GUY.. DE SPIEGELEER and published by . This book was released on 1996 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'INFLUENCE DES CONDITIONS DE RACCORD SUR LE COMPORTEMENT DES SCHEMAS IMPLICITES EST BIEN SOUVENT SOUS-ESTIMEE. AFIN DE MIEUX CERNER LES NOMBREUX MECANISMES IMPLIQUES, NOUS APPROFONDISSONS L'ETUDE DE QUELQUES CAS PARTICULIERS REPRESENTATIFS D'UNE LARGE GAMME DES DIFFICULTES RENCONTREES. LA PREMIERE PARTIE DE CE MEMOIRE EST CONSACREE AU TRAITEMENT MULTIDOMAINE ENTRE DEUX SOUS-DOMAINES SANS RECOUVREMENT. PARTANT DU FORMALISME DES CONDITIONS DE RACCORD IMPLICITES LINEAIREMENT EQUIVALENTES, NOUS ETENDONS LA METHODE D'ANALYSE DES ERREURS DE SKOLLERMO ET LA THEORIE DE LA STABILITE DE GUSTAFSSON, KREISS ET SUNDSTROM A L'ETUDE DE CONDITIONS DE RACCORD IMPLICITES NON TRANSLATOIRES EN TEMPS. DIFFERENTES TECHNIQUES DE DECOMPOSITION DE DOMAINE SONT VALIDEES PAR LE CALCUL D'ECOULEMENTS STATIONNAIRES ET INSTATIONNAIRES DANS DES GEOMETRIES DE TURBOMACHINES. LA SECONDE PARTIE TRAITE DE LA PARALLELISATION D'UN OPERATEUR IMPLICITE FACTORISE OU RELAXE. NOUS PRESENTONS UN ALGORITHME ORIGINAL DE RESOLUTION D'UN SYSTEME TRIDIAGONAL. IL RESTE PARFAITEMENT PARALLELISABLE QUEL QUE SOIT LE NOMBRE DE PROCESSEURS DISPONIBLES, AU PRIX D'UN INFIME DECALAGE PAR RAPPORT A LA SOLUTION MONODOMAINE EQUIVALENTE. DES ETUDES THEORIQUES DE STABILITE ET D'EFFICACITE CONDUISENT A DIVERS RESULTATS ORIGINAUX CONCERNANT LES SCHEMAS IMPLICITES MULTIBLOCS. ON MONTRE, EN PARTICULIER, QUE L'ECRITURE APPROXIMATIVE DES CONDITIONS DE RACCORD IMPLICITES PEUT ENTRAINER L'APPARITION D'INSTABILITES NUMERIQUES. LE NOUVEL ALGORITHME ET LES RESULTATS THEORIQUES SONT VALIDES PAR LE CALCUL D'ECOULEMENTS DE FLUIDES PARFAITS, VISQUEUX, LAMINAIRES ET TURBULENTS, SUBSONIQUES ET TRANSSONIQUES, STATIONNAIRES ET INSTATIONNAIRES A L'AIDE D'UN SCHEMA IMPLICITE PARALLELISE PAR BLOC

Download or read book Algorithmes d acc l ration de convergence pour la solution des coulements compressibles sur maillages non structur s written by François Côté and published by . This book was released on 1996 with total page 158 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book ESTIMATION D ERREUR A POSTERIORI POUR L ADAPTATION DE MAILLAGES ELEMENTS FINIS ET DECOMPOSITION DE DOMAINES NON COINCIDENTS EN MECANIQUE DES FLUIDES written by CHUNHUA.. ZHOU and published by . This book was released on 1998 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE ETUDE, NOUS CONSIDERONS LA METHODE DE DECOMPOSITION DE DOMAINE POUR LE PROBLEME DE STOKES GENERALISE, AVEC L'ADAPTATION DE MAILLAGE DANS CHACUN DES SOUS-DOMAINES EN UTILISANT L'ESTIMATEUR LOCAL D'ERREUR A POSTERIORI COMME INDICATEUR DE L'ADAPTATION. DANS L'ANALYSE NUMERIQUE, LA METHODE DU COMPLEMENT DE SCHUR DUAL A SOUVENT ETE UTILISEE POUR LA DECOMPOSITION DE DOMAINE SANS RECOUVREMENT NI CONFORMITE DE MAILLAGE A L'INTERFACE. ICI, NOUS APPLIQUONS CETTE METHODE A LA RESOLUTION DU PROBLEME DE STOKES GENERALISE PAR LA DECOMPOSITION DE DOMAINE SUR DES GRILLES QUI NE SE RACCORDENT PAS A L'INTERFACE. LA CONDITION DE COMPATIBILITE SUR L'INTERFACE EST IMPOSEE FAIBLEMENT VIA UNE TECHNIQUE DE MULTIPLICATEUR DE LAGRANGE. L'ESTIMATION D'ERREUR A POSTERIORI CORRESPONDANTE AUX APPROXIMATIONS LINEAIRES (POUR LA VITESSE, LA DENSITE OU LA PRESSION, ET LE MULTIPLICATEUR DE LAGRANGE ASSOCIE A LA CONTRAINTE SUR L'INTERFACE) DE CE PROBLEME EST ETABLIE. TOUTES LES ERREURS SONT APPROCHEES DANS L'ESPACE DES FONCTIONS BULLES QUADRATIQUES, UNE BASE HIERARCHIQUE DE L'ESPACE DES FONCTIONS QUADRATIQUES. NOUS FAISONS LA LOCALISATION DE L'ESTIMATION D'ERREUR EN NOUS BASANT SUR LA RESOLUTION DE PROBLEMES LOCAUX. BIEN SUR, NOUS DONNONS LA DEMONSTRATION DE L'EQUIVALENCE ENTRE LES ESTIMATEURS D'ERREUR ET L'ERREUR EXACTE. L'ALGORITHME GENETIQUE, QUI SEMBLE BIEN ADAPTE A LA SITUATION NON-CONVEXE, EST INTRODUIT A L'OPTIMISATION LOCALE DE LA POSITION DE NOEUDS DE MAILLAGE. A LA FIN DE CETTE ETUDE, NOUS FAISONS LES CALCULS PARALLELES EN UTILISANT LA BIBLIOTHEQUE MPI (MESSAGE-PASSING INTERFACE). LA PLUPART DES RESULTATS DE RECHERCHE A VALIDE LA METHODE ET MONTRE L'EFFICACITE DU CALCUL PARALLELE EN UTILISANT CETTE APPROCHE. FINALEMENT NOUS DISCUTONS LES EXTENSIONS POSSIBLES DE NOTRE METHODE DANS LE FUTUR.

Download or read book Sur Les M thodes Combinant Des Volumes Finis Et Des l ments Finis Pour Le Calcul D coulements Compressibles Sur Des Maillages Non Structur s written by Vít Dolejší and published by . This book was released on 1998 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Algorithmes multigrilles parall les pour l acc l ration de calculs d coulements complexes en maillages non structur s 2D et 3D written by Luc Fournier and published by . This book was released on 2001 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: La méthode multigrille par agglomération de volumes a été conçue au début des années 90 pour répondre à un besoin important de réduction des coûts de calcul en mécanique des fluides numérique. Cette thèse décrit plusieurs études visant à améliorer l'efficacité et la robustesse d'une méthode multigrille linéaire par agglomération de volumes en maillages non-structurés, ainsi que son extension et son application au calcul d'écoulements tridimensionnels complexes d'intérêt industriel. La méthode est utilisée comme accélérateur de la résolution itérative de systèmes linéaires creux résultant d'un schéma d'intégration en temps implicite linéarisé. La discrétisation du système d'équations de Navier-Stokes moyennées, couplé à un modèle de turbulence k-e, repose ici sur une formulation mixte éléments finis/volumes finis en maillages triangulaires ou tétraédriques, associée à des schémas décentrés monotones pour un traitement robuste des écoulements considérés. Ce manuscrit comporte des contributions à caractère méthodologique consacrées à la parallélisation de la méthode sur plateformes de calcul à mémoire distribuée, à son extension au traitement d'écoulements tridimensionnels, et à la mise au point d'une nouvelle stratégie d'agglomération combinant des principes empruntés aux algorithmes de partitionnement de maillages avec une méthode d'optimisation locale de la forme des agglomérats constituant les grilles grossières. Enfin, ce mémoire présente deux contributions plus prospectives visant à mieux adapter la méthode multigrille linéaire aux plateformes de calcul parallèle. La première de ces contributions est une étude théorique et numérique d'une formulation multigrille additive par filtrage de résidu; la seconde consiste en une analyse des propriétés de lissage de méthodes de résolution par sous-domaine de type Schwarz additives.

Download or read book Algorithmes multigrilles pour les coulements compressibles laminaires written by Ales̃ Janka and published by . This book was released on 2002 with total page 158 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'etude presentee propose deux methodes multigrilles pour la résolution des equations d'Euler et de Navier-Stokes sur des maillages non structures. Des problemes pseudo non-stationnaires sont implicites en temps. A chaque pas de temps, une methode multigrille est utilisee pour resoudre le probleme linearise de type convection-diffusion. On etudie ici la maniere dont des problemes sur de niveaux grossiers sont generes. L'obstacle principal est lie aux proprietes tres differentes des termes convectifs et diffusifs. Tandis que les termes convectifs sur les niveaux grossiers peuvent etre facilement construits par agglomeration de volumes, cette approche ne convient pas pour les termes diffusifs. Ici, deux manieres de formuler les termes diffusifs sont proposees et les deux V-cycles multigrilles respectifs sont analyses dans le cas limite de la diffusion pure. Premierement, les termes diffusifs de niveaux grossiers sont derives par une technique variationnelle de Petrov-Galerkin. Une preuve de convergence est demontree pour des problemes symetriques definis positifs. Elle utilise le cadre de la preuve sans hypothese de regularite de Bramble, Pasciak, Wang et Xu. Deuxiemement, une approche par volumes finis est adoptee pour creer les niveaux grossiers. Des preuves disponibles de convergence exigent cependant que les niveaux grossiers soient retriangules et rediscretises. Comme le calcul de ceci est couteux, on propose une alternative simple, par correction de flux, basee sur des reflections heurestiques. Le deux schemas multigrilles sont testes sur des maillages non-structures, d'abord sur un probleme de Poisson, et ensuite sur des problemes de Navier-Stokes pour les ecoulements visqueux compressibles laminaires. Dans les deux cas ils s'averent plus efficaces que les methodes existantes.

Download or read book Algorithmes d adaptation dynamique de maillages en l ments finis written by Nathan Maman and published by . This book was released on 1992 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book GENERATION AUTOMATIQUE DES MAILLAGES PAR UNE METHODE DE TYPE DELAUNAY APPLICATION A L ADAPTATION DES MAILLAGES EN ELASTICITE LINEAIRE written by MAZEN.. BAIDA and published by . This book was released on 1998 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE TRAVAIL PRESENTE DANS CE MEMOIRE PEUT ETRE DIVISE EN DEUX GRANDES PARTIES : LA PREMIERE PORTE SUR LA TRIANGULATION DITE DE DELAUNAY BASEE SUR LE PRINCIPE DE LA BOULE VIDE C'EST A DIRE QUE LA BOULE CIRCONSCRITE A CHAQUE ELEMENT CONTIENT SEULEMENT SES SOMMETS. LA METHODE INCREMENTALE POUR L'OBTENTION DES TRIANGULATIONS D'UN NUAGE DE POINTS EN 2D OU EN 3D A ETE GENERALISEE EN INTRODUISANT UN ALGORITHME QUI TIENT COMPTE DES CONTRAINTES DE LA FRONTIERE. LE PRINCIPE DE LA METHODE EST PRESENTE ET UNE DESCRIPTION DE TOUTES LES DIFFICULTES NUMERIQUES RENCONTREES AINSI QUE LES SOLUTIONS CORRESPONDANTES SONT EVOQUEES. APRES CETTE ETAPE DE CONSTRUCTION, IL EST NECESSAIRE DE RESPECTER QUELQUES ATTRIBUTS DE LA FRONTIERE. DES ALGORITHMES POUR CE RESPECT SONT PRESENTES EN 2D ET EN 3D. DANS CE DERNIER CAS, UNE METHODE COMBINANT LA METHODE DE FORCAGE DES CONTRAINTES ET D'UNE NOUVELLE TECHNIQUE EST PROPOSEE. LA DERNIERE ETAPE DE NOTRE MAILLEUR AUTOMATIQUE EST CONSACREE A LA CREATION D'UN ENSEMBLE DE POINTS A L'INTERIEUR DU DOMAINE ET A L'OPTIMISATION DU MAILLAGE POUR QU'IL SE RAPPROCHE LE PLUS D'UN MAILLAGE EQUILATERAL. LA DEUXIEME PARTIE DE CE MEMOIRE PORTE SUR L'ADAPTATION DES MAILLAGES POUR QU'ILS SOIENT CONVENABLES POUR LA METHODE DES ELEMENTS FINIS. UNE ERREUR A POSTERIORI DE TYPE ZZ#2 A ETE INTRODUITE POUR LOCALISER LES REGIONS OU UN CERTAIN NOMBRE DE POINTS DOIT ETRE CREE. QUELQUES EXEMPLES ILLUSTRANT LES ALGORITHMES DU MAILLAGE ET DU REMAILLAGE SONT PRESENTES EGALEMENT.

Download or read book EQUATIONS D EULER LAGRANGE D UNE METHODE D OPTIMISATION ET D ADAPTATION DE MAILLAGES ET UNIFICATION AVEC D AUTRES METHODES written by GREGORY.. COUSSEMENT and published by . This book was released on 1996 with total page 293 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE A POUR OBJET DE CONTRIBUER A L'EVOLUTION DES TECHNIQUES DE CONSTRUCTION DE MAILLAGES PAR L'ETUDE ET LA MISE EN UVRE DES EQUATIONS D'EULER-LAGRANGE TRIDIMENSIONNELLES D'UNE METHODE VARIATIONNELLE D'OPTIMISATION ET D'ADAPTATION DE MAILLAGES STRUCTURES PAR SOUS-DOMAINES AINSI QUE PAR L'UNIFICATION DE LA METHODE AVEC D'AUTRES METHODES POPULAIRES VARIATIONNELLES ET ELLIPTIQUES. L'ETUDE GENERALISEE DES FONDEMENTS DE LA METHODE D'OPTIMISATION ET D'ADAPTATION CONSIDEREE MET EN EVIDENCE LES HYPOTHESES UTILISEES INITIALEMENT PAR JACQUOTTE POUR MESURER LA DEFORMATION DIRECTE DU MAILLAGE VIS A VIS D'UN MAILLAGE DE REFERENCE. L'ANALYSE DE LA FORMULATION EULER-LAGRANGE REALISEE POUR LES POINTS SITUES A L'INTERIEUR ET SITUES SUR LES BORDS DES SOUS-DOMAINES PERMET UN TRAITEMENT GENERAL DE TOUS LES POINTS Y COMPRIS DE CEUX SOUMIS A DES CONDITIONS DE RACCORD MULTIDOMAINE ET/OU DES CONDITIONS AUX LIMITES DE NUDS LIBRES, FIXES OU GLISSANT SUR DES COURBES OU DES SURFACES. AU TRAVERS DE LA DOUBLE FORMULATION VARIATIONNELLE ET EULER-LAGRANGE, L'UNIFICATION AVEC D'AUTRES METHODES POPULAIRES MONTRE QUE TOUTES CES METHODES PEUVENT S'INTERPRETER COMME DES PROCEDURES DE CONSTRUCTION DE MAILLAGES QUI MINIMISENT UNE MESURE DE LA DEFORMATION APPRECIEE PAR LE BIAIS DE PROPRIETES CONTROLANT LES CHANGEMENTS DE LONGUEUR, D'AIRE, DE VOLUME ET/OU D'ORTHOGONALITE. SUR BASE DU LOGICIEL OPTIM3D DEVELOPPE A L'ONERA POUR L'OPTIMISATION ET L'ADAPTATION DE MAILLAGES MULTIDOMAINES STRUCTURES, LA FORME EULER-LAGRANGE DU PRINCIPE A ETE MIS EN UVRE AVEC SUCCES. POUR PERMETTRE LA CONSTRUCTION DE MAILLAGES, LE SYSTEME COMPLEXE D'EQUATIONS DIFFERENTIELLES COUPLEES EST LINEARISE ET EST DISCRETISE PAR DES DIFFERENCES FINIES. LE SYSTEME ALGEBRIQUE RESULTANT EST RESOLU AVEC UN PROCEDE HYBRIDE QUI CONJUGUE UNE TECHNIQUE DE RELAXATION QUASI-OPTIMALE DE TYPE GAUSS-SEIDEL SYMETRIQUE POUR LES POINTS INTERIEURS AUX SOUS-DOMAINES ET UNE TECHNIQUE DE RELAXATION DE TYPE JACOBI POUR LES POINTS DE BORDS SOUMIS AUX CONDITIONS AUX LIMITES ET AUX RACCORDS MULTI-DOMAINES. LA CONSTRUCTION DE MAILLAGES TRIDIMENSIONNELS POUR DES CAS DIDACTIQUES ET DES CAS INDUSTRIELS COMPLEXES DEMONTRE LA GENERALITE DES DEVELOPPEMENTS REALISES AINSI QUE LA ROBUSTESSE DE L'ALGORITHME QUI S'ACCOMMODE DE MAUVAISE INITIALISATION, MEME ALEATOIRE, DU MAILLAGE

Download or read book ANALYSE GEOMETRIQUE DES DONNEES DE DISSIMILARITE PAR LA MULTIDIMENSIONAL SCALING written by ROGER FELICITE.. NGOUENET and published by . This book was released on 1995 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJET DE CETTE THESE EST L'ETUDE D'UNE METHODE ROBUSTE UTILISANT LES ALGORITHMES GENETIQUES POUR LA REPRESENTATION GEOMETRIQUE EUCLIDIENNE DES COEFFICIENTS DE PROXIMITES, PLUS PARTICULIEREMENT LES INDICES DE DISSIMILARITE NON EUCLIDIENS, ET CE, PAR LA MULTIDIMENSIONAL SCALING. NOUS ADOPTONS L'APPROCHE DES MOINDRES CARRES INITIALISEE PAR KRUSKAL QUI CONSISTE A GENERER DES CONFIGURATIONS PAR L'OPTIMISATION DES CRITERES NUMERIQUES APRES FIXATION D'UNE METRIQUE ET DE LA DIMENSION DE L'ESPACE DE VISUALISATION DES GRAPHES. NOTRE PRESENTATION RESTREINT SON AMBITION AU CADRE EUCLIDIEN. DANS UN PREMIER TEMPS, NOUS PRESENTONS PLUSIEURS METHODES DE LA MULTIDIMENSIONAL SCALING FONDES SUR LE GRADIENT OU SOUS-GRADIENT ET DES TRANSFORMATIONS ALGEBRIQUES PLUS OU MOINS JUSTIFIEES DONT LE DEVELOPPEMENT POSE D'IMPORTANTS PROBLEMES DE MISE EN UVRE ET NOUS PROPOSONS D'OPTIMISER LES FONCTIONS PERTES, INDEPENDAMMENT DES MODELES, PAR LES ALGORITHMES GENETIQUES. LES ALGORITHMES GENETIQUES REPRESENTENT DES TECHNIQUES D'OPTIMISATION STOCHASTIQUES INSPIREES DIRECTEMENT DE LA THEORIE DARWINIENNE, SUR LES MECANISMES DE L'EVOLUTION NATURELLE DES ETRES VIVANTS ET DE LA GENETIQUE. L'ORIGINALITE DES STRUCTURES MARKOVIENNES SOULEVEES PAR CES ALGORITHMES A CONDUIT AU DEVELOPPEMENT DES THEORIES COMPLEXES PERMETTANT DE MIEUX APPREHENDER LEUR COMPORTEMENT ASYMPTOTIQUE. AINSI, NOUS FAISONS REFERENCE AUX RECENTS RESULTATS SUR LA CONVERGENCE PROPOSES PAR GUNTER ET FONDES SUR L'INHOMOGENEITE DU PROCESSUS MARKOVIEN GENERE PAR UN ALGORITHME GENETIQUE CANONIQUE. NOUS MONTRONS QU'UNE ADAPTATION JUDICIEUSE DES ALGORITHMES GENETIQUES A LA PROBLEMATIQUE DE LA MULTIDIMENSIONAL SCALING CONCOURRE A L'AMELIORATION NETTE DE LA QUALITE NUMERIQUE DES SOLUTIONS. NOUS ETUDIONS EN PARTICULIER LA QUESTION DU CROISEMENT, PROBLEME SOUS-JACENT AU CODAGE CONSIDERE. NOS CHROMOSOMES SONT CODES AU MOYEN DES COMPOSANTES REELLES DONT EST CONSTITUE LA CONFIGURATION ET NOUS PROPOSONS UN OPERATEUR DE CROISEMENT SYNTHETIQUE ORIGINAL CONDUISANT A L'ACCELERATION DE L'ALGORITHME. LES COMPARAISONS AVEC D'AUTRES ALGORITHMES SONT EFFECTUEES. NOTRE ALGORITHME EST MOINS RAPIDE MAIS PRODUIT DE MEILLEURS RESULTATS. TOUTEFOIS, LA COMPLEXITE TEMPORELLE EST ASSEZ IMPORTANTE DES LORS QU'IL S'AGIT DE TRAITER DES DONNEES DE GRANDE TAILLE. EN OUTRE, NOTRE APPROCHE APPORTE UNE SOLUTION ELEGANTE AUX PROBLEMES POSES DANS LE PASSE PAR LA NECESSITE D'ACTIVER LES LOGICIELS ACTUELS DE LA MULTIDIMENSIONAL SCALING AVEC PLUSIEURS CONFIGURATIONS INITIALES SUFFISAMMENT DISTINCTES. C'EST AINSI QU'EN PRENANT EN CONSIDERATION CERTAINES PROPRIETES INHERENTES AUX ALGORITHMES GENETIQUES, NOUS PROPOSONS UNE STRATEGIE EFFICACE D'HYBRIDATION AVEC DES ALGORITHMES DE DESCENTE CLASSIQUES. NOUS ETUDIONS ENSUITE LA PARALLELISATION DE NOS ALGORITHMES ET DES VERSIONS PARALLELES ORIENTES ARCHITECTURE MULTIPROCESSEUR A MEMOIRE DISTRIBUEE SONT PROPOSEES. NOUS OBTENONS UN SPEED-UP PRESQUE LINEAIRE. NOTRE METHODE FAIT L'OBJET D'UNE APPLICATION REELLE EN BIOLOGIE MOLECULAIRE ET PLUS PARTICULIEREMENT SUR DES PROTEINES DONT ON POSSEDE LES STRUCTURES PRIMAIRES. POUR LE CALCUL DES DISSIMILARITES, NOUS UTILISONS DES QUANTITES D'INFORMATION ASSOCIES A DES INDICES PROBABILISTES ISSUS DE LA METHODE DE CLASSIFICATION AVL (ANALYSE PAR LA VRAISEMBLANCE DU LIEN) ET QUI PRESENTE L'AVANTAGE D'AVOIR EU UN BON COMPORTEMENT DANS LA CLASSIFICATION HIERARCHIQUE DES PROTEINES. ENFIN, NOUS PRESENTONS DES RESULTATS ISSUS D'UNE IMPLANTATION SUR LA MACHINE MULTI-PROCESSEUR PARAGON D'INTEL

Download or read book D veloppement d un code de calcul instationnaire compressible en volumes finis faible diffusivit num rique written by Arnauld Rompteaux and published by . This book was released on 1992 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: Deux techniques de génération de maillages bidimensionnels curvilignes (équations elliptiques et méthode variationnelle) sont étudiées et comparées. Celle de Thompson est retenue parce qu'elle s'avère plus robuste et rapide, une fois associée à une résolution multigrille non linéaire. Le code curviligne développé est basé sur les équations d'Euler pour un gaz parfait. Une méthode de type volumes finis est utilisée pour la discrétisation spatiale. Le schéma de transport est basé sur le principe des flux corrigés (FCT) généralisé au multidimensionnel. Cet algorithme est conçu pour assurer la monotonie et la positivité des variables conservatives transportées. Une discrétisation temporelle totalement explicite d'ordre 2 est obtenue par une méthode de type Runge-Kutta. L'influence des différents schémas utilisés avant la limitation est étudiée sur le cas de l'impact d'une onde de choc sur un obstacle. La solution numérique obtenue est comparée à la solution analytique stationnaire dans le cas d'un écoulement supersonique sur une triple rampe de compression. Des comparaisons avec des striscopies expérimentales sont effectuées pour l'impact d'une onde de choc sur un cylindre. Deux cas transsoniques, l'un stationnaire (NACA0012) et l'autre instationnaire (cylindre), sont ensuite présentés. Enfin des tests d'adaptation du maillage sur le cas d'un dièdre sont réalisés. Un important effort de vectorisation permet des performances de plus de 100 MFLOPS sur un CRAY XMP 116.

Download or read book GENERATION DE MAILLAGES ADAPTATIFS PAR UNE METHODE VARIATIONNELLE written by ABDELGHANI.. SAOUAB and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CE MEMOIRE EST COMPOSE DE DEUX VOLETS ET CONCERNE L'ETUDE DE L'ADAPTATION GEOMETRIQUE ET PHYSIQUE DES MAILLAGES STRUCTURES. DANS LE PREMIER VOLET, ON S'INTERESSE A LA GENERATION DES MAILLAGES ALIGNES AVEC LES FRONTIERES. UNE REVUE DES TECHNIQUES EXISTANTES AVEC COMPARAISONS ET EXEMPLES D'APPLICATION EST PRESENTEE. LE SECOND VOLET CONSTITUE LE CUR DE CETTE THESE. NOUS Y PRESENTONS LA METHODE VARIATIONNELLE ETUDIEE ET DEVELOPPEE POUR L'OPTIMISATION ET L'ADAPTATION DE MAILLAGES, AINSI QUE LA PROCEDURE DE MINIMISATION DU TYPE GRADIENT CONJUGUE ADOPTEE. LA METHODE INTRODUITE PAR DULIKRAVITCH, KENNON ET CARCAILLET, ET SIMPLEMENT VALIDEE SUR DES CAS TESTS CLASSIQUES EST UTILISEE. DIFFERENTES AMELIORATIONS DE CETTE METHODE SONT INTRODUITES, TELLES QUE: 1) PROCEDE POUR EVITER LE CHEVAUCHEMENT DES LIGNES DU MAILLAGE; 2) TECHNIQUE D'INTERPOLATION DE LA FONCTION POIDS, TRES PEU COUTEUSE EN TEMPS C.P.U. LES DIFFERENTS CAS TESTS ETUDIES, NOUS PERMETTENT DE CONFIRMER LA ROBUSTESSE ET L'EFFICACITE DE CETTE METHODE. DE PLUS, DES RESULTATS TRES INTERESSANTS SONT OBTENUS PAR SON APPLICATION DANS DIVERS CALCULS D'ECOULEMENTS. ON OBSERVE UNE NETTE AMELIORATION DANS LA RESOLUTION NUMERIQUE ET PARTICULIEREMENT DANS LA CAPTURE D'EVENTUELLES SINGULARITES

Download or read book ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D OPTIMISATION COMBINATOIRE written by RACHID.. CHELOUAH and published by . This book was released on 2000 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES METAHEURISTIQUES - PRINCIPALEMENT LE RECUIT SIMULE, LA METHODE DE RECHERCHE TABOU, LES ALGORITHMES GENETIQUES - SONT CONSIDEREES COMME DES METHODES EFFICACES POUR LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRES. LE TRAVAIL PRESENTE DANS LE CADRE DE CETTE THESE CONSISTE A ADAPTER CES METHODES EN VUE DU TRAITEMENT DES FONCTIONS A VARIABLES CONTINUES, A LES REUNIR DANS UN MEME ENVIRONNEMENT, AFIN DE COMPARER LEURS EFFICACITES, ET A LES APPLIQUER A PLUSIEURS PROBLEMES RELEVANT DU CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT. NOUS AVONS D'ABORD PROPOSE UNE STRATEGIE EFFICACE DE DISCRETISATION DES VARIABLES, NOUS AVONS DEFINI LA NOTION DE VOISINAGE, ET, POUR CHACUNE DES METHODES DEVELOPPEES, NOUS AVONS EXPLOITE DEUX CONCEPTS : LA DIVERSIFICATION ET L'INTENSIFICATION. LA DIVERSIFICATION PERMET DE BIEN COUVRIR L'ESPACE DES SOLUTIONS, ET DE DETERMINER LES ZONES PROMETTEUSES. L'INTENSIFICATION PERMET D'APPROFONDIR LA RECHERCHE DANS CHACUNE DES ZONES PROMETTEUSES LOCALISEES. NOUS AVONS D'ABORD DEVELOPPE DEUX NOUVELLES METHODES ; LA PREMIERE EST INSPIREE DE LA METHODE DE LA RECHERCHE TABOU, LA SECONDE EST UNE ADAPTATION DES ALGORITHMES GENETIQUES. PUIS NOUS AVONS PERFECTIONNE UN ALGORITHME DE RECUIT SIMULE ADAPTE AUX PROBLEMES A VARIABLES CONTINUES. AFIN D'ACCELERER LA CONVERGENCE DE CES METHODES PURES, NOUS LES AVONS COUPLEES AVEC UNE METHODE DE RECHERCHE LOCALE. NOUS AVONS, A CETTE FIN, MODIFIE LES PHASES D'INTENSIFICATION, EN UTILISANT LA METHODE DU POLYTOPE DE NELDER-MEAD, ET NOUS AVONS AINSI OBTENU TROIS METHODES HYBRIDES. NOUS AVONS REUNI TOUTES CES METHODES DANS UN MEME LOGICIEL, QUE NOUS AVONS APPELE OPTIM. CE LOGICIEL A ETE DEVELOPPE EN PROGRAMMATION ORIENTEE OBJET, ET IMPLEMENTE EN C + +, PUIS EN LANGAGE MATLAB. EN COLLABORATION AVEC LE C.E.A., NOUS AVONS APPLIQUE LES METHODES DEVELOPPEES A L'OPTIMISATION DE CERTAINES FONCTIONS UTILISEES POUR LA CARACTERISATION DE MODELES D'INVERSION, EN CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT.

Download or read book Algorithmes multigrilles adaptatifs et scalables written by Gautier Brèthes and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans toutes sortes de milieux industriels comme l'aéronautique, l'industrie spatiale, l'industrie pétrolière et tant d'autres, il est indispensable d'effectuer des calculs numériques pour simuler des phénomènes intervenant dans des systèmes naturels ou artificiels modélisables par la mécanique des milieux continus. Nous nous sommes intéressés à la question scientifique suivante: Comment, pour une simulation donnée et des moyens de calcul donnés, obtenir la plus grande précision de prédiction ? Le but de cette thèse est de faire le lien entre deux techniques de simulation numérique : les méthodes multigrilles et les nouvelles méthodes adaptatives anisotropes récemment développées. On résout une équation aux dérivées partielles elliptique. L'adaptation des maillages au problème donné repose sur une minimisation d'une grandeur donnée suivant la méthode d'adaptation employée: l'erreur d'interpolation pour l'adaptation basée-hessiens, une pondération de l'erreur d'approximation pour la méthode goal-oriented et la norme de l'erreur d'approximation pour la méthode norm-oriented. La méthode multigrille permet d'accelérer la convergence sur chaque maillage. Plusieurs cas tests ont été effectués pour s'assurer de l'efficacité des différentes méthodes.

Download or read book Exploration des m thodes d optimisation pour d terminer la topologie et la forme de renforts de plaque written by Patricia Lyaet and published by . This book was released on 1995 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail est consacre au choix d'une méthode d'optimisation et plus particulièrement d'une classe d'algorithmes (continu, discret) sur le thème de la distribution et de la détermination de forme de raidisseurs sur une plaque. Pour cela, nous présentons différentes méthodes d'optimisation, basées sur des algorithmes de minimisation ou des techniques pseudo-aléatoires, en distinguant principalement celles qui permettent de déterminer un profil optimal (soit une topologie), telles que l'optimisation génétique, et celles qui optimisent la géométrie (ou les grandeurs mécaniques) d'une structure a topologie fixe. Nous étudierons alors les possibilités offertes par l'optimisation continue, puis nous examinerons les possibilités offertes par les algorithmes génétiques pour déterminer une topologie optimale. Enfin, nous envisagerons différentes modifications des operateurs génétiques pour améliorer les performances de l'algorithme, conformément à une application en mécanique, par des méthodes de calcul (méthode de décomposition en sous-domaines) ou des moyens techniques (stockage creux, parallélisme) pour pallier le problème du temps de calcul. Nous présenterons ainsi un nouvel algorithme génétique combinant le principe d'optimisation avec une méthode de résolution par décomposition de domaines pour permettre de résoudre des problèmes mécaniques importants, bases sur un calcul éléments finis. Nous aborderons ensuite les développements informatiques de l'algorithme génétique (2 optimiseurs ont été intègre au logiciel de calcul sic. Système interactif de conception), et les différents codages propres a représenter une structure raidie. Nous validerons cet algorithme sur un problème classique de l'optimisation continue: la répartition de masse a volume constant (qui suppose que le renfort soit une surépaisseur). Nous présenterons alors une nouvelle approche de l'optimisation génétique avec le couplage d'une interface et du logiciel de calcul sic, ou l'optimiseur est indépendant du logiciel de calcul, et communique en utilisant la bibliothèque d'échange de messages p.v.m. (parallèle Virtual machine). Plusieurs exemples d'application génétique pour la distribution de nervures et de renforts sur une poutre et sur une plaque sont présents.