Pagination
Dubuc, Ghislain, auteur
___________________________ Une heuristique de recherche avec tabous poura conception de réseaux de distribution de contenu électronique Ghislain Dubuc Tolga Bektas Jean-François Cordeau Gilbert Laporte Septembre 2007 CIRRELT-2007-34 Une heuristique de recherche avec tabous poura conception de réseaux
Voir le détail
Silva, Allyson, auteur
Krim, Hanane, auteur
Gmira, Maha, auteur
Vidal, Thibaut, 1986- auteur
de véhicules multi-attributs CIRRELT-2011-12 trop importante relativement a a meilleure solution connue s , sous re serve de rede marrera recherche a partir de s . L’utilisation de composants probabilistes n’est pas’unique moyen d’e chapper aux optimumsocaux. La me thode Tabou (Glover 1986, Glover et Laguna 1998
Boucherit, Jean-Baptiste, 1985- auteur
utilisent des règles de priorité simples et peu adaptées àa grande variété des projets existants.La performance de ces progiciels est donc très variable (Herroelen, 2005; Guèvremont, 2009).2.4.Métaheuristiques La recherche avec tabous etes algorithmes génétiques (Kolisch et Hartmann, 2006) figurent
Corobléa, Bogdan
ce domaine.Parmies algorithmeses plus pratiques etes plus performants, notonses algorithmes de recherche avec tabous de Gendreau, Hertz et Laporte (1994), de Osman (1993) et de Taillard (1993) etes heuristiques basées sure partionnement de Renaud, Boctor et Laporte (1996) et Kelly et Xu (1999).Finalement
, "Sélection optimale d’administrateurs", Ph.D., septembre 1993, G.Zaccour.NIASSE, Anta, "Utilisation dea programmation floue pour'optimisation de portefeuille", M.Sc., septembre 1996, M.Breton et P.Laroche.PELLETIER, Étienne, "Heuristique de recherche avec tabous pour'affectation des fréquences dans des réseaux
Kadri, Roubila Lilia, auteur
heuristiques de recherche danse voisinagees plus utilisées (recherche tabou, algorithme génétique et'algorithme de recuit simulé).Pour chacun de ces travaux,e tableau donnea méthode employée,e code de représentation dea solu- tion,'heuristique utilisée pour déduire un ordonnancement du code de présentation
utilisées (recherche tabou, algorithme génétique et'algorithme de recuit simulé).Pour chacun de ces travaux,e tableau donnea méthode employée,e code de représentation dea solu- tion,'heuristique utilisée pour déduire un ordonnancement du code de présentation, etes opérateurs de recherche danse voisinage utilisé
qu’elle est tre s efficiente dansa re solution d’instances de grande taille.Des comparaisons sont faites avec une proce dure de Recherche Gourmande Randomise e (GRASP) et avec une heuristique de Recherche avec Tabous.Poures plus grandes instances, qui contiennent jusqu’a 800 variables et 7200 phrasesogiques, RVVB donne de bien
Grèze, Lucas, auteur
est variable.Aussi, nous envisageonse développement de méthodes d’ordonnancement plus puissantes, commea recherche avec tabous oues algorithmes génétiques.Ces méthodes permettent de surmonter’obstacle de’optimalitéocale et représentent donc des alternatives attrayantes par rapport aux heuristiques constructives
Brimberg, Jack
de manie re heuristique.Des heuristiques de recherche a voisinage variable et de recherche avec tabous sont e galement de veloppe es et teste es.Dea sorte, on examine une extension utile du proble me simple deocalisation des usines et on de veloppe poura premie re fois des heuristiques permettant de re soudre
Figueroa, Marlon Yair, auteur
. (2005) proposent de résoudre simultanémentes problèmes de planification d’horaires d’autobus et de création des quarts de travail à’aide dea génération de colonnes. De même, Liu et Shen (2007) développent une méthode de recherche avec tabous poure problème combiné de’élaboration des calendriers, planification
avec tabou qui constituent’approche me taheuristiquea plus prometteuse. On pre sente des re sultats nume riques comparatifs. Mots-clefs: Tourne es de ve hicules, algorithmes de rechercheocale. Acknowledgments: This work was partly supported by the natural Sciences and En- gineering Research Council of Canada (NSERC
Brika, Zeyneb
quea relaxationine aire peut e tre re solue a ’optimal en quelques minutes, alors que Cplex prend plusieurs heures a e re soudre.Ensuite, en appliquant successivement une heuristique d’arrondissement base e sur un ordonnancement topologique et une seconde heuristique base e sura recherche Tabou, une solution entie re
Trudeau, Arianne, auteur
requis est aussi plus élevé.Les métaheuristiques sont déclenchées à’aide d’une solution initiale admissible ou non admissible qui est habituellement déterminée par une heuristique classique.Para suite, une métaheuristique parmi plusieurs est choisie pour améliorera solution.La recherche tabou etes algorithmes
Gamache, Michel
en transport ae rien, dansequel on tient compte des pre fe rences des employe s. Nous proposons une nouvelle me thodologie base e sur un modee de coloration de graphe et sur un algorithme de type Recherche avec tabous,e but e tant de de terminer sie proble me conside re con- tient au moins une solution qui respecte
sure site de Radio- Canada,equel met enumièrea réalité des patients atteints para maladie et’importance dea recherche sure sujet.Une équipe de recherche s’attaque aux tabous des douleurs sexuelles féminines Dans cet article paru dans La Tribune,es travaux menés par Mélanie Morin et son équipe sont mis
