×
牛云云;苏布拉曼尼亚语，K.G。;易卜拉欣·文卡特;罗斯尼·阿卜杜拉

基于组织P系统的二次分配问题的解决方案。 （英语） Zbl 1264.68081号

发现的国际期刊。计算。科学。 23，第7期，1511-1522（2012）.
二次指派问题（QAP）是一个基本的组合优化问题，它模拟了许多实际问题。然而，它被认为是最困难的NP-hard问题之一，这意味着没有多项式时间算法可以有效地解决这个棘手的问题。即使是QAP的小实例也可能需要大量的计算时间。在这项工作中，通过使用一系列具有细胞分裂的识别器组织P系统，在膜计算的框架下提出了QAP的统一细胞解决方案。在解决方案的设计中，我们用二进制符号对给定的实例进行编码。本文可被视为对P系统中信息的二进制编码研究的贡献。

MSC公司：

2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
90C27型 组合优化

关键词：

膜计算;组织P系统;细胞分裂;二次指派问题
PDF格式BibTeX公司 XML格式引用
\textit{Y.Niu}等人，国际期刊发现。计算。科学。23，第7号，1511--1522（2012；Zbl 1264.68081）
全文： 内政部

参考文献：

[1] Alhazov A.，《信息学基础》。第58页，第67页
[2] 内政部：10.1007/s101070100255·Zbl 1030.90105号 ·doi:10.1007/s101070100255
[3] 数字对象标识码：10.1007/s003570000019·Zbl 1137.91602号 ·doi:10.1007/s003570000019
[4] Díaz-Pernil D.，理论计算机科学。171第81页–（2007年）
[5] Díaz-Pernil D.，计算机科学。4527页，第170页–（2007年）
[6] 数字对象标识码：10.1021/ic00118a018·doi:10.1021/ic00118a018
[7] DOI:10.307/1907742·Zbl 0098.12203号 ·doi:10.2307/1907742
[8] DOI:10.1007/BFb0120827·doi:10.1007/BFb0120827
[9] Leporati A.，计算机科学。17第127页–
[10] DOI:10.1016/j.ejor.2005.09.032·Zbl 1103.90058号 ·doi:10.1016/j.ejor.2005.09.032
[11] DOI:10.1016/S0304-3975（02）00659-X·Zbl 1045.68063号 ·doi:10.1016/S0304-3975（02）00659-X
[12] DOI:10.1007/s00236-006-0018-8·Zbl 1097.68045号 ·doi:10.1007/s00236-006-0018-8
[13] DOI:10.1016/j.jpdc.2005.05.018·Zbl 1139.68341号 ·doi:10.1016/j.jpdc.2005.05.018
[14] DOI:10.1016/j.jpdc.2006.01.003·Zbl 1101.68590号 ·doi:10.1016/j.jpdc.2006.01.003
[15] DOI:10.1016/j.jco.2010.03.001·Zbl 1195.68050号 ·doi:10.1016/j.jco.2010.03.001
[16] 内政部：10.1007/BF03037362·Zbl 1024.68037号 ·doi:10.1007/BF03037362
[17] 内政部：10.1006/jcss.1999.1693·兹比尔0956.68055 ·文件编号：10.1006/jcss.1999.1693
[18] Pun Gh，《2000年计算》，第94页
[19] 内政部：10.1145/321958.321975·Zbl 0348.90152号 ·数字对象标识代码：10.1145/321958.321975
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。