Un algorithme mémétique pour le TOPReportar como inadecuado




Un algorithme mémétique pour le TOP - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes Compiègne 2 VEOLIA - Veolia Environnement - Direction de la Recherche

Résumé : Nous présentons nos travaux réalisés sur le problème de m-tournées sélectives, plus connu sous la dénomination team orienteering problem TOP, dans le cadre d-une étude sur une application réelle pour VOELIA Environment. Nous proposons un algorithme mémétique MA s-appuyant sur une méthode de découpage optimal d-un tour géant adaptée à la composante sélective du TOP ainsi que sur une heuristique de destruction-construction itérative IDCH. Les résultats de test sur le standard benchmark du TOP démontrent clairement l-efficacité du MA par rapport à la littérature, mais également la bonne qualité de l-heuristique IDCH au regard de la proximité de ses résultats par rapport à certaines métaheuristiques.





Autor: Hermann Bouly - Duc-Cuong Dang - Aziz Moukrim -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados