International Conference on Hybrid Artificial Intelligence Systems

HAIS 2013: Hybrid Artificial Intelligent Systems pp 411-420

Second Order Swarm Intelligence

  • Vitorino Ramos
  • David M. S. Rodrigues
  • Jorge Louçã
Conference paper

DOI: 10.1007/978-3-642-40846-5_41

Volume 8073 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ramos V., Rodrigues D.M.S., Louçã J. (2013) Second Order Swarm Intelligence. In: Pan JS., Polycarpou M.M., Woźniak M., de Carvalho A.C.P.L.F., Quintián H., Corchado E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science, vol 8073. Springer, Berlin, Heidelberg

Abstract

An artificial Ant Colony System (ACS) algorithm to solve general-purpose combinatorial Optimization Problems (COP) that extends previous AC models [21] by the inclusion of a negative pheromone, is here described. Several Traveling Salesman Problem (TSP) were used as benchmark. We show that by using two different sets of pheromones, a second-order coevolved compromise between positive and negative feedbacks achieves better results than single positive feedback systems. The algorithm was tested against known NP-complete combinatorial Optimization Problems, running on symmetrical TSPs. We show that the new algorithm compares favorably against these benchmarks, accordingly to recent biological findings by Robinson [26,27], and Grüter [28] where “No entry” signals and negative feedback allows a colony to quickly reallocate the majority of its foragers to superior food patches. This is the first time an extended ACS algorithm is implemented with these successful characteristics.

Keywords

Self-Organization Stigmergy Co-Evolution Swarm Intelligence Dynamic Optimization Foraging Cooperative Learning Combinatorial Optimization problems Symmetrical Traveling Salesman Problems (TSP) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Vitorino Ramos
    • 1
  • David M. S. Rodrigues
    • 2
    • 3
  • Jorge Louçã
    • 3
  1. 1.LaSEEB – Evolutionary Systems and Biomedical Eng. Lab., ISR – Robotic and Systems InstituteTechnical University of Lisbon (IST)LisbonPortugal
  2. 2.The Open UniversityMilton KeynesUnited Kingdom
  3. 3.The Observatorium - ISCTE-IULLisbon University Institute (IUL)LisbonPortugal