FourmiLes sont des insectes sociaux qui constituent la famille des (ou en français) et, avec les guêpes et les abeilles, sont classées dans l’ordre des Hymenoptera, sous-ordre des Apocrita. Ces insectes eusociaux forment des colonies, appelées fourmilières, parfois extrêmement complexes, contenant de quelques dizaines à plusieurs millions d’individus. Certaines espèces forment des supercolonies à plusieurs centaines de millions d’individus.
MyrmeciaMyrmecia est un genre de fourmis pouvant atteindre plus de de longueur (la plus petite espèce mesure de long). La totalité des quelque 90 espèces sont endémiques à l'Australie, à la seule exception de Myrmecia apicalis, originaire de Nouvelle-Calédonie où elle est rare. Ces fourmis (appellées bull ants) sont bien connues en Australie pour leur comportement agressif et leur piqure puissante. Leur venin peut provoquer un choc anaphylactique chez les personnes allergiques à leur piqûre.
Algorithme de colonies de fourmisLes algorithmes de colonies de fourmis (, ou ACO) sont des algorithmes inspirés du comportement des fourmis, ou d'autres espèces formant un superorganisme, et qui constituent une famille de métaheuristiques d’optimisation. Initialement proposé par Marco Dorigo dans les années 1990, pour la recherche de chemins optimaux dans un graphe, le premier algorithme s’inspire du comportement des fourmis recherchant un chemin entre leur colonie et une source de nourriture.
Fourmi coupe-feuilleLes fourmis coupe-feuille, également appelées fourmis-manioc en Guyane, fourmis champignonnistes ou encore fourmis parasol, sont des fourmis vivant dans les régions d'Amérique tropicale. Afin de se nourrir, elles ont développé une symbiose avec un champignon (principalement Leucoagaricus gongylophorus, qui, comme d'autres espèces de champignons cultivées par des fourmis, produit des gongylidia, des renflements riches en nutriments dont les fourmis se nourrissent) qu'elles cultivent dans leur fourmilière.
Computational complexityIn computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.
Théorie de la complexité (informatique théorique)vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.
Linepithema humileLa fourmi d'Argentine (Linepithema humile), originaire d'Amérique du Sud (Argentine, Uruguay, Paraguay, Bolivie et Brésil), est une espèce qui forme une supercolonie qui va des côtes italiennes aux côtes atlantiques espagnoles en passant par la France (soit plus de de longueur), et extermine les espèces déjà en place. Taille : ouvrière 2,1 à ; femelle sexuée 4,5 à ; mâle 1,9 à . Couleur brun clair. Type de société : polygynie. Régime alimentaire : omnivore, mais essentiellement du miellat et du nectar.
Global optimizationGlobal optimization is a branch of applied mathematics and numerical analysis that attempts to find the global minima or maxima of a function or a set of functions on a given set. It is usually described as a minimization problem because the maximization of the real-valued function is equivalent to the minimization of the function . Given a possibly nonlinear and non-convex continuous function with the global minima and the set of all global minimizers in , the standard minimization problem can be given as that is, finding and a global minimizer in ; where is a (not necessarily convex) compact set defined by inequalities .
Optimisation par essaims particulairesL'optimisation par essaims particulaires (OEP ou PSO en anglais) est une métaheuristique d'optimisation, inventée par Russel Eberhart (ingénieur en électricité) et James Kennedy (socio-psychologue) en 1995. Cet algorithme s'inspire à l'origine du monde du vivant. Il s'appuie notamment sur un modèle développé par Craig Reynolds à la fin des années 1980, permettant de simuler le déplacement d'un groupe d'oiseaux. Une autre source d'inspiration, revendiquée par les auteurs, James Kennedy et Russel Eberhart, est la socio-psychologie.
Swarm behaviourSwarm behaviour, or swarming, is a collective behaviour exhibited by entities, particularly animals, of similar size which aggregate together, perhaps milling about the same spot or perhaps moving en masse or migrating in some direction. It is a highly interdisciplinary topic. As a term, swarming is applied particularly to insects, but can also be applied to any other entity or animal that exhibits swarm behaviour.
