费尔南多·阿罗约·蒙托罗;戈梅斯·卡纳瓦尔，桑德拉;吉梅内斯·维加（Jiménez Vega），卡丽娜（Karina）;阿方索·奥尔特加·德拉普恩特 使用进化极化处理器的广义网络求解（N）-皇后问题的线性时间解。 （英语） Zbl 1430.68110号 发现的国际期刊。计算。科学。 31，第1期，7-21（2020）. 摘要：在本文中，我们考虑了极化进化处理器网络（NPEP）的一个新变体，即广义进化极化处理器网络（GNPEP），并将其作为组合优化问题的求解器。与NPEP模型不同，GNPEP从定量角度对处理后的数据进行数值评估，因此该模型可能更适合以更高效、更经济的方式解决特定的难题。特别地，我们提出了一个GNPEP网络来解决一个众所周知的NP-hard问题，即N皇后。我们证明了该GNPEP算法需要给定实例大小的线性时间。这一结果表明，GNPEP模型更适合于解决与整数限制相关的组合优化问题。 MSC公司： 2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等） 68宽10 计算机科学中的并行算法 68宽15 分布式算法 68瓦40 算法分析 90C27型 组合优化 关键词：生物启发计算模型;极化进化处理器网络;极化进化处理器的广义网络;组合优化问题;\（N\）-皇后问题;大规模并行和分布式算法 PDF格式BibTeX公司 XML格式引用 \textit{F.Arroyo Montoro}等人，国际期刊发现。计算。科学。31，第1号，第7--21号（2020；Zbl 1430.68110） 全文： 内政部 参考文献： [1] Alarcón，P.、Arroyo，F.和Mitrana，V.，极化进化处理器网络，《信息科学》265（2014）189-197·Zbl 1328.68191号 [2] Arroyo，F.等人，《关于极化进化处理器网络的计算能力》，《信息与计算》253（2017）371-380·Zbl 1362.68071号 [3] Bell，J.和S.B.，《N皇后已知结果和研究领域的调查》，《离散数学》309（1）（2009）1-31·Zbl 1228.05002号 [4] Castellanos，J.等人，《进化处理器网络》，《信息学报》39（6-7）（2003）517-529·Zbl 1060.68046号 [5] Dassow，J.，Martín-Vide，C.和Mitrana，V.，关于自由进化处理器的同质生成网络的一些评论，形式模型，语言和应用，机器感知和人工智能66（2007）517-529。 [6] Engelhardt，M.，《基于群体的N皇后问题解搜索》，《离散数学》307（21）（2007）2535-2551·Zbl 1130.05057号 [7] Garey，M.和Johnson，J.，《计算机与不可修复性：NP-完备性理论指南》（W.H.Freeman&Co.，美国纽约，1990年）·Zbl 0411.68039号 [8] Gómez，S.、Mitrana，V.和Sánchez，J.，将评估集作为优化问题解决者的拼接处理器网络，信息科学369（2016）457-466·Zbl 1428.68154号 [9] Gómez-Canaval，S.等人，《走向极化进化处理器的定量网络：具有数值评估的生物灵感计算模型》，《可伸缩多代理系统的实际应用趋势》（Springer，2016），第251-259页。 [10] Gómez-Canaval，S.、Ordorzgoiti，B.和Mozo，A.，NPEPE:大规模自然计算引擎，用于优化解决大数据场景中的NP-complete问题，（Springer，2015），第207-217页。 [11] Gómez-Canaval，S.、Sánchez，J.和Vinyals，M.，《利用进化处理器网络结合定量过滤解决优化问题》，《计算科学杂志》16（2016）65-71。 [12] Gutiérrez，M.等人，用P系统解决N皇后难题，《第七届膜计算头脑风暴周论文集》（2009年），第199-210页。 [13] Gutiérrez，M.和Pérez-Jiménez，M..，《P Systems深度首次搜索》（Springer，2011），第257-264页·Zbl 1259.68043号 [14] Gutiérrez，M.和Pérez-Jiménez，M..，《P系统的局部搜索：案例研究》，《国际自然计算研究杂志》（IJNCR）2（2）（2011）47-55。 [15] Manea，F.等人，《接受进化处理器混合网络的NP、P和PSPACE的新特征》，《计算系统理论》46（2）（2010）174-192·Zbl 1209.68264号 [16] Manea，F.、Martín-Vide，C.和Mitrana，V.，《DNA计算》，第4287卷（Springer，2006），第47-57页·Zbl 1132.68404号 [17] Manea，F.、Martín-Vide，C.和Mitrana，V.，《接受拼接处理器网络：复杂性结果》，《理论计算机科学》371（1-2）（2007）72-82·Zbl 1108.68052号 [18] Manea，F.、Martín-Vide，C.和Mitrana，V.，《关于进化处理器的通用可接受混合网络的尺寸复杂性》，《计算机科学中的数学结构》17（2007）753-771·Zbl 1125.68053号 [19] Manea，F.、Martín-Vide，C.和Mitrana，V.，接受进化文字和图像处理器网络。一项调查，《数学、计算、语言和生活：数学语言学和语言理论的前沿》，2010（2010）523-560·Zbl 1230.68072号 [20] Maroosi，A.和Muniyandi，R.，用活性膜加速执行P系统以解决N皇后问题，《计算机科学》551（2014）39-54·Zbl 1360.68467号 [21] Onomi，T.、Maenami，Y.和Nakajima，K.，用于解决组合优化问题的超导神经网络，IEEE应用超导汇刊21（3）（2011）701-704。 [22] Thangavel，P.和Gladis，D.，交叉开关和N皇后问题的动态隧道滞后hopfield网络，神经计算70（13-15）（2007）2544-2551。 [23] Wang，Z.et al.，基于启发计算模型求解n皇后问题的并行算法，生物系统131（2015）22-29。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。