×
安德烈·古兹曼、何塞·安东尼奥;路易斯·瓦伦西亚-卡布雷拉

基于带动态算子的OLMS膜算法的GCP新解决方案。 （英文） Zbl 1469.68021号

J.成员。计算。 2、1号、1-13（2020年）.
摘要：图着色问题（GCP）是一个NP-完全组合优化问题。它的计算复杂性促使人们通过不同的元神经学（例如进化算法的几种变体）来获得近似解。另一方面，膜算法作为一种替代性的混合技术出现了，它将膜系统的结构和操作以及每个膜内优化算法的能力融合在一起。本文利用进化算法的最新变体，根据找到的最佳适应度，动态使用不同的遗传算子，探索了一种新变体的单层膜系统的能力。实验结果表明，该新算法（称为DOGAPS）的性能优于动态进化算法，并由膜系统提供了额外的值。此外，还分析了算法中涉及的一些参数的作用，包括膜的数量、每个膜的迭代次数或突变率。

引用于三文件

MSC公司：

2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等）
05C15号 图和超图的着色
68瓦50 进化算法、遗传算法（计算方面）

关键词：

膜算法;图着色;NP-hard问题;动态遗传算子

软件：

DIMACS公司
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Andreu-Guzmán}和\textit{L.Valencia-Cabrera}，J.Membr。计算。2、1号、1-13（2020；Zbl 1469.68021）
全文： 内政部

参考文献：

[1] Andreu-Guzmán，Ja；Valencia-Cabrera，L.，《迈向膜算法的一般框架》，国际膜计算学会公报，5，91-96（2018）
[2] 背部，T。；哈梅尔，美国。；Schwefel，Hp，进化计算：历史与现状评论，IEEE进化计算汇刊，1,3-17（1997）·doi:10.1009/4235.585888
[3] DIMACS图形格式描述。检索自http://archive.dimacs.rutgers.edu/pub/challenge/graph/doc/ccformat.tex。访问日期：2019年10月21日。
[4] DIMACS图形。检索自https://mat.gsia.cmu.edu/COLOR03/。2019年10月21日访问。
[5] DIMACS实施挑战。检索自http://www.dimacs.rutgers.edu/archive/Challenges/。2019年10月21日访问。
[6] 加里先生；约翰逊，D，《计算机与难处理性：np完全性理论指南》（1979），纽约：弗里曼，纽约·Zbl 0411.68039号
[7] 印地语，M.和Yampolskiy，R.（2012）。遗传算法在图着色问题中的应用。在中西部人工智能和认知科学会议上，第60页。
[8] Jh Holland，《自然和人工系统中的适应》（1975），密歇根州安娜堡：密歇根大学出版社，密歇歇根州安娜堡·Zbl 0317.68006号
[9] Huang，L.，&Wang，N.（2006）。受膜计算启发的优化算法。《自然计算进展》，《国际自然计算会议论文集》，施普林格-柏林-海德堡出版社，（第49-52页）。
[10] Huang，L.等人。；何，X。；Wang，N。；谢毅，P基于系统的多目标优化算法，自然科学进展，17，458-465（2007）·Zbl 1160.68383号 ·doi:10.1080/10020070708541023
[11] Johnson，D.S.，Trick，M.A.（编辑）Cliques，coloring，and satisfiability:second dimacs implementation challenge，Workshop，1993年10月11-13日。美国数学学会，1996年·Zbl 0875.68678号
[12] 卡普，Rm；Miller，Re；Jw Thatcher，《组合问题中的可约性，计算机计算的复杂性》，85-103（1972），纽约：Plenum出版社，纽约·Zbl 1467.68065号
[13] Leporati，A。；Pagani，D.，最小存储问题的膜算法，《计算机科学讲义》，4361443-462（2006）·Zbl 1187.68712号 ·数字对象标识代码：10.1007/11963516_28
[14] Liu，C.，Zhang，G.，Zhanng，X.，&Liu，H.（2009）。基于P系统的模因算法用于IIR数字滤波器设计。第八届IEEE可靠、自主和安全计算国际研讨会论文集（第333-334页）。
[15] Liu，C.、Zhang，G.、Zhu，Y.、Fang，C.和Liu，H.（2009）。基于P系统的雷达辐射源信号量子进化算法。第四届生物灵感计算国际会议论文集：理论与应用（第24-28页）。
[16] 刘，C。；张，G。；刘，L。；Gheorghe，M。；Ipate，F.，求解时频原子分解的改进膜算法，计算机科学讲义，5957，371-384（2010）·Zbl 1273.68142号 ·doi:10.1007/978-3-642-11467-0_26
[17] 刘杰。；钟伟。；Jiao，L.，关于“1993年DIMACS图形着色挑战”和“基于能量函数的图形着色方法”的评论，IEEE神经网络汇刊，17533（2016）
[18] 西田，T.Y.（2004）。P系统的一个应用：NP-完全优化问题的一种新算法。《第八届世界系统学、控制论和信息学多会议论文集》（第109-112页）。
[19] 西田，T.Y.（2005）。膜算法：利用P系统求解NP-完全优化问题的近似算法。第六届膜计算国际研讨会论文集（第26-43页）。
[20] Nishida，T.Y.（2006）。膜算法：NP-完全优化问题的近似算法。膜计算的应用（第303-314页）。
[21] Ty Nishida，《膜算法》，计算机科学讲稿，3850，55-66（2006）·Zbl 1135.68420号 ·doi:10.1007/11603047_4
[22] 普昂，盖奥热，《膜计算》，《计算机与系统科学杂志》，61，1，108-143（2000）·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[23] Péun，Gh，《膜计算：简介》（2002），柏林：施普林格出版社，柏林·Zbl 1034.68037号
[24] 普恩，Gh；Pérez-Jiménez，Mj，《膜计算：简介、最新结果和应用》，生物系统，85，11-22（2006）·doi:10.1016/j.biosystems.2006.02.001
[25] 普恩，Gh；Rozenberg，G。；Salomaa，A.，《牛津薄膜计算手册》（2010），牛津：牛津大学出版社，牛津·Zbl 1237.68001号
[26] Zhang，G.，Liu，C.，Gheorghe，M.，&Ipate，F.（2009）。用膜算法解决满意度问题。第四届生物灵感计算国际会议论文集：理论与应用（第29-36页）。
[27] 张，G。；Gheorghe，M。；潘·L。；Pérez-Jiménez，Mj，《进化膜计算：综合调查和新结果》，《信息科学》，279528-551（2014）·doi:10.1016/j.ins.2014.04.007
[28] 张，G。；Gheorghe，M。；Wu，C.，基于P系统的量子激励进化算法在背包问题中的应用，《信息基础》，87，93-116（2008）·Zbl 1154.68514号
[29] 张，G。；刘，C。；Rong，H.，用膜算法分析雷达辐射源信号，数学和计算机建模，521997-2010（2010）·doi:10.1016/j.mcm.2010.06.002
[30] 张，G。；佩雷兹·吉梅内斯，Mj；Gheorghe，M.，《膜算法》。膜计算的现实生活应用，33-115（2017），柏林：施普林格，柏林·Zbl 1387.68005号
[31] Zhou，F.、Zhang，G.、Rong，H.、Cheng，J.、Gheorghe，M.、Ipate，F.和Lefticaru，R.（2010）。一种基于P系统的粒子群优化方法。第六届国际自然计算会议论文集（第3003-3007页）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。