Evolution of competing strategies in a threshold model for task allocation

Harry Goldingay, Jort van Mourik

    Research output: Chapter in Book/Published conference outputChapter

    Abstract

    A nature inspired decentralised multi-agent algorithm is proposed to solve a problem of distributed task allocation in which cities produce and store batches of different mail types. Agents must collect and process the mail batches, without global knowledge of their environment or communication between agents. The problem is constrained so that agents are penalised for switching mail types. When an agent process a mail batch of different type to the previous one, it must undergo a change-over, with repeated change-overs rendering the agent inactive. The efficiency (average amount of mail retrieved), and the flexibility (ability of the agents to react to changes in the environment) are investigated both in static and dynamic environments and with respect to sudden changes. New rules for mail selection and specialisation are proposed and are shown to exhibit improved efficiency and flexibility compared to existing ones. We employ a evolutionary algorithm which allows the various rules to evolve and compete. Apart from obtaining optimised parameters for the various rules for any environment, we also observe extinction and speciation.
    Original languageEnglish
    Title of host publicationSoftware engineering, artificial intelligence, networking and parallel/distributed computing 2010
    Subtitle of host publicationSNPD2010
    EditorsRoger Lee
    Place of PublicationBerlin Heidelberg
    PublisherSpringer
    Pages85-98
    Number of pages14
    ISBN (Electronic)978-3-642-13265-0
    ISBN (Print)978-3-642-13264-3
    DOIs
    Publication statusPublished - 2010

    Publication series

    NameStudies in computational Intelligence
    PublisherSpringer
    Volume295
    ISSN (Print)1860-949X

    Fingerprint

    Dive into the research topics of 'Evolution of competing strategies in a threshold model for task allocation'. Together they form a unique fingerprint.

    Cite this