arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.08015physics.bio-phq-bio.PE
收藏

脊椎动物传粉者:时间依赖的广义旅行推销员问题中的相变

Vertebrate pollinators: phase transition in a time-dependent generalized traveling-salesperson problem

M. Jungsbluth, J. Thiele, Y. Winter, H. Schawe, A. K. Hartmann

摘要:

我们介绍了一个模型的全局优化问题的花蜜收获花游客,例如,花蜜喂养蝙蝠,作为(多个)旅行推销员问题(TSP)的推广。该模型包括多个独立的动物和许多具有时间依赖性内容的花。这提供了一个现实的组合优化问题的合奏,与以前研究的模型,如随机可满足性或标准TSP。我们数值研究了这些觅食,从实验中获得的参数,通过使用遗传算法的最佳收获。对于旅行距离的分布,我们发现了幂律(或Lévy)分布,就像自然觅食者经常发现的那样。请注意,与许多模型不同,我们没有对飞行距离分布的性质做任何假设,幂律就出现了。这与TSP相反,我们在本研究中发现了指数尾。此外,优化问题表现出{相变},类似于TSP,在一个临界值的花蜜的量,可以收获。这种相变与优化算法的典型运行时间的急剧增加相一致。对于临界指数nu的值,描述了相关长度的发散,我们发现nu=1.7(4),这与TSP的值是一致的。最后,我们还提出了在哥斯达黎加的资源利用自由访问花蝙蝠的实地实验的数据。我们发现实验和模型中的时间模式非常一致,证实了我们的模型。数据还表明,蝙蝠能够记住食物来源的位置,并至少部分地优化它们的路线。

英文摘要:

We introduce a model for the global optimization problem of nectar harvesting by flower visitors, e.g., nectar-feeding bats, as a generalization of the (multiple) traveling-salesperson problem (TSP). The model includes multiple independent animals and many flowers with time-dependent content. This provides an ensemble of realistic combinatorial optimization problems, in contrast to previously studied models like random Satisfiability or standard TSP. We numerically studied the optimum harvesting of these foragers, with parameters obtained from experiments, by using genetic algorithms. For the distribution of travel distances, we find a power-law (or Lévy) distribution, as often found for natural foragers. Note, in contrast to many models, we make no assumption about the nature of the flight-distance distribution, the power law just emerges. This is in contrast to the TSP, where we find in the present study an exponential tail. Furthermore, the optimization problem exhibits a {phase transition}, similar to the TSP, at a critical value for the amount of nectar which can be harvested. This phase transition coincides with a dramatic increase in the typical running time of the optimization algorithm. For the value of the critical exponent nu, describing the divergence of the correlation length, we find nu=1.7(4), which is on the other hand compatible with the value found for the TSP. Finally, we also present data from field experiments in Costa Rica for the resource use for freely visiting flower bats. We found that the temporal patterns in experiments and model agree remarkably, confirming our model. Also the data show that the bats are able to memorize the positions of food sources and optimize, at least partially, their routes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑