着色

Graph Coloring Problem is one of the typical NP-hard problems in combinatorial optimization problem.

图着色问题（GCP，Graph Coloring Problem）是经典的NP-Hard组合优化问题之一。

Live-range splitting can be used to make the graph satisfy the optimal interval coloring condition.

当不满足最优区间着色的条件时，可以通过分割数组的生命周期来使之得到满足。

The graph vertex coloring problem is the main topic of graph theory and applied in many fields, which is known as NP-complete problem.

图顶点着色问题存在于丰富的科学和工程应用中，如工序问题、排课表问题、物资储存问题等等，但它却是众所周知的NP-完全问题。

Finally, a sufficient condition for output feedback stabilization of min-max-plus system is obtained according to new coloring graph and new circuits characteristics.

最后， 根据新着色图和新增圈特点得到了系统输出反馈镇定的一个充分条件。

Based on these,a novel hybrid genetic algorithm is proposed for the graph coloring problem.The simulation results on ten standard benchmark problems show that the proposed algorithm can obtain good quality solution and it is a potential algorithm for the problem studied.

在此基础上，提出了图着色问题的一种新的混合遗传算法，对10个标准算例的仿真结果表明，新混合遗传算法可以获得问题高质量的解，是一种有潜力的算法。

This behavior is simple and efficient, but may destory the solving trajectory. In order to improve the performance of the system, we introduce the notion of agent compromise in distributed graph coloring problem solving with ERA.

为提高系统的求解性能，我们在求解分布式着色问题时，引入了agent妥协，通过妥协agent的行为，给难以确定赋值的主要变量赋值，从而实现求解性能的提高。

Graph coloring ; Mathematical modeling ; Teaching design

图形着色；数学建模；教学设计

Taking an issue in graph coloring as a teaching subject,the paper puts forward a feasible concept in the design of HVE mathematical modeling teaching.

该文通过一个图形着色问题作为教学主题，提出一种比较容易实现的高职数学建模的教学设计理念。

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.

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

To meet the increasing demand for graphics accelerator in smart hand phone and network notebook, a preliminary architecture for 2D graphics accelerator and 3D pixel shader is presented.

为了适应智能手机和网本机对于图形加速器的需求，提出一种二维图形加速器和三维像素着色器的体系结构。

Now, however, all children continue in "comprehensive" schools, and the eleven-plus determines which courses of study the child will follow.

然而现在，所有的孩子都要在综合学校继续学习，所以这次考试只是决定他们将要学习哪些课程。

Cultivatable land , and led to a general recognition that development must not be carried at the cost of agriculture .

城区的迅速扩大在很多情况下侵占了宝贵的可耕地，使人们普遍认识到发展不能以牺牲农业为代价。