Mobile
Log In Sign Up
Home > english-chinese > "最大团" in Chinese

Chinese translation for "最大团"

clique

Related Translations:
:  Ⅰ名词1.(团子) dumpling 短语和例子汤团 boiled rice dumpling2.(成球形的东西) sth. shaped like a ball 短语和例子线团 thread ball; 缩成一团 curl up into a ball3.(工作或活动的集体) group; body; society; organization 短语和例子财团 finan
Example Sentences:
1.The maximum clique problem ( mcp ) is a classical combinatorial optimization problem which belongs to np - hard , and many practical problems can be formulated to it . therefore , studying the mcp is full of significance both in theory and in practice
最大团问题是一个经典的np难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
2.Firstly the outline of metaheuristics for mcp is shown and a description of mcp is given . then tow similar metaheuristics for mcp are introduced : ea / g , the best genetic algorithm found so far , and the existing simple aco algorithm
接着,对解决最大团问题现存的简单的蚁群优化算法进行分析,指出它存在的不足,从而在此基础上提出一个改进的蚁群优化算法,并对该算法的intensification和diversification机制进行了分析。
3.This paper is devoted to investigating the capability of aco metaheuristic for solving mcp and proposes an intensification - diversification balanced aco algorithm for mcp . moreover , the algorithm is applied to improving the progressive algorithm which is for multiple sequences alignment problem ( msa )
鉴于此,本文对蚁群优化算法解决最大团问题的能力进行了研究,提出一个解决最大团问题的intensification和diversification平衡协作的蚁群优化算法。
4.The theory results and heuristics of the maximum clique problem are described and the branch and bound algorithms are discussed in detail in this paper . based on these existing algorithms , we present a new branch and bound algorithm for the maximum weight clique problem
本文首先对当前国际上最大团问题的理论研究成果及算法研究中的启发式算法进行了介绍,然后对精确算法中的分支定界法作了较为详细的讨论,最后作者在现有算法的基础上,给出了最大加权团问题的一种新的分支定界算法。
5.Finally , the ability of applying the approved aco algorithm to msa is studied . the idea of divide - and - conquer is adopted to improving the progressive algorithm and the longest common subsequence of multiple sequences is proposed as the partition points of multiple sequences . also , the paper presents how to solve the longest common subsequence of multiple sequences by the approved aco algorithm for mcp
最后,本文对改进的蚁群优化算法在多序列比对问题上的应用进行了研究,采取分治思想改进现有的progressive算法,提出利用最长公共子序列进行多序列分割的策略,并给出怎样利用解决最大团问题的蚁群优化算法求解多序列的最长公共子序列的方法。
6.Then the paper analyzes the shortcomings of simple aco and proposes an approved aco algorithm , and then analyzes the intensification - diversification schemes of it . moreover experiments on dimacs benchmarks are run and the results show that the approved aco algorithm not only outperforms the simple aco algorithm , but also outperforms ea / g algorithm , the best genetic algorithm for mcp found so far
此外还利用dimacs提供的最大团问题的基准实例,对改进的蚁群优化算法的性能进行了测试,实验结果表明,该算法的性能不仅超过了简单的蚁群优化算法,还超过了与其机制类似的迄今为止性能最好的遗传算法? ea / g算法。
Similar Words:
"最大图像宽度" Chinese translation, "最大图像区域" Chinese translation, "最大图象面积" Chinese translation, "最大图象频率" Chinese translation, "最大图形信号频率,最高图像频率" Chinese translation, "最大推力" Chinese translation, "最大推力飞行轨迹弧" Chinese translation, "最大推力工作" Chinese translation, "最大推力工作状态" Chinese translation, "最大推力状态上升" Chinese translation