Problem Solving and Complex Systems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2006

Problem Solving and Complex Systems

Résumé

The observation and modeling of natural Complex Systems (CSs) like the human nervous system, the evolution or the weather, allows the definition of special abilities and models reusable to solve other problems. For instance, Genetic Algorithms or Ant Colony Optimizations are inspired from natural CSs to solve optimization problems. This paper proposes the use of ant-based systems to solve various problems with a non assessing approach. This means that solutions to some problem are not evaluated. They appear as resultant structures from the activity of the system. Problems are modeled with graphs and such structures are observed directly on these graphs. Problems of Multiple Sequences Alignment and Natural Language Processing are addressed with this approach.
Fichier principal
Vignette du fichier
Guinand_Pigne.pdf (580.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00264036 , version 1 (14-03-2008)

Identifiants

Citer

Frédéric Guinand, Yoann Pigné. Problem Solving and Complex Systems. A. Alaoui and C. Bertelle. Emergent Properties in Natural and Artificial Dynamical Systems, Springer Verlag, pp.53-86, 2006, Understanding Complex Systems. ⟨hal-00264036⟩
75 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More