专业词汇(按中图法分类)
1) edge-coloring problem
边着色问题
1.
DNA algorithm for edge-coloring problem of closed circle DNA;
基于闭环DNA的边着色问题DNA算法
2) coloring problem
着色问题
1.
In order to improve efficiency of making electric power line overhaul plan,the coloring problem of graph theory is combined to make Liaoning electric power line overhaul plan by using an improved ant colony algorithm.
为了提高制定电力线路检修计划的效率,结合图论中的图着色问题,对辽宁省电力有限公司的线路检修计划进行了制定。
2.
The coloring problem of graph theory is combined with an improved ant colony algorithm to plan optimally the overhaul.
在优化的过程中采用了改进的蚁群算法,并结合了图论中的图着色问题。
3) 3 coloring problem
3着色问题
1.
3 coloring problem is used as an example to illustrate that the new algorithm is more effective on exhausted time.
介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法。
4) 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-完全问题。
5) 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问题中的巨大应用能力。
6) k colorable problem
k-着色问题
补充资料：微分边值问题的差分边值问题逼近
微分边值问题的差分边值问题逼近
approximation of adifferentia) boundary value problem by difference boundary value problems
微分边值问题的差分边值问题通近{即proxlm浦训ofa山fferential肠扣nd即卿阁此pn由lemby山ffe悦n沈b侧n-da仔耐ue pn由lems;all即旧K。肠，au舰皿呻加脚.胆，日峨成峥ae侧甫，阴，加琳3“心犯川角! 关于未知函数在网格_[的值的有限(通常是代数的)方程组对微分方程及其边界条件的一种逼近.通过使差分间题的参数(网格步长)趋于零，这种逼近会越来越准确. 考虑微分边值问题L:、二0，lu!l二O的解“的川算，其中L“=0是微分方程Iu!二0是一组边界条件.u属于定义在边界为r的给定区域从上的函数所组成的线性赋范空间U设D、。是网格(llL微分算子的差分算子通近(approx，matlon of a ditTere;ltl;，1 op-erator by differe们优。详rators))，并设U*是rlJ定义价该网格上的函数。*所组成的线性赋范空间.设卜j、厂函数v在几;的点上的值表卜在打。中引进范数使得对任意的函数，;〔创，以手‘等式成盆: 恕伽训、·三{训‘现在用近似计算“在D*。中的点上的值表luJ的问题一/*{司、=0代替求解“的问题.这里了*【川。是一组关一)网格函数。*任U。的值的(作微分)方程 设。*是U、中的任意函数.令二。。、二叭片设小是线性赋范空间，对任意的叭6u*有势*。中，二称才*“*二0是对微分边值问题L“二0，l川，一0石其解空间_L的P阶有限差分逼近，若 {}了*lu奴{}。*二O(h尸)方程组J、“*=0的实际构造涉及分别构造它的两个子方程组IJ*u*=o和l、u*}。二0.对L*u儿=0，使用微分方程的差分方程通近(approximat，on。》f a dll化r‘:ntia}equation by differer，沈equations).附加方程I。，、、}:=(”利用边界条件l川。=0来构造. 对无论怎样选取的U、与中人的范数，上面所描述的逼近都无法保证差分问题的解u、收敛到准确解“(见{2])，即等式 {，砚}1 lul*一“六{}、;。成立. 保证收敛性的附加条件是稳定性(见{3!，{5!18])，有限差分间题必须具有这一性质.称有限差分间题了r八“、=0是稳定的，若存在正数占>oh。>0使得对任意毋*‘。*，}一甲*{}<。，h<权，方程一气:二甲*有唯一解:*已认，且此解满足不等式 1}:儿一u*}}:。“{}。、}{。，其中C是与h或右端扰动叭无关的常数，“、是无扰动问题一/*。=O的解‘如果褂于问题的解u存在同时差分问题气“、二O关于解“以p阶精度逼近微分问题，而且是稳定的，则差分问题具有同样阶的收敛性，即 }1[uL一吟}l叭=O(hp). 例如，问题 ，，、_au au L(“)三.举一拼=0，I>0.一的
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条
