1) four-coloring map problem
四色图着色问题
1.
This paper adopts a kind of chaotic neural network algorithm based on annealing strategy(ACNN) for solving four-coloring map problem.
采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。
2) four-coloring problem
四着色问题
1.
The operation steps of the DNA-chip-technology are introduced through solving a four-coloring problem of a maximal planer graph—map of China,which includes the outside part of the boundary as well as the inside ones.
为了用DNA并行算法解决实际应用中的一个NP问题——图的四着色问题,基于先进的DNA计算理论、DNA芯片技术、数据库技术,提出了DNA芯片组技术的概念;通过解决一个极大平面图(包括外边界的中国地图)的四着色问题,阐述了DNA芯片组技术的具体操作步骤;对生化实验进行计算机模拟并对数据库进行分析与处理,得到了所有的可行着色方案,从而验证了DNA芯片组技术在解决NP问题中的巨大应用能力。
3) graph coloring problem
图着色问题
1.
Novel genetic algorithm for the graph coloring problem;
图着色问题的新遗传算法
2.
Bi-objective evolutionary algorithm for the graph coloring problem;
双目标进化算法求解图着色问题
3.
The graph coloring problem is a well-known NP-complete problem.
图着色问题是著名的NP-完全问题。
4) graph vertex coloring problem
图顶点着色问题
5) colorability problem
图的着色问题
6) 3-colorable problem
图3-着色问题
1.
For the objective to decrease the DNA volume of the 3-colorable problem,an improved DNA computing model basing on the biological operations in the Adleman-Lipton model and the solution space of stickers in the sticker-based model is introduced.
为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图/稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法。
补充资料：四色问题
| 四色问题 four-color problem 拓扑学的著名问题之一。1852年F.格思里提出对平面（或球面）上地图着色，用4种颜色就可使相邻（即有一段公共边界）的国家和区域的颜色不同，而不能用少于4种颜色着色。此猜想称为四色问题。1890年A.B.肯普和P.D.希伍德证明了五色定理，即用五种颜色可使相邻国家和区域着不同颜色。1968年奥尔和斯坦帕尔证明了对不多于40个国家的任意地图可用四种颜色正确着色。1976年美国数学家K.I.阿佩尔和W.哈肯及计算机专家考克3人合作用计算机大量计算证明了四色定理。但仍有人怀疑计算机计算的准确性。探求四色问题的证明，推动了图论着色理论及代数拓扑图论的发展。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条