首页> 外文会议>Workshop on Bio-Inspired Design of Networks >Biomimicry: Further Insights from Ant Colonies?
【24h】

Biomimicry: Further Insights from Ant Colonies?

机译:生物化:来自蚁群的进一步见解?

获取原文

摘要

Biomimicry means learning from nature. Well known examples include physical structures such as the Velcro fastener. But natural selection has also "engineered" mechanisms by which the components of adaptive biological systems are organized. For example, natural selection has caused the foragers in an ant colony to cooperate and communicate in order to increase the total foraging success of the colony. Ant colony optimization (ACO) is based on the pheromone trails by which many ant species communicate the locations of food in the environment around the nest. Computer algorithms based on ACO perform well in hard computational problems like the Traveling Salesman Problem. ACO algorithms normally use only a single attractive "pheromone". However, it seems that real ants use more. The Pharaoh's ant, Monomorium pharaonis, uses three different trail pheromones to provide short-term (volatile) and long-term attraction (non-volatile) and short-term (volatile) repellence so that foragers are directed to particular locations of the trail system where food can be collected. In addition, Pharaoh's ants also extract information from the geometry of the trail system and have division of labour among the forager workers, some of whom specialize in laying and detecting pheromone trails. ACO takes inspiration from ant colonies but does not need to faithfully model how ant colonies solve problems. For example, in ACO "pheromone" is applied retroactively once an "ant" has returned to the nest, which is something that can easily be implemented in a computer program but is obviously something that real ants cannot do. This raises the possibility that ACO might benefit from taking further inspiration from ant colonies. Presumably, real ants use multiple information sources and communication signals for a reason.
机译:生物化意味着学习自然。众所周知的示例包括诸如魔术贴紧固件的物理结构。但是自然选择也“工程化”机制,通过该机制组织了自适应生物系统的组分。例如,自然选择使蚁群中的觅食者合作和沟通,以增加殖民地的总觅食成功。蚁群优化(ACO)基于信息素线索,许多ANT物种在巢周围的环境中传达食物的位置。基于ACO的计算机算法在旅行推销员问题中的硬计算问题中表现良好。 ACO算法通常仅使用单个有吸引力的“信息素”。但是,似乎真正的蚂蚁使用更多。法老的蚂蚁,单数甲烷,使用三种不同的痕迹信息素来提供短期(挥发性)和长期吸引力(非易失性)和短期(挥发性)排斥,以便伪造者针对TRAIL系统的特定位置可以收集食物的地方。此外,法老的蚂蚁还提取了从路径系统的几何形状中提取信息,并在觅食工人中有分工,其中一些人专注于铺设和检测信息素路径。 ACO从蚂蚁殖民地获取灵感,但不需要忠实地模型蚂蚁殖民地如何解决问题。例如,在ACO“Pheromone”中,一旦“Ant”返回到巢穴,这是一种可以在计算机程序中容易地实现的东西,但显然是真正的蚂蚁不能做的事情。这提出了ACO可能从蚁群中获益的可能性。据推测,真实蚂蚁使用多个信息来源和通信信号是有原因的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号