Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions

Hamann, Heiko

Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2012

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

DORIGO, Marco, ed., Mauro BIRATTARI, ed., Christian BLUM, ed. and others. Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings. Berlin: Springer, 2012, pp. 168-179. Lecture Notes in Computer Science, LNCS. 7461. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-32649-3. Available under: doi: 10.1007/978-3-642-32650-9_15

Zusammenfassung

The search for generally applicable methods in swarm intelligence aims to gain new insights about natural swarms and to develop design methodologies for artificial swarms. The ideal would be a ‘swarm calculus’ that allows to calculate key features such as expected swarm performance and robustness on the basis of a few parameters. A path towards this ideal is to find methods and models that have maximal generality. We report two models that might be examples of exceptional generality. First, we present an abstract model that describes the performance of a swarm depending on the swarm density based on the dichotomy between cooperation and interference. Second, we give an abstract model for decision making that is inspired by urn models. A parameter, that controls the feedback based on the current consensus, allows to understand the effects of an increasing probability for positive feedback over time in a decision making system.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

Positive Feedback, Collective Decision, Pitchfork Bifurcation, Swarm Size, Interference Function

Konferenz

Swarm Intelligence : 8th International Conference, ANTS 2012, 12. Sept. 2012 - 14. Sept. 2012, Brussels, Belgium

Zitieren

ISO 690

HAMANN, Heiko, 2012. Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions. Swarm Intelligence : 8th International Conference, ANTS 2012. Brussels, Belgium, 12. Sept. 2012 - 14. Sept. 2012. In: DORIGO, Marco, ed., Mauro BIRATTARI, ed., Christian BLUM, ed. and others. Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings. Berlin: Springer, 2012, pp. 168-179. Lecture Notes in Computer Science, LNCS. 7461. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-32649-3. Available under: doi: 10.1007/978-3-642-32650-9_15

BibTex

@inproceedings{Hamann2012Towar-59915,
  year={2012},
  doi={10.1007/978-3-642-32650-9_15},
  title={Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions},
  number={7461},
  isbn={978-3-642-32649-3},
  issn={0302-9743},
  publisher={Springer},
  address={Berlin},
  series={Lecture Notes in Computer Science, LNCS},
  booktitle={Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings},
  pages={168--179},
  editor={Dorigo, Marco and Birattari, Mauro and Blum, Christian},
  author={Hamann, Heiko}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/59915">
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2012</dcterms:issued>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:language>eng</dc:language>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59915"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:41:29Z</dcterms:available>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:41:29Z</dc:date>
    <dc:creator>Hamann, Heiko</dc:creator>
    <dcterms:title>Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions</dcterms:title>
    <dcterms:abstract xml:lang="eng">The search for generally applicable methods in swarm intelligence aims to gain new insights about natural swarms and to develop design methodologies for artificial swarms. The ideal would be a ‘swarm calculus’ that allows to calculate key features such as expected swarm performance and robustness on the basis of a few parameters. A path towards this ideal is to find methods and models that have maximal generality. We report two models that might be examples of exceptional generality. First, we present an abstract model that describes the performance of a swarm depending on the swarm density based on the dichotomy between cooperation and interference. Second, we give an abstract model for decision making that is inspired by urn models. A parameter, that controls the feedback based on the current consensus, allows to understand the effects of an increasing probability for positive feedback over time in a decision making system.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Hamann, Heiko</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein