Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Un changement systématique de voisinage au sein d'un algorithme de recherche locale, éventuellement randomisé, conduit à une métaheuristique simple et effective pour l'optimisation combinatoire et globale, appelée Recherche à Voisinage Variable (RVV). Nous présentons un schéma de base pour ce faire, qui peut être aisément mis en œuvre, à l'aide de n'importe quelle sous-routine de recherche locale. Son efficience est illustrée par la résolution de plusieurs problèmes classiques d'optimisation combinatoire. De plus, pour résoudre des problèmes de grande taille, ce schéma est utilisé au sein de la méthode d'approximations successives, conduisant ainsi à une méthode RVV à deux niveaux, appelée …
Colloque
Un nouvel algorithme qui exploite de l'information en provenance de la source et du puits, est présenté pour le problème du plus court chemin bicritère. Ce problème peut se rencontrer, par exemple, en transport de matières dangereuses si l'on minimise à la fois le coût de transport et la population exposée. Les tests de dominance utilisent des extensions non-dominées déjà calculées au sommet courant, ainsi qu'une approximation extérieure de l'ensemble des extensions efficaces possibles pour ce sommet. Une technique est également donnée pour générer efficacement les chemins proprement efficaces et peut être utilisée pour initialiser l'algorithme. Les deux procédures se …
Colloque
Un nouvel algorithme qui exploite de l'information en provenance de la source et du puits, est présenté pour le problème du plus court chemin bicritère. Ce problème peut se rencontrer, par exemple, en transport de matières dangereuses si l'on minimise à la fois le coût de transport et la population exposée. Les tests de dominance utilisent des extensions non-dominées déjà calculées au sommet courant, ainsi qu'une approximation extérieure de l'ensemble des extensions efficaces possibles pour ce sommet. Une technique est également donnée pour générer efficacement les chemins proprement efficaces et peut être utilisée pour initialiser l'algorithme. Les deux procédures se …
Colloque
On considère le problème de déterminer des graphes extrêmaux pour des expressions dépendant d'un ou plusieurs invariants comme un problème d'optimisation globale. La recherche par voisinage variable, une métaheuristique récente, est utilisée pour le résoudre. Les voisinages sont définis par l'addition, la suppression et l'échange d'arêtes, la suppression de sommets pendants et ainsi de suite. On présente les premiers résultats obtenus avec le programme AutoGraphiX : on réfute trois conjectures de Graffiti, on en renforce plusieurs autres et on en présente de nouvelles.
Colloque
La méthode de génération de colonnes est couramment utilisée pour résoudre des problèmes d'optimisation de grande taille. En pratique, on observe fréquemment une convergence lente du processus de résolution. Nous proposons un algorithme permettant de stabiliser et d'accélérer ce processus. Il présente l'avantage de ne requérir aucune modification des composantes classiques de la méthode. Les premiers résultats numériques, obtenus pour des problèmes de transport aérien et de localisation, sont très prometteurs.
