Logo Pichon
Heuristiques et métaheuristiques - Image principale

Heuristiques et métaheuristiques

Michael DUTRA

ISBN : 9786139539857

 

 

 


 

 

 


 

Description

Ce livre propose une heuristique pour la solution du problème des vendeurs ambulants (TSP). L'enquête consiste à résoudre un problème d'optimisation de l'union de tous les sommets d'un graphe car on ne peut pas visiter un sommet deux fois et à la fin du chemin il faut être dans le même sommet qui a commencé le chemin, dans le but de minimiser le les coûts. Ces travaux contribuent au développement d'heuristiques et de métaheuristiques pour TSP. À cette fin, le plan de travail comprend deux études articulées. L'étude I visait à faire une étude bibliographique et une brève présentation du problème. L'étude II vise à démontrer l'heuristique développée dans ce travail, ainsi que les résultats d'expériences de calcul.

Caractéristiques

  • DistributeurHACHETTE LIVRE
  • Date de publication01 février 2020
  • Poids108 gr
  • Marque EditorialeUNIV EUROPEENNE
  • Forme de produitLivre broché / livre de poche broché
  • Livre de pocheOui