6533b831fe1ef96bd12999ed
RESEARCH PRODUCT
A Neuro-Ethological Approach for the TSP: Changing Metaphors in Connectionist Models.
Filippo MenczerO. MiglinoP. Bovetsubject
education.field_of_studyEcologyComputational complexity theoryArtificial neural networkComputer scienceMetaphorbusiness.industryApplied Mathematicsmedia_common.quotation_subjectPopulationGeneral MedicineAgricultural and Biological Sciences (miscellaneous)Travelling salesman problemLiving systemsConnectionismSimple (abstract algebra)Artificial intelligenceeducationbusinessmedia_commondescription
Biological systems often offer solutions to difficult problems which are not only original but also efficient. Connectionist models have been inspired by neural systems and successfully applied to the formulation of algorithms for solving complex problems such as the travelling salesman problem. In this paper we extend the connectionist metaphor to include an ethological account of how problems similar to the travelling salesman problem are solved by real living systems. A model is presented in which a population of neural networks with simple sensory-motor systems evolve genetically in simulated environments which represent the problem instances to be solved. Preliminary results are discussed, showing how the ethological metaphor allows to overcome some shortcomings of other connectionist models, such as their time and space complexity.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1994-09-01 |