×
文森佐·博尼法奇;恩里科·法卡;弗雷德里克·福尔兹;安德烈亚斯·卡伦鲍尔;帕维尔，科列夫;库尔特·梅尔霍恩;乔瓦娜·莫里吉;戈努什·沙卡拉米;弗曼德、昆廷

植物学启发的多社区流动动力学。 （英语） Zbl 07527761号

西奥。计算。科学。 920, 1-20 (2022).
摘要：在湿式实验室实验中，黏菌多头绒泡菌（Physarum polycephalum）证明了其处理各种计算任务的能力，其中包括最短路径的计算和高效网络的设计。对于最短路径问题，可以使用煤泥演化的数学模型，计算机实验和数学分析表明，动力学解决了最短路径的问题。在本文中，我们将动力学推广到网络设计问题。我们将网络设计描述为构建一个有效支持多商品流问题的网络的问题。我们在计算机模拟和分析中研究动力学。仿真结果表明，该动力学能够构建高效、优雅的网络。在理论部分，我们证明了动态最小化一个结合了网络成本和通过网络路由需求成本的目标。我们还给出了最优解的可选特征。

MSC公司：

2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等）
90B10型 运筹学中的确定性网络模型

关键词：

藻门;网络设计;多商品流;动力系统
PDF格式BibTeX公司 XML格式引用
\textit{V.Bonifaci}等人，Theor。计算。科学。920，1--20（2022；Zbl 07527761）
全文： 内政部 arXiv公司

参考文献：

[1] Alim，K。；Amselem，G。；Peaudecerf，F。；M.P.布伦纳。；Pringle，A.，多头绒泡菌的随机网络蠕动组织液体流经个体，Proc。国家。阿卡德。科学。，110, 13306-13311 (2013)
[2] Alim，K。；N.安德鲁。；普林格尔，A。；Brenner，M.P.，多头绒泡菌信号传播机制，Proc。国家。阿卡德。科学。，114, 5136-5141 (2017)
[3] Alvarez，F。；博尔特，J。；Brahic，O.，Hessian Riemannian梯度流凸规划，SIAM J.Control Optim。，43, 2, 477-501 (2004) ·Zbl 1077.34050号
[4] 安德鲁·阿达马茨基（Andrew Adamatzky）；伯纳德·贝茨（Bernard De Baets）；Van Dessel，Wesley，Slime对比利时交通网络的模仿：冗余、生物必要的高速公路和解散，Int.J.Uncv。计算。(2012)
[5] Adamatzky，A.，《Physarum polycephalum开发邻近图：疟原虫是否遵循杜桑层次结构？》？，（平行程序，Lett.（2009）），105-127·Zbl 1519.68081号
[6] Andrew Adamatzky，《Physarum Machines:Computers from Slime Mold》（2010），世界科学出版社
[7] Adamatzky，Andrew，《与活黏菌有关的38件事》（2015），CoRR
[8] Aggarwal，Charu C.，《神经网络和深度学习》（2018年），施普林格出版社·Zbl 1402.68001号
[9] 安德鲁·阿达马茨基（Andrew Adamatzky）；贾雷斯·马丁内斯（Genaro Juárez Martínez）；塞尔吉奥五世（Sergio V.Chapa Vergara）。；阿索莫扎·帕拉西奥，雷内；Stephens，Christopher R.，《用黏菌逼近墨西哥公路》，《自然计算》。，1195-1214年3月10日（2011年）
[10] 鲁本·贝克尔（Ruben Becker）；文森佐·博尼法奇；安德烈亚斯·卡伦鲍尔；帕维尔·科列夫；Mehlhorn，Kurt，粘菌计算的两个结果，Theor。计算。科学。，773, 79-106 (2019) ·Zbl 1422.68068号
[11] 巴尔多夫，S.L。；杜立德，W.F.，《黏菌的起源和进化》，Proc。国家。阿卡德。科学。美国，12007-12012（1997）
[12] 文森佐·博尼法奇；库尔特·梅尔霍恩；瓦尔玛、吉里什、菲萨鲁姆可以计算最短路径，J.Theor。《生物学》，309121-133（2012），本论文的初步版本发表于SODA 2012（第233-240页）·Zbl 1411.92332号
[13] Vincenzo，Bonifaci，《多头绒泡菌流体运输优化的修正模型》，J.Math。《生物学》，74567-581（2016）·Zbl 1355.92023号
[14] Vincenzo，Bonifaci，拉普拉斯范式最小化方法，计算。最佳方案。申请。，79, 441-469 (2021) ·Zbl 1473.90157号
[15] 奥利维埃·伯内兹（Olivier Bournez）；Pouly，Amaury，模拟计算模型调查（2018），CoRR·兹比尔0746444
[16] 斯蒂芬·博伊德（Stephen Boyd）；Vandenberghe，Lieven，凸优化（2004），剑桥大学出版社·Zbl 1058.90049号
[17] 马可·多里戈；Thomas Stützle著，《蚁群优化》（2004），麻省理工学院出版社·邮编1092.90066
[18] 法卡，E。；卡丹，F。；Putt，M.，Physarum动力学和基础追求的最佳运输（2018年12月）
[19] 恩里科·法卡；萨拉·达内里；佛朗哥·卡丹；Putt，Mario，通过动态公式对Monge-Kantorovich方程进行数值求解，J.Sci。计算。，82, 3, 68 (2020) ·Zbl 1437.65135号
[20] Hartman，P.，《常微分方程》（2002），SIAM·兹伯利0125.32102
[21] 《肥胖、正常、最大的幻觉：自由意志的诱惑神话》（2006），Echo Park出版社
[22] 霍斯曼，C。；Stepney，S。；瓦格纳，R.C。；Kendon，V.，物理系统什么时候计算？，程序。R.Soc.A，470（2014年）·Zbl 1353.68077号
[23] 伊藤健太郎；安德斯·约翰逊（Anders Johansson）；中关俊彦；Tero，Atsushi，Physarum解算器的收敛属性（2011年1月）
[24] 杰夫•琼斯；Andrew Adamatzky，《迈向Physarum二进制加法器》，生物系统，101，51-58（2010）
[25] Kramar，M。；Alim，K.，《活流网络管径层次中的编码记忆》，Proc。国家。阿卡德。科学。(2021)
[26] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[27] 安德烈亚斯·卡伦鲍尔；帕维尔·科列夫；Mehlhorn，Kurt，非均匀Physarum动力学的收敛，Theor。计算。科学。，816, 260-269 (2020) ·Zbl 1432.68147号
[28] 亚历山德罗·洛纳尔迪；恩里科·法卡；马里奥·普提；De Bacco，Caterina，网络上多商品路由的最佳传输（2020）
[29] 梅耶，B。；安索尔盖，C。；Nakagaki，T.，《噪音在真黏菌多头绒泡菌自组织决策中的作用》，《公共科学图书馆·综合》，12，e0172933（2017）
[30] Mayne，R.，《当路径从不最短时：最短路径生物计算的现实检验》（Adamatzky，a.，《最短路径解算器》，《从软件到Wetware》（2018），Springer），379-399
[31] Miyaji，T。；Ohnishi，Isamu，Physarum能够精确地数学求解黎曼曲面上的最短路径问题，《国际纯粹应用杂志》。数学。，47, 353-369 (2008) ·Zbl 1235.92004年
[32] Miyaji，T。；Ohnishi，I。；特罗，A。；Nakagaki，T.，《疟原虫系统中具有双边的自适应传输网络的最短路径决策失败》，Int.J.Dyn。系统。不同。Equ.、。，1, 3, 210-219 (2008) ·Zbl 1159.34328号
[33] 萨基特Navlakha；Bar-Joseph，Ziv，《自然中的算法：系统生物学和计算思维的融合》，Mol.Syst。生物学，7546（2011）
[34] 纳瓦拉卡，萨科特；Bar-Joseph，Ziv，生物和计算系统中的分布式信息处理，Commun。ACM，58，1，94-102（2015）·Zbl 1405.68251号
[35] Nakagaki，T。；饭马，M。；上田，T。；Y.西村。；Saigusa，T。；特罗，A。；小林，R。；Showalter，K.，《通过自适应变形虫网络寻找最小风险路径》，Phys。修订稿。，99，068104，第4条pp.（2007）
[36] Nakagaki，T。；山田，H。；阿拉巴马州托斯。，变形虫生物解迷宫，《自然》，407470（2000）
[37] 白川富弘；安德鲁·阿达马茨基（Andrew Adamatzky）；Gunji，Yukio-Pegio；Miyake，Yoshihiro，《多头绒泡菌同时构建Voronoi图和Delaunay三角剖分》，国际期刊Bifurc。《混沌》，19，3109-3117（2009）
[38] Stepney，S.，《被忽视的材料计算支柱》，Phys。D、 非线性现象。，2371157-1164（2008年）·Zbl 1140.68398号
[39] Damian Straszak；Vishnoi，Nisheeth K.，IRLS和黏菌：等效性和收敛性（2016），CoRR
[40] Damian Straszak；Vishnoi，Nisheeth K.，《关于线性规划的自然动力学》，（ITCS（2016），ACM:美国纽约州纽约市ACM），291·Zbl 1410.68126号
[41] 特罗，A。；小林，R。；Nakagaki，T.，真黏菌寻径中自适应运输网络的数学模型，J.Theor。生物学，553-564（2007）·Zbl 1450.92052号
[42] 特罗，A。；高木，S。；Saigusa，T。；伊藤，K。；Bebber，D。；弗里克，M。；Yumiki，K。；小林，R。；Nakagaki，T.，《生物启发自适应网络设计规则》，《科学》，327439-442（2010）·兹比尔1226.90021
[43] 詹姆斯·怀特（James G.H.Whiting）。；de Lacy Costello，Ben P.J。；Adamatzky，Andrew，多头绒泡菌原生质管的转移功能，生物系统，128，48-51（2015）
[44] Wilson，A.，Lyapunov arguments in optimization（2018），加州大学伯克利分校博士论文
[45] Watanabe，Shin；泰罗，Atsushi；高松、Atsuko；Nakagaki，Toshiyuki，《使用模拟阿米巴样生物的算法进行铁路网络交通优化》，Physarum疟原虫，生物系统，105，3，225-232（2011）
[46] 杨汉超；理查德·梅恩（Richard Mayne）；邓勇（Deng，Yong），《智能交通的生物灵感网络设计方法》，国际期刊Unconv。计算。，14, 3-4, 199-215 (2019)
[47] 张晓歌；安德鲁·阿达马茨基（Andrew Adamatzky）；Chan，Felix T.S。；桑卡拉·马哈德万；Deng，Yong，Physarum solver：可持续供应链网络设计问题的生物启发方法，Ann.Oper。第254号、第1-2号、第533-552号决议（2017年）·Zbl 1369.90164号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。