http://www.guedas.com/ 2010-09-06T01:11:11+00:00 http://www.guedas.com/ http://www.guedas.com/lib/images/favicon.ico text/html 2010-04-16T15:36:12+00:00 http://www.guedas.com/doku.php?id=accueil&rev=1271432172&do=diff Doctorant - Attaché Temporaire d'Enseignement et de Recherche Thèmes de recherche * Optimisation * Optimisation multiobjectif * Optimisation multidisciplinaire * Métaheuristiques Publications * Benoît Guédas, Philippe Dépincé, Xavier Gandibleux, Vers un algorithme évolutionnaire multiobjectif ad-hoc pour l'optimisation multidisciplinaire, ROADEF 2010, Toulouse : France, Février 2010. (HAL,PDF,PS) * Benoît Guédas, Xavier Gandibleux, Philippe Dépincé, A weak product on partially … text/html 2009-10-31T10:41:58+00:00 http://www.guedas.com/doku.php?id=algorithmes_genetiques&rev=1256985718&do=diff Les algorithmes génétiques sont un type d'algorithmes évolutionnaires. Les algorithmes évolutionnaires travaillent sur un ensemble de solutions appelé population qu'ils font évoluer aux cours des générations par le biais de différents opérateurs, notamment les opérateurs de sélection, croisement et mutation dans le cas des algorithmes génétiques. text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=conseils_compilation&rev=1265063901&do=diff * conseils_ocaml text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=conseils_ocaml&rev=1265063901&do=diff Il est très utile de pouvoir tester vos fonctions Ocaml avant de les inclure dans votre programme. Pour cela, vous pouvez soit utiliser l'interpréteur Ocaml ou compiler un fichier de test. Utilisation de l'interpréteur Ocaml L'interpréteur Ocaml se lance tout simplement avec la commande suivante dans un terminal : text/html 2009-10-31T09:59:51+00:00 http://www.guedas.com/doku.php?id=enseignements&rev=1256983191&do=diff * Travaux pratiques de compilation (Master 1) * Travaux pratiques d'initiation à l'algorithmique (Licence 1) text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=eva2&rev=1265063901&do=diff * STD_ES - A standard (15,50)-Evolution Strategy. * CMA_ES -(15,50)-Evolution Strategy with Covariance Matrix Adaptation. * STD_GA - Standard Genetic Algorithm with elitism * PSO - Particle Swarm Optimization with constriction. * DE - Differential Evolution * TRIBES - Tribes: an adaptive PSO * RANDOM - Random search (Monte-Carlo) * HILLCL - Multi-start hill climbing * CL_HILLCL - Clustering multi-start hill climbing * CBN_ES - Clustering-based Niching ES text/html 2009-07-19T11:29:57+00:00 http://www.guedas.com/doku.php?id=informatique&rev=1248002997&do=diff Objective-Caml * Conseils Ocaml NetworkX Bibliothèque python pour les graphes : <http://networkx.lanl.gov/> Possibilité d'exporter les graphes avec graphviz et matplotlib. Cython Cython est langage de programmation très proche du Python mais qui compile le code en C. Il facilite l'écriture de modules python en C et permet l'appel de fonctions C. text/html 2009-06-16T21:50:46+00:00 http://www.guedas.com/doku.php?id=jclec&rev=1245189046&do=diff * Classic algorithms: simple generational, steady state and CHC. * Multi-objective algorithms: NSGA-II and SPEA2. * Memetic algorithms: generational and steady state. * Scatter search algorithm. * Niching algorithms: clearing, sequential and fitness sharing. text/html 2009-06-17T10:03:07+00:00 http://www.guedas.com/doku.php?id=jmetal&rev=1245232987&do=diff * AbYSS * CellDE * GDE3 * FastPGA * MOCHC * MOCell * MOEA/D-DE * NSGA-II * OMOPSO * PAES * SMPSO * SPEA2 text/html 2010-01-22T19:40:09+00:00 http://www.guedas.com/doku.php?id=liens&rev=1264189209&do=diff Ingénierie / Conception de systèmes complexes * CSDM Aide à la décision / Recherche opérationnelle * MCDM * EURO Calcul évolutionnaire * EMO (Evolutionary Multi-Criterion Optimization) * CEC (Congress on Evolutionary Computation) * GECCO (Genetic and Evolutionary Computation COnference) text/html 2009-07-19T11:35:09+00:00 http://www.guedas.com/doku.php?id=mathematiques&rev=1248003309&do=diff * optimisation * ordres * Octave : Calcul numérique, compatibilité avec Matlab * Sage : Intégration de tous les outils de mathématiques libres * Scilab : Calcul numérique, similaire à Matlab * Maxima : Calcul symbolique * Mathemagix : langage algébrique * R : Analyses statistiques text/html 2009-10-31T10:21:16+00:00 http://www.guedas.com/doku.php?id=metaheuristiques&rev=1256984476&do=diff Les métaheuristiques sont apparues dans les années 80 pour résoudre les problèmes d'optimisation dits difficiles. On entend par problèmes d'optimisations difficiles les problèmes d'optimisation combinatoires pour lesquels il n'existe pas de méthode de résolution exacte en temps polynomial, ou les problèmes d'optimisation à variables continues pour lesquels nous ne connaissons pas de méthode d'optimisation trouvant l'optimum global en un temps donné. text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=momhlib&rev=1265063901&do=diff * PSA * SMOSA * MOSA * Pareto memetic algorithm * MOGLS * IMMOGLS * MOMSLS * NSGA et controlled NSGA II * SPEA text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=navigation&rev=1265063901&do=diff Accueil text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=ometah&rev=1265063901&do=diff * Algorithme de colonie de fourmis * Algorithme de recuit simulé * Algorithme à estimation de distribution Wikipedia * Algorithme à estimation continue de distribution (Continuous Estimation of Distribution Algorithm) * Algorithme génétique * Algorithme du Simplexe (Melder-Nead) * Évaluations aléatoires/paramétrées text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=opt4j&rev=1265063901&do=diff * DE - Evolution différentielle * EA - Algorithme génétique (NSGA-II et SPEA-2) * MOPSO - Optimisation multi-objectif par essaim de particule * RS - Recherche aléatoire (Random Search) * SA - Recuit simulé text/html 2009-12-10T14:32:41+00:00 http://www.guedas.com/doku.php?id=optimisation&rev=1260455561&do=diff * optimisation continue * optimisation multiobjectif * optimisation multidisciplinaire * métaheuristiques Programmation linéaire * GLPK Métaheuristiques ALgorithmes Nom Langage Multiobjectif Licence Site CMAC/JavaNonlienMOCMAC++Ouilien Plateformes de développement Nom Langage Multiobjectif Licence Site jMetalJavaOuiLGPLlienParadisEOC++OuiCeCILLlienEvA2JavaOuiLGPLlienPISAC/DiversOuiPISA (type BSD)lienoMetahC++NonLGPLlienMOMHLib++C++OuiLGPLlienOpt4JJavaOuiLGPLlienJCLECJavaNonGPLlienJ… text/html 2009-06-15T14:15:44+00:00 http://www.guedas.com/doku.php?id=optimisation_multidisciplinaire&rev=1245075344&do=diff Le AIAA MDO technical committee donne deux définitions de multidisciplinaire : * «A methodology for the design of complex engineering systems and subsystems that coherently exploits the synergism of mutually interacting phenomena» * «Optimal design of complexe engineering systems which requires analysis that account for interactions amongst the disciplines (or part of the system) and which seeks to synergisticaly exploit these interactions.» text/html 2010-01-10T16:15:40+00:00 http://www.guedas.com/doku.php?id=ordres&rev=1263140140&do=diff * La recherche des composantes fortement connexes d'un graphe orienté peut-être utilisée pour le calcul de l'ordre quotient. * Fermeture transitive text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=paradiseo&rev=1265063901&do=diff * Paradiseo-EO * Paradiseo-MO * Paradiseo-MOEO * Paradiseo-PEO text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=pisa&rev=1265063901&do=diff * SHV - Sampling-based HyperVolume-oriented algorithm * SIBEA - Simple Indicator Based Evolutionary Algorithm * HypE - Hypervolume Estimation Algorithm for Multiobjective Optimization * SEMO - SEMO2 - Simple Evolutionary Multiobjective Optimizer * SEMO2 - Simple Evolutionary Multiobjective Optimizer * FEMO - Fair Evolutionary Multiobjective Optimizer * SPEA2 - Strength Pareto Evolutionary Algorithm 2 * NSGA2 - Nondominated Sorting Genetic Algorithm 2 * ECEA - Epsilon-Constraint … text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=recherche&rev=1265063901&do=diff * Optimisation * Optimisation multiobjectif * Optimisation multidisciplinaire * Métaheuristique text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=recuit_simule&rev=1265063901&do=diff Le recuit est une technique de métallurgie pour obtenir un état solide “bien ordonné” d'énergie minimal. La méthode de la trempe abaisse très rapidement la température du matériau et aboutit à un état amorphe (En chimie, un composé amorphe est un composé dans lequel les atomes ne respectent aucun ordre à moyenne et grande distance, ce qui le distingue des composés cristallisés. (Wikipedia)) qui correspond à un minimum local d'énergie. Le recuit, quant à lui, consiste à porter le matériau à très … text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=start&rev=1265063901&do=diff Ce site est vide pour le moment. text/html 2010-02-01T22:38:21+00:00 http://www.guedas.com/doku.php?id=syntaxe_wiki&rev=1265063901&do=diff * Syntaxe Doku Wiki * Syntaxe du module math2 text/html 2009-10-13T08:25:48+00:00 http://www.guedas.com/doku.php?id=tp1_compilation&rev=1255422348&do=diff Lex et Yacc sont des outils de génération d'analyseurs lexicaux et syntaxiques. Leurs implémentations GNU se nomment respectivement Flex [1] et Bison [2]. À partir d'une grammaire qui leur est propre, ces outils vont générer des analyseurs en langage C. Dans ce TP, nous n'utiliserons pas Flex et Bison, mais leur implémentation en Objective-Caml (Ocaml) qui se nomment respectivement ocamllex et ocamlyacc [3]. text/html 2010-01-10T11:57:20+00:00 http://www.guedas.com/doku.php?id=tp2_compilation&rev=1263124640&do=diff L’objectif de ce TP est d’écrire un petit programme à l’aide d’ocamllex et ocamlyacc prenant en entrée un fichier texte décrivant une liste de modules et donnant en sortie un graphe de dépendance de ces modules Entrée Le fichier d’entrée est un fichier texte décrivant des modules. Les modules sont représentés par leur nom et la listes de leurs variables d’entrées et de sorties. Voici la description d’un tel fichier : text/html 2009-10-31T09:55:12+00:00 http://www.guedas.com/doku.php?id=tp_compilation&rev=1256982912&do=diff * TP 1 (une séance) * TP 2 (trois séances) * Projet (six séances) * conseils_compilation