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

通过非平衡稳态中的同步放大追踪和区分黏菌对旅行商问题的解

Tracking and distinguishing slime mold solutions to traveling salesperson problems through synchronized amplification in the non-equilibrium steady state

Quantum Biology Laboratory, Howard University(霍华德大学生物量子实验室);Amoeba Energy Co., Ltd.(变形虫能源有限公司)

Suyash Bajpai, Masashi Aono, Philip Kurian

AI总结:

本研究利用黏菌原生质团的同步振荡动力学,在非平衡稳态中通过光学反馈区分旅行商问题的解,实现高效预测并提升生物计算质量。

摘要:

真正的黏菌多头绒泡菌(Physarum polycephalum)的原生质团——一种古老的、单细胞的、无神经的生物——作为研究活性物质信息处理能力的平台。先前的实验利用多头绒泡菌在星形芯片中复杂的形态动力学和避光性,解决了多达八个城市的$N$城市旅行商问题(TSP),其时间随TSP规模线性扩展。由改进的Hopfield网络控制的光学反馈以规则间隔照亮特定通道,促使多头绒泡菌伸长或缩回选定的分支。当光照模式在非平衡稳态中稳定时,分支可重复地分叉为解组和非解组,其中前者在41次具有有效TSP解的试验中表现出比后者更低频率、更高振幅和更同步的振荡。多头绒泡菌的同步动力学在光学反馈间隔的中点之前即可高效预测100%的选定解,在非平衡稳态之前就实现了与备选路径的统计显著区分(配对t检验,$p<0.005$)。观察到的频率下转换和同步功率放大分别随小到中等TSP规模线性及二次方扩展,这通过一个具有饱和光吸收的能量再分配玩具模型得以捕捉。因此,在天然生物分子发色团网络中调节这些特征,可以提高基于多头绒泡菌的生物计算机所求解TSP的质量和效率,该生物计算机利用了生物体尺度相干性的效应。

英文摘要:

The plasmodium of the true slime mold Physarum polycephalum-an ancient, unicellular, aneural organism-serves as a platform for studying the information-processing capacities of active matter. Previous experiments used Physarum's intricate morphological dynamics and photoavoidance in stellate chips to solve $N$-city traveling salesperson problems (TSPs) of up to eight cities, scaling linearly in time with TSP size. Optical feedback controlled by a modified Hopfield network illuminated specific lanes at regular intervals, prompting Physarum to elongate or retract selected branches. When the illumination pattern stabilized in a non-equilibrium steady state, branches bifurcated reproducibly into solution and non-solution groups, with the former exhibiting lower-frequency, higher-amplitude, and more synchronized oscillations than the latter across 41 trials with valid TSP solutions. Physarum's synchronization dynamics efficiently predict 100% of selected solutions by the midpoint of the optical-feedback interval, achieving statistically significant (paired t-test, $p<0.005$) discrimination from alternate tours well before the non-equilibrium steady state. Observed frequency downconversions and synchronized power amplifications scale linearly and quadratically, respectively, for small-to-moderate TSP size, as captured by a toy model of energy redistribution with saturating optical absorption. Tuning these features in native biomolecular chromophore networks may thus improve both the quality and efficiency of TSP solutions from Physarum-based biocomputers, which exploit the effects of organismal-scale coherence.

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

↑