| Les problemes d'optimisation combinatoire faisant partie de la classe de problemes NP-difficiles sont abordes et traites de nombreuses manieres dans la litterature. De nombreuses methodes y ont ete introduites, dont l'Optimisation par Colonie de Fourmis (OCF) (Ant Colony Optimization) qui est un algorithme dont le comportement est base sur celui des fourmis reelles. Depuis son introduction au debut des annees '90, l'OCF s'est montree efficace pour la resolution de nombreux problemes.; Ce travail de recherche propose un nouvel algorithme d'OCF specifiquement adapte pour la resolution du POV. Un algorithme tire de la litterature et concu pour le POV sert a la fois de base de comparaison et d'algorithme de depart pour la realisation du projet. La demarche consiste a modifier cet algorithme de depart, etape par etape et de maniere incrementale, afin de le bonifier de certains elements specialises pour resoudre le POV. Ces bonifications sont au nombre de trois: la premiere concerne les mecanismes d'apprentissage de l'algorithme, alors que les deux autres apportent une plus grande variation dans le comportement des fourmis. (Abstract shortened by UMI.)... |
