由于该问题是NP -完备的，我们给出了一个启发式算法。
Because of NP property, we will propose an heuristic algorithm to solve the problem.
由于TSP问题在理论上属于NP完备问题，很难用一般的算法求解。
Because TSP is known to be a NP - complete problem in theory, it is too difficult to be solved with traditional optimal methods.
首先，研究了在不完备信息系统下的属性约简算法。
Firstly, the attributes reduction algorithm is studied under the incomplete information systems.
在此算法中，通过对平凡集的优化使其更加的完备也更加的有效。
In this algorithm, through an extraordinary set of optimization to make it more complete and more effective.
信道分配问题属于组合优化中的NP完备问题，为此在遗传算法的基础上提出了一种新的固定信道分配方法。
The channel assignment problem belongs to the class of NP complete optimization problems, so we propose a new fixed channel assignment approach based on genetic algorithms.
该算法无需改变初始不完备信息系统的结构，能直接处理缺省数据。
The algorithm could deal with incomplete data directly and do not required changing the size of the original incomplete system.
利用知网较完备的知识体系来构造概念词典和概念层次结构，实现了一种以知网为背景知识的基于概念的中文文本聚类算法。
Using HowNet's complete knowledge system to construct Concept Dictionary and Concept Hierarchy, we realized a kind of Chinese text clustering algorithm based on concept.
文中提出了一种基于绝对信息量的赋值规则，根据该规则提出了补齐不完备信息系统的算法。
This paper presents a rule based on the absolute information quantity. Then we provide an algorithm to make up an information system.
为解决空间网格结构模态测试中的传感器位置优化布置问题，提高采集数据信息的完备性，采用遗传算法优化传感器布置位置。
The genetic algorithms was adopted to optimize sensor placement and enhance completeness of the test data in the space grid structure modal test.
然而几乎所有的布线问题都被证明是NP完备问题，目前还没有一个十全十美的布线算法。
However, almost all routing questions are proved to be NP difficult questions and there are no perfect routing algorithms.
具有广域搜索能力的遗传算法(GA)也因“完备性”与“健全性”的不充分不能有效地对应上述问题。
While GA, which has wide scope searching capacity, also could not resolve those problems because of its insufficiency of completeness and soundness.
本文提出图表示下的知识约简，给出图表示下求最小约简的完备递归算法。
A complete recursive algorithm for minimal reduction under graph view is designed.
本文提出一种超完备字典学习算法并应用于图像去噪。
This paper proposes a dictionary learning algorithm which is applied to image de-noising.
传统的滤波反投影算法(FBP)要求完备的投影数据，而实际检测中往往由于客观原因无法获得完全的投影数据。
Traditional filtered backprojection (FBP) method required complete projection data, which were often difficult or even impossible to acquire for objective reasons.
通过实例说明，该算法能得到不完备决策表的最小相对约简。
An example shows this algorithm can achieve the minimal relative reduction of incomplete decision table.
实验结果表明，该算法能在较短时间内给出这类NP完备问题的满意解。
The results indicate that the proposed algorithm can quickly obtain the satisfactory solutions of this type of NP-complete problems.
本文对方案的完备性和性能进行了讨论，同时给出了典型的链表操作算法和废料收集算法。
We discuss the completeness and efficiency of this scheme, and also give list processing and garbage collection algorithm.
本课题致力于利用现有的各种成熟算法，来开发一个功能较为完备的的遥感图像处理软件系统。
This subject is devoted to utilizing various kinds of existing ripe algorithms, to develop a remote sensing pattern process software system with comparatively complete function.
最后针对不完备的信息系统，给出一种协作的静态查询处理算法。
At last we present a cooperation static algorithm of processing query.
基于粗糙集理论的不完备数据分析方法，以可辨识矩阵作为算法的基础，提出了一种改进的不完备数据分析方法。
Based on an incomplete data analysis method of the rough set theory and the distinguish matrix, bring forward an improved ROUSTIDA algorithm.
结合过完备小波变换和凸集投影集(POCS)算法，提出了一种对信道差错鲁棒的多描述编码算法。
An error robust multiple description coding algorithm was proposed, which combines the overcomplete wavelet transform and projection onto convex sets (POCS).
本文重点研究了在不完备信息系统中数据动态变化情况下的属性约简问题，针对已有算法提出了改进的算法。
This paper proposed an improved algorithms in incomplete information system data in the context of dynamic changes of attribute reduction for the existing algorithms.
其次，设计了一个基于本文提出的基于相容关系的分配约简遗传算法的高校人事不完备信息系统的知识获取模型。
Secondly, a knowledge acquisition model for the incomplete information systems for the university personnel system on the basis of the tolerance relation assignment reduction using GA is designed.
这是扑克游戏斗田主，算法完备，可以单机，收集串线玩。
Thellos is the card game that point, the algorithm integrity, a stand-alone, playing to connect to the network.
模型和算法的有效性和完备性在大型网络性能监测与分析系统NIPMAS中得到了实际验证。
And then the model is applied to a distributed network performance monitoring and on-line analysis system, NIPMAS.
这种基于证书图的搜索算法具有很好的可靠性和完备性，更加灵活、高效，能够适应海量证书分布式存储的国际互联网。
It is shown that the algorithm has good soundness and completeness, it is more flexible and efficient and has better performance in Internet where millions of certificates are distributed stored.
这种基于证书图的搜索算法具有很好的可靠性和完备性，更加灵活、高效，能够适应海量证书分布式存储的国际互联网。
It is shown that the algorithm has good soundness and completeness, it is more flexible and efficient and has better performance in Internet where millions of certificates are distributed stored.
应用推荐