A Paradigm for Self-Organisation: New Inspiration from Ant Foraging Trails

Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (ease 2008) Pub Date : 2008-03-31 DOI:10.1109/EASE.2008.13

D. Jackson, Mesude Bicak, M. Holcombe

{"title":"A Paradigm for Self-Organisation: New Inspiration from Ant Foraging Trails","authors":"D. Jackson, Mesude Bicak, M. Holcombe","doi":"10.1109/EASE.2008.13","DOIUrl":null,"url":null,"abstract":"Self-organised biological systems are robust, flexible and adaptive. They respond to changing conditions in a manner which is desirable in emerging computational systems. The problems solved by Pharaoh’s ants are analogous to those challenging modern computer science; specifically dynamic or continuous optimisation problems. Pharaoh’s ants utilise multiple chemical pheromones for communication (and memory) over divergent time scales. Furthermore, there is a division of labour between pathfinder scouts who persistently search for the optimal solution and generalised foragers who exploit the current best solution. This subtle balance means that multiple solutions can be maintained while an optimum is still sought, but alternative solutions are kept available. The remarkable sophistication of this self-organised ant foraging system clearly exhibits many desirable properties. The aim of our project is to take inspiration from these properties and deliver novel ant algorithms, which can apply to the problems of autonomic and autonomous systems.","PeriodicalId":383637,"journal":{"name":"Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (ease 2008)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (ease 2008)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EASE.2008.13","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

Abstract

Self-organised biological systems are robust, flexible and adaptive. They respond to changing conditions in a manner which is desirable in emerging computational systems. The problems solved by Pharaoh’s ants are analogous to those challenging modern computer science; specifically dynamic or continuous optimisation problems. Pharaoh’s ants utilise multiple chemical pheromones for communication (and memory) over divergent time scales. Furthermore, there is a division of labour between pathfinder scouts who persistently search for the optimal solution and generalised foragers who exploit the current best solution. This subtle balance means that multiple solutions can be maintained while an optimum is still sought, but alternative solutions are kept available. The remarkable sophistication of this self-organised ant foraging system clearly exhibits many desirable properties. The aim of our project is to take inspiration from these properties and deliver novel ant algorithms, which can apply to the problems of autonomic and autonomous systems.

查看原文本刊更多论文

自组织范式:蚂蚁觅食路径的新启示

自组织生物系统健壮、灵活、适应性强。它们以一种新兴计算系统所需要的方式对变化的条件作出反应。法老的蚂蚁解决的问题类似于那些挑战现代计算机科学的问题;特别是动态或连续优化问题。法老蚂蚁利用多种化学信息素在不同的时间尺度上进行交流(和记忆)。此外，在不断寻找最优解的探路者侦察兵和利用当前最佳解的泛化采集者之间存在劳动分工。这种微妙的平衡意味着可以在寻求最佳解决方案的同时维持多个解决方案，但也保留了可用的替代解决方案。这种自组织蚂蚁觅食系统的显著复杂性清楚地显示出许多令人满意的特性。我们项目的目的是从这些属性中获得灵感，并提供新的蚂蚁算法，这可以应用于自治和自治系统的问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (ease 2008)

自引率

0.00%

发文量