Matches in SemOpenAlex for { <https://semopenalex.org/work/W81103690> ?p ?o ?g. }
- W81103690 abstract "Au cours des trois dernieres decennies, les algorithmes heuristiques ont permis de realiser des progres remarquables dans la resolution des problemes diciles d'optimisation combinatoire. Cependant, la conception de ces algorithmes releve encore plusieurs challenges importants { en particulier, il semble qu'il est toujours dicile d'integrer dans une heuristique une vue d'ensemble sur l'evolution de la recherche ou sur sa trajectoire. Prenant comme cadre experimental le probleme bien connu de la coloration de graphe, nous presentons de nouvelles strategies qui font appel a certains mecanismes d'apprentissage pour rendre le processus de recherche plus auto-conscient. Nous introduisons un algorithme qui est capable d'enregistrer sa trajectoire et d'interpreter sa propre evolution. Une analyse de l'espace de recherche a montre que les meilleures congurations visitees sont relativement proches les unes des autres, regroupees dans des spheres de rayon xe. Avec ce type d'informations apprises, nous avons concu : (i) des algorithmes de diversication qui prennent garde a ne pas visiter la m^eme sphere a plusieurs reprises, (ii) des algorithmes d'intensication qui se focalisent sur l'exploration d'un perimetre limite en utilisant un parcours en largeur des spheres de ce perimetre, et (iii) des approches evolutionnistes pour gerer la diversite de sorte que les individus soient a la fois de bonne qualite eu egard a la fonction objectif et susamment distants les uns des autres. En fait, nous presentons une gamme de techniques (e.g. nouvelles fonctions d'evaluation) qui peuvent rendre la recherche heuristique bien informee." @default.
- W81103690 created "2016-06-24" @default.
- W81103690 creator A5046556052 @default.
- W81103690 date "2009-11-19" @default.
- W81103690 modified "2023-09-24" @default.
- W81103690 title "Algorithmes Heuristiques et Techniques d'Apprentissage : Applications au Problème de Coloration de Graphe" @default.
- W81103690 cites W133641357 @default.
- W81103690 cites W14407691 @default.
- W81103690 cites W1483521579 @default.
- W81103690 cites W14845067 @default.
- W81103690 cites W1484551645 @default.
- W81103690 cites W1517539929 @default.
- W81103690 cites W1523780406 @default.
- W81103690 cites W1524657756 @default.
- W81103690 cites W1538469903 @default.
- W81103690 cites W1539029254 @default.
- W81103690 cites W1541343222 @default.
- W81103690 cites W1542181002 @default.
- W81103690 cites W1552022483 @default.
- W81103690 cites W1558758677 @default.
- W81103690 cites W1561068705 @default.
- W81103690 cites W1563620825 @default.
- W81103690 cites W1564824648 @default.
- W81103690 cites W1572960541 @default.
- W81103690 cites W1582334898 @default.
- W81103690 cites W1582554660 @default.
- W81103690 cites W1585335425 @default.
- W81103690 cites W1587688009 @default.
- W81103690 cites W1591939288 @default.
- W81103690 cites W1593187418 @default.
- W81103690 cites W1598002709 @default.
- W81103690 cites W1608919060 @default.
- W81103690 cites W1896622017 @default.
- W81103690 cites W1947157004 @default.
- W81103690 cites W1950711055 @default.
- W81103690 cites W1963564197 @default.
- W81103690 cites W1964413221 @default.
- W81103690 cites W1969857637 @default.
- W81103690 cites W1971493157 @default.
- W81103690 cites W1975442866 @default.
- W81103690 cites W1976909399 @default.
- W81103690 cites W1980257755 @default.
- W81103690 cites W1980862472 @default.
- W81103690 cites W1984198677 @default.
- W81103690 cites W1985603248 @default.
- W81103690 cites W1988405740 @default.
- W81103690 cites W1989353689 @default.
- W81103690 cites W1990222626 @default.
- W81103690 cites W1996134775 @default.
- W81103690 cites W1999658144 @default.
- W81103690 cites W2000996459 @default.
- W81103690 cites W2002002269 @default.
- W81103690 cites W2004609414 @default.
- W81103690 cites W2006260995 @default.
- W81103690 cites W2007033386 @default.
- W81103690 cites W2007712397 @default.
- W81103690 cites W2011039300 @default.
- W81103690 cites W2013946649 @default.
- W81103690 cites W2016851559 @default.
- W81103690 cites W2017930713 @default.
- W81103690 cites W2021735068 @default.
- W81103690 cites W2025704344 @default.
- W81103690 cites W2031784814 @default.
- W81103690 cites W2032431794 @default.
- W81103690 cites W2032876227 @default.
- W81103690 cites W2042099677 @default.
- W81103690 cites W2043832004 @default.
- W81103690 cites W2046610653 @default.
- W81103690 cites W2048707677 @default.
- W81103690 cites W2051856320 @default.
- W81103690 cites W2055440347 @default.
- W81103690 cites W2056979696 @default.
- W81103690 cites W2059185043 @default.
- W81103690 cites W2059453880 @default.
- W81103690 cites W2060920237 @default.
- W81103690 cites W2069558672 @default.
- W81103690 cites W2072291847 @default.
- W81103690 cites W2075342830 @default.
- W81103690 cites W2081161806 @default.
- W81103690 cites W2083518001 @default.
- W81103690 cites W2083700194 @default.
- W81103690 cites W2084792706 @default.
- W81103690 cites W2090679367 @default.
- W81103690 cites W2092520161 @default.
- W81103690 cites W2092998591 @default.
- W81103690 cites W2093083775 @default.
- W81103690 cites W2095812434 @default.
- W81103690 cites W2096590200 @default.
- W81103690 cites W2096648407 @default.
- W81103690 cites W2098677716 @default.
- W81103690 cites W2100024690 @default.
- W81103690 cites W2100176599 @default.
- W81103690 cites W2100865694 @default.
- W81103690 cites W2105546154 @default.
- W81103690 cites W2106318443 @default.
- W81103690 cites W2107775704 @default.
- W81103690 cites W2108301529 @default.
- W81103690 cites W2111385661 @default.
- W81103690 cites W2113089599 @default.
- W81103690 cites W2115679259 @default.