详情

ALGORITHMES PROBABILISTES POUR LA RESOLUTION DE PROBLEMES COMBINATOIRES RENCONTRES EN TRANSPORT

项目名称：	ALGORITHMES PROBABILISTES POUR LA RESOLUTION DE PROBLEMES COMBINATOIRES RENCONTRES EN TRANSPORT
摘要：	DEPUIS QUELQUES ANNEES, PLUSIEURS CHERCHEURS ONT PROPOSE L'UTILISATION D'ALGORITHMES ITERATIFS A CHEMINEMENT ALEATOIRE POUR LA RESOLUTION DE PROBLEMES COMBINATOIRES DIFFICILES, PAR EXEMPLE LE PROBLEME DU VOYAGEUR DE COMMERCE. L'OBJECTIF DE CE PROJET EST LE DEVELOPPEMENT D'ALGORITHMES DE CETTE NATURE POUR LES PROBLEMES COMBINATOIRES, LEUR ANALYSE THEORIQUE ET UNE COMPARAISON DE CES METHODES AVEC LES APPROCHES HEURISTIQUES ACTUELLEMENT UTILISEES. LES PREMIERS TRAVAUX PORTERONT SUR L'APPLICATION D'ALGORITHMES DE TYPE "RECRUIT SIMULE" A DES PROBLEMES DE ROUTES ET HORAIRES. AUX CHERCHEURS ALORS DE DETERMINER SI L'AJOUT DE PAS ALEATOIRES A DES METHODES D'ECHANGE PERMET D'AMELIORER LA PERFORMANCE DE CELLES-CI. (A).
资金：	0.00
资助组织：	CONSEIL DE RECHERCHES EN SCIENCES NATURELLES ET EN GENIE
项目负责人：	ROY, S；ROUSSEAU, J -；GENDREAU, M
执行机构：	CENTRE DE RECHERCHE SUR LES TRANSPORTS - UNIVERSITE DE MONTREAL
开始时间：	19880000
主题领域：	Freight Transportation；Research；I72: Traffic and Transport Planning