• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

蚂蚁觅食:优化自组织以解决旅行商问题。

Ant foraging: optimizing self-organization as a solution to a traveling salesman problem.

作者信息

Paago Natasha, Zheng Wilson, Nonacs Peter

机构信息

Department of Ecology and Evolutionary Biology, University of California, Los Angeles, CA, 90095, USA.

出版信息

Oecologia. 2025 Apr 30;207(5):73. doi: 10.1007/s00442-025-05720-5.

DOI:10.1007/s00442-025-05720-5
PMID:40304800
Abstract

Foraging ant colonies often face the challenge that food items can appear unpredictably across their territory. This is analogous to traveling salesman/salesperson problems (TSP), wherein solutions to visiting multiple possibly-rewarding sites can vary in cost, travel distance, or site revisits. However, TSP solutions for ants are likely also constrained by cognitive limitations. Rather than envisioning entire routes, ants probably determine their paths by individual-level responses to immediate stimuli, such as nestmate presence or avoiding revisiting an already explored site. Thus, complex group-level search and food retrieval patterns may self-organize from simple individual-level movement rules. Here we derive solutions through simulations that optimize net foraging gains across groups of ant-like agents. Agent search strategies evolve in three spatial networks that differ in travel distances to nests, connectivity, and modularity. We compare patterns from simulations to observed foraging of Argentine ants (Linepithema humile) in identical spatial networks. The simulations and ant experiments find foraging patterns are sensitive to both network characteristics and predictability of food appearance. Simulations are consistent in multiple ways with observed ant behavior, particularly in how network arrangements affect search effort, food encounters, and forager distributions (e.g., clustering in the more connected cells). In some distributions, however, ants find food more successfully than simulations predict. This may reflect a greater premium on encountering food in ants versus increasing find exploitation rates for agents. Overall, the results are encouraging that evolutionary optimization models incorporating relevant ant biology can successfully predict expression of complex group-level behavior.

摘要

觅食蚁群常常面临这样的挑战

食物可能在其领地内不可预测地出现。这类似于旅行商问题(TSP),即在访问多个可能有收获的地点时,解决方案在成本、旅行距离或地点重访次数方面可能会有所不同。然而,蚂蚁的旅行商问题解决方案可能也受到认知限制的约束。蚂蚁可能不是设想整个路线,而是通过对即时刺激(如蚁伴的存在或避免重访已经探索过的地点)的个体层面反应来确定它们的路径。因此,复杂的群体层面搜索和食物获取模式可能从简单的个体层面运动规则中自组织形成。在这里,我们通过模拟得出解决方案,这些模拟优化了类似蚂蚁的智能体群体的净觅食收益。智能体搜索策略在三个空间网络中进化,这三个网络在到巢穴的旅行距离、连通性和模块化方面有所不同。我们将模拟的模式与在相同空间网络中观察到的阿根廷蚁(Linepithema humile)的觅食情况进行比较。模拟和蚂蚁实验发现,觅食模式对网络特征和食物出现的可预测性都很敏感。模拟在多个方面与观察到的蚂蚁行为一致,特别是在网络布局如何影响搜索努力、食物相遇和觅食者分布方面(例如,在连接性更强的区域聚集)。然而,在某些分布中,蚂蚁找到食物的成功率比模拟预测的更高。这可能反映出蚂蚁在遇到食物方面比增加智能体的发现利用率更受重视。总体而言,结果令人鼓舞,即纳入相关蚂蚁生物学的进化优化模型能够成功预测复杂群体层面行为的表现。

相似文献

1
Ant foraging: optimizing self-organization as a solution to a traveling salesman problem.蚂蚁觅食:优化自组织以解决旅行商问题。
Oecologia. 2025 Apr 30;207(5):73. doi: 10.1007/s00442-025-05720-5.
2
A mathematical model of foraging in a dynamic environment by trail-laying Argentine ants.在动态环境中通过踪迹铺设寻找食物的阿根廷蚂蚁的数学模型。
J Theor Biol. 2012 Aug 7;306:32-45. doi: 10.1016/j.jtbi.2012.04.003. Epub 2012 Apr 10.
3
Modeling shortest path selection of the ant Linepithema humile using psychophysical theory and realistic parameter values.运用心理物理学理论和实际参数值对阿根廷蚁Linepithema humile的最短路径选择进行建模。
J Theor Biol. 2015 May 7;372:168-78. doi: 10.1016/j.jtbi.2015.02.030. Epub 2015 Mar 11.
4
Exploitation and interference competition between the invasive Argentine ant, Linepithema humile, and native ant species.入侵性阿根廷蚁(Linepithema humile)与本地蚁种之间的剥削竞争和干扰竞争
Oecologia. 1996 Feb;105(3):405-412. doi: 10.1007/BF00328744.
5
From individual to collective dynamics in Argentine ants (Linepithema humile).从阿根廷蚂蚁(Linepithema humile)的个体动态到群体动态
Math Biosci. 2015 Apr;262:56-64. doi: 10.1016/j.mbs.2015.01.007. Epub 2015 Jan 30.
6
Exploration versus exploitation in polydomous ant colonies.多巢蚁群中的探索与开发。
J Theor Biol. 2013 Apr 21;323:49-56. doi: 10.1016/j.jtbi.2013.01.022. Epub 2013 Feb 1.
7
Modelling foraging ants in a dynamic and confined environment.在动态受限环境中对觅食蚂蚁进行建模。
Biosystems. 2011 Apr;104(1):23-31. doi: 10.1016/j.biosystems.2010.12.006. Epub 2011 Jan 12.
8
The regulation of ant colony foraging activity without spatial information.无需空间信息的蚁群觅食活动调控。
PLoS Comput Biol. 2012;8(8):e1002670. doi: 10.1371/journal.pcbi.1002670. Epub 2012 Aug 23.
9
Retrieval of granular bait by the Argentine ant (Hymenoptera: Formicidae): effect of clumped versus scattered dispersion patterns.阿根廷蚁(膜翅目:蚁科)对颗粒饵料的获取:团聚分布模式与分散分布模式的影响
J Econ Entomol. 2003 Jun;96(3):871-4. doi: 10.1093/jee/96.3.871.
10
The Argentine ant persists through unfavorable winters via a mutualism facilitated by a native tree.阿根廷蚂蚁通过一种由本地树木促成的共生关系来度过不利的冬季。
Environ Entomol. 2011 Oct;40(5):1019-26. doi: 10.1603/EN11038.

本文引用的文献

1
Why do Hymenopteran workers drift to non-natal groups? Generalized reciprocity and the maximization of group and parental success.膜翅目工蜂为何会流向非亲代群体?广义互惠和最大化群体及亲代成功。
J Evol Biol. 2023 Oct;36(10):1365-1374. doi: 10.1111/jeb.14215. Epub 2023 Sep 5.
2
Colonies of ants allocate exploratory individuals to where they are ecologically needed.蚁群会将负责探索的个体分配到生态需求的地方。
Curr Zool. 2022 Aug 23;69(5):585-591. doi: 10.1093/cz/zoac065. eCollection 2023 Oct.
3
A simple mechanism for collective decision-making in the absence of payoff information.
一种在缺乏收益信息的情况下进行集体决策的简单机制。
Proc Natl Acad Sci U S A. 2023 Jul 18;120(29):e2216217120. doi: 10.1073/pnas.2216217120. Epub 2023 Jul 10.
4
Better tired than lost: Turtle ant trail networks favor coherence over short edges.宁可疲惫,也不迷失:龟蚁的路径网络偏好连贯性而非短边。
PLoS Comput Biol. 2021 Oct 21;17(10):e1009523. doi: 10.1371/journal.pcbi.1009523. eCollection 2021 Oct.
5
Hummingbirds modify their routes to avoid a poor location.蜂鸟会改变路线以避开较差的位置。
Learn Behav. 2022 Mar;50(1):89-98. doi: 10.3758/s13420-021-00476-3. Epub 2021 Aug 2.
6
Underlying mechanisms and ecological context of variation in exploratory behavior of the Argentine ant, .阿根廷蚂蚁探索行为变化的潜在机制和生态背景。
J Exp Biol. 2018 Dec 12;221(Pt 24):jeb188722. doi: 10.1242/jeb.188722.
7
Inter-individual variability in the foraging behaviour of traplining bumblebees.traplining 行为的种间变异性。
Sci Rep. 2017 Jul 4;7(1):4561. doi: 10.1038/s41598-017-04919-8.
8
Behavior of bumble bee pollinators of Aralia hispida Vent. (Araliaceae).糙叶土当归(五加科)的熊蜂传粉者行为
Oecologia. 1982 Sep;54(3):326-336. doi: 10.1007/BF00380001.
9
Exploitation and interference competition between the invasive Argentine ant, Linepithema humile, and native ant species.入侵性阿根廷蚁(Linepithema humile)与本地蚁种之间的剥削竞争和干扰竞争
Oecologia. 1996 Feb;105(3):405-412. doi: 10.1007/BF00328744.
10
Practice makes proficient: pigeons (Columba livia) learn efficient routes on full-circuit navigational traveling salesperson problems.熟能生巧:鸽子(家鸽)在全环导航旅行商问题中学习高效路线。
Anim Cogn. 2015 Jan;18(1):53-64. doi: 10.1007/s10071-014-0776-6. Epub 2014 Jun 26.