Metaheuristiques pour l'optimisation difficile - Une methode inspiree de comportements cooperatifs observes dans la nature: l'optimisation par essaim particulaire

摘要

Nous presentons d'abord dans cet article le cadre general des "metaheuristiques", qui sont des techniques numeriques apparues au debut des annees 1980 avec pour ambition commune de resoudre au mieux les problemes dits d'optimisation difficile. Nous exposons ensuite la methode d'optimisation par essaim particulaire. C'est une technique fondee sur la notion de cooperation entre des agents (les particules) qui peuvent etre vus comme des animaux aux capacites assez limitees (peu de memoire et de facultes de raisonnement). L'echange massif d'informations entre eux fait qu'ils arrivent neanmoins a resoudre des problemes difficiles, comme c'est le cas, par exemple, chez les abeilles vivant en essaim (exploitation de sources de nourriture, construction de rayons, etc.).