Un objectif de cette thèse est de fournir des outils d'analyse, de conception et d'implantation des approches métaheuristiques pour l'optimisation combinatoire en les formulant dans le cadre des systèmes multi-agents. L'accent est mis sur la potentialité de mise en œuvre distribuée des approches et sur l'utilisation de techniques d'apprentissage permettant d'adapter dynamiquement des méthodes de recherche.<br /><br />Dans le cadre de cette thèse nous proposons tout d'abord, un framework organisationnel et multi-agent pour la modélisation et l'implantation de métaheuristiques. Ce framework nommé AMF (Agent Metaheuristic Framework), introduit un modèle organisationnel de métaheuristiques qui décrit le système sous la forme d'une organisation composée de rôles en interaction. Le premier objectif de ce modèle est de donner un cadre d'analyse et de comparaison des différentes métaheuristiques existantes. Ensuite, il doit faciliter la conception de nouveaux algorithmes en encourageant une approche multi-agent. L'intérêt de l'approche organisationnelle, actuellement utilisée dans les systèmes multi-agents, est de pouvoir décrire un système aussi bien comme un tout, le système multi-agent, que comme un assemblage de composants, les agents. De plus, cette approche permet de distinguer l'analyse des fonctions du système, de l'analyse de son architecture. Enfin, l'approche organisationnelle encourage la modularité et la réutilisation des modèles. Nous proposons en complément de ce modèle un guide méthodologique. Il définit un ensemble d'étapes permettant de passer du modèle organisationnel à une méthode d'optimisation exprimée en termes d'agent.<br /><br />Ensuite, nous présentons une métaheuristique fondée sur la métaphore de la coalition, CBM (Coalition Based Metaheuristic), mettant en avant l'intérêt d'utiliser les systèmes multi-agents pour la conception de métaheuristiques. Dans cette métaheuristique, la recherche de solution est effectuée par un ensemble d'agents regroupés dans une coalition. Chaque agent est capable d'effectuer indépendamment des autres une recherche dans l'espace des solutions à l'aide d'opérateurs de déplacement dans un voisinage de la solution courante et d'adapter sa stratégie par apprentissage par renforcement. Des mécanismes de coopération entre agents permettent d'améliorer l'efficacité de la recherche. La structure de coalition permet d'intégrer naturellement au système de résolution des aspects de distribution et de décentralisation du contrôle, de même que des procédés d'apprentissage individuels et collectifs. L'efficacité de notre approche est évaluée expérimentalement en traitant deux problèmes d'optimisation combinatoire : un problème de tournées de véhicules et un problème de positionnement.

Les personnes souffrant d’un syndrome de Down (SD), appelé aussi trisomie 21, ont vu leur espérance de vie augmenter bien au delà des 50 ans induisant l’apparition de démence de type Alzheimer (DTA). Les conséquences de cette augmentation de l'espérance sont multiples : difficulté à diagnostiquer une démence au sein d'une population présentant des déficientes intellectuelles, difficulté de prise en charge de cette population, etc. Ainsi, les établissements médicoOsociaux et les centres de consultation mémoire restent désarmés face à la prise en charge et au diagnostic de cette population. Notre travail de thèse a eu pour objectif d'aborder l'ensemble des difficultés lié à cette problématique.Nos travaux ont ainsi mis en exergue : 1/ cette problématique concerne aussi bien les structures pour personnes âgées que celles pour personnes handicapées 2/ il existe une véritable difficulté à diagnostiquer la présence d'une démence auprès de cette population. Pour répondre à cette difficulté nous avons élaboré et testé un outil d'aide au diagnostic 3/ la problématique de diagnostic, de formation des professionnels PA/PH et de prise en charge de cette population (activités, locaux non adaptés, taux d’encadrement insuffisant, médicalisation accrue..) via la modélisation organisationnelle des parcours de vie des personnes atteintes de SD et de DTA notamment. Cette modélisation montre l’impact sur l’évolution des organisations et des institutions d’accueil ainsi que le manque de lien entre le secteur sanitaire et médico social. Des pistes sont discutées. / People with Down syndrome (DS), also known as trisomy 21, have seen their life expectancy increase beyond 50 years inducing the onset of AlzheimerOtype dementia (DTA). The consequences of this increase in life expectancy are multiple: difficulty of diagnosing dementia in a population with intellectual disabilities, difficulty of care for this population, etc. Thus, specialised institution and memory clinics remain powerless against the management and diagnosis of this population. Our thesis has aimed to address all the challenges related to this issue.Our work thus highlighted: 1 / this problem concerns both for the elderly than for the disabled, 2 / there is a real difficulty in diagnosing the presence of dementia in this population. To meet this challenge we have developed and tested a diagnostic aid tool. 3 / diagnostic problematic, professional training and support for people in charge of this population (activities, unsuitable premises, insufficient teacher ratio, increasing medicalization, etc.) via organizational modelling the life course of individuals suffering from SD and DTA. This model shows the impact on the evolution of organizations and host institutions and the lack of connection between the health sector and medicoOsocial. Hypothesis and possible solutions are discussed.