查询词典 map coloring problem

Times of that of the integer representation. The simulation results on five standard benchmark problems demonstrated the proposed algorithm was effective for the graph coloring problem.

倍。对5个标准图着色问题的仿真结果表明，基于有序划分编码的新算法是求解图着色问题的一种有效的算法。

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.

为了提高制定电力线路检修计划的效率，结合图论中的图着色问题，对辽宁省电力有限公司的线路检修计划进行了制定。

On a conventional computer, it is fairly easyto check whether this particular coloring is a solution to the problem.

并给出了"与"操作和"比较"操作的自组装DNA计算实现方案。

I present cluster schema for combinatorial problem with clustering, design a new crossover operator cluster crossover, study the survival probability of c-schema under c-crossover, apply it successfully to graph coloring, load balancing and maximum spanning tree problems: give measurements of diversity in GA, set up varying crossover probability algorithms to maintain diversity, obtain good results when apply it in avoiding premature convergence and multi-modal functions optimization; establish GAC to be suitable for non stationary function, it can explore the change of environment and find the best solution even for some"anomalous"function.

针对聚类组合优化问题提出了聚类模式，设计了一种新的交换操作：聚类交换并研究了聚类模式在聚类交换操作下的生存可能性，成功的将聚类交换思想和算子应用于图着色、负载平衡和最大生成树问题，佐证了类理论，表明类理论可以指导新的应用算法设计；给出了GA中多样性的度量标准和维护多样性的动态交换概率算法，用于避免过早收敛和多峰函数优化，取得了较好的结果；构造了维持种群多样性以适应动态环境的方法GAC，在某些现有方法无能为力的问题上，GAC能够探测到环境变化，找到当前最优解。

Firstly, We present a genetic algorithm for the incidence coloring on graphs and Steiner tree problem.

首先给出了图的关联着色和文件传输问题的遗传算法。

This is a map of China and that is a map of the world.

这是一张中国地图，那是一张世界地图。

In terms of subshifts of finite type determined by an irreducible marrix, affine maps of compacted connected metric abelian group and continuous maps of tree, the two concepts of topologically ergodic map and topologically transitive map are identical.

指出对于由不可约方阵所决定的符号空间有限型子转移而言，或紧致交换群的仿射变换及树上连续自映射而言，拓扑遍历与拓扑可迁这两个概念是一致的。

The algorithm improves performance by modified extrinsic and channel information of traditional MAP to suit additive white Class A noise.Simulation results show that the proposed algorithm has better performance than traditional MAP algorit...

该算法修正传统MAP算法的外部信息和信道信息计算公式，使之适应非高斯的ClassA脉冲噪声环境，从而改进了译码性能，计算机仿真证明新的译码算法在Class A噪声环境中比传统MAP算法具有更好的性能。

The Chinese-language China Air Pollution Map, published yesterday, follows last year's Water Pollution Map, a website that listed about 9,000 companies across the country, including multinationals such as Carlsberg, the Danish brewer.

继去年推出"水污染地图"网站后，名为"中国空气污染地图"的中文网站也于上周正式开通。全国曾有大约9000家公司登上过"水污染地图"的名单，其中包括丹麦酿酒商嘉士伯这样的跨国公司。

The fresh-keeping effects of Portunus Trituberculatus were investigated. The results showed the efects were better when air components and ratios of MAP were CO2 50% N2 50%. Compared with coating package and MAP, vacuum packing could inhibit the production of melanin in Portunus Trituberculatus gills and legs and prolong storage period effectively at 0-4℃.

结果表明：气调包装气体配比为CO2 50%，N2 50%的保鲜效果较好；但真空包装与气调包装和涂膜包装的保鲜效果相比，0～4℃下，真空包装可有效抑制梭子蟹腮部和足部褐变并延长三疣梭子蟹保鲜期，保鲜效果好于气调包装和涂膜包装。

"Second Life is remarkably easy to work with, and is very popular,"

"第二次生命是显着容易的工作，并且很受欢迎，"

For example, we usually assume that materials are homogeneous and isotropic and free of internal defects or flaws.

为了得到适合有限元分析的模型，我们必须经过如图2所示的简化步骤。