Algorithme de colonies de fourmis

Transaction on Systems, Signals and Devices, TSSD, Vol. 4, No. 2, pp 281-295, 2009. REE - ISSN : 1265-6534 F. Tangour, I. Saad et P. Borne, Optimisation des systèmes de production par colonie de fourmis, Revue de l’Electricité et de l’Electronique, REE, No. 4, pp. 39-42, 2009. I. Saad, F. Tangour et P. Borne, Application des Algorithmes Génétiques aux problèmes d’optimisation, Revue de l’Electricité et de l’Electronique, REE, No. 4 pp. 33-38, 2009. IREACO – ISSN : 1974-6059 B. Zahra, A. Sakly, M. Benrejeb,

une heuristique gï»÷nï»÷rale, qui s'inspire du Large N eighborhood Search de Shaw et du Ruin and Recreate de Schrimpf et al. . Brandao a proposï»÷ par la suite une mï»÷thode tabou. En 2007, Gajspal et Abad ont adoptï»÷ la mï»÷taheuristique de colonie de fourmis. 3.3 Cas du HV RP L problï»÷me de tournï»÷es de vï»÷hicules avec otte hï»÷tï»÷rogï»÷ne est plus compliquï»÷ que le V RP classique puisqu'en plus des dï»÷cisions de tournï»÷es, une dï»÷cision selon le type du vï»÷hicule doit ï»÷tre prise. Le

........................................................... 531 II.2.2.1 Les algorithmes gloutons ................................................................................. 541 II.2.2.2 Le recuit simulé (Simulated Annealing - SA) ................................................ 541 II.2.2.3 La recherche tabou (Tabu Search – TS) ......................................................... 551 II.2.2.4 Les algorithmes évolutionnaires ............................................................

exportable vers le drone, via wifi ou USB par exemple. Une première idée de ce concept est synthétisée en figure 7 de la page suivante. Nous ajoutons également un autre outil à cet algorithme qui permet de garder en mémoire les images afin de recréer la forme globale du nuage. Nous utiliserons donc un algorithme de reconstruction panoramique. L’utilité de cet outil réside dans le fait qu’en gardant en mémoire les zones déjà analysées, on évite le bouclage dans la boursouflure inférieure représenté

8Définitions  Operational research UK, US operations research, Or simply OR  Cambridge Dictionary:  The systematic study of how best to solve problems in business and industry  Wikipedia:  Is the use of mathematical models, statistics and algorithms to aid in decision- making  Roadef (société française de recherche opérationnelle et d’aide à la décision):  Approche scientifique pour la résolution de problèmes de gestion de systèmes complexes 9Formalisation Face à un problème pratique de

. Approche de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.1 Méthode générale . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.2 Solution initiale . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.3 Algorithme par enchères . . . . . . . . . . . . . . . . . . . . . . . 3.5.4 Aectation des horaires et des véhicules par TVA . . . . . . . . . 3.5.5 Optimisation des services en boucle (LVA) par post-optimisation Résultats . . . . . . . . . . . . . . . .

de temps. La meilleure solution proposée à ce jour pour résoudre le problème de tournée des véhicules est la Gestion des chariots cavaliers par des colonies de fourmis Ant Colony9 c’est une métaheuristique qui fait apparaître une solution en plaçant des fourmis artificielles sur un espace de solutions. Le système est autorégulé. En effet, les fourmis déposent de la phéromone sur tout ou partie de la solution trouvée selon sa qualité (rétroaction positive). Cependant, la piste de phéromone s’évapore

Méthodologie et applications. N°11019, 2002, 380 pages. A. CORNUÉJOLS, L. MICLET. – Apprentissage artificiel. Concepts et algorithmes. N°11020, 2002, 638 pages. C. GUÉRET, C. PRINS, M. SEVAUX. – Programmation linéaire. 65 problèmes d’optimisation modélisés et résolus avec Visual XPress. N°9202, 2000, 365 pages, avec CD-ROM. CHEZ LE MÊME ÉDITEUR M. GONDRAN, M. MINOUX. – Graphes et algorithmes. N°1571, 1995, 622 pages. A. CARDON. – Conscience artificielle et systèmes adaptatifs. N°9124, 2000, 384 pages. W

bien différenciées, ce qui donne corps à un organisme collectif : la ruche, la fourmilière, ou bien le corps humain, autant d’assemblages rendus possibles par l’activité distincte d’agents pourtant similaires au départ. Comme les abeilles ou les fourmis, les cellules sont toutes semblables et comportent – chez l’être humain – vingt-trois paires de chromosomes nichées au cœur de leur noyau 2 . Ces gènes vont s’exprimer différemment selon la nature des cellules, la famille à laquelle elles 1

................................................................................ 34 II.3.6.1. II.3.6.2. Classification des techniques de routage ....................................................................................... 34 Algorithmes de routage à base du modèle de tours (turn-model) ................................................ 38 II.4. PARAMETRES DE PERFORMANCE DU NOC ................................................................................................. 43