助手标题  
全文文献 工具书 数字 学术定义 翻译助手 学术趋势 更多
查询帮助
意见反馈
   complete问题 的翻译结果: 查询用时:0.018秒
图标索引 在分类学科中查询
所有学科
更多类别查询

图标索引 历史查询
 

complete问题
相关语句
  complete problem
     Multicast is a source node sending the same message to a group of destination nodes In videoconference and other such applications that require real time transmission, it is very important to guarantee end to end performance Delay constrained multicast routing has been proven to be a NP Complete problem A genetic algorithm is proposed to solve this problem The algorithm proposed adopts the genetic operators specific to the problem to be solved and has a better performance
     组播是一点到多点的信息传送方式 在视频会议等实时性要求较高的组播应用中 ,保证信息的传输时延尽可能小非常重要 有时延约束的组播路由问题已被证明是NP Complete问题 研究带时延约束的组播路由问题 ,给出了一种遗传算法以求解该问题 ,算法采用了适合问题特点的遗传算子 ,能够较好地解决时延受限组播路由问题
短句来源
     QoS constrained multicast routing selection is an important part of multipoint routing optimization problem and has been proved to be a NP Complete problem.
     QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题
短句来源
  “complete问题”译为未确定词的双语例句
     DPBD-An Efficient Designing Method for the Approximation Algorithm of a kind of NP-Complete Problems
     DPBD——设计一类强NP-Complete问题近似算法的有效方法
短句来源
     Frequency assignment problems are NP-Complete problems.
     频率分配的问题是一个典型的NP-Complete问题
短句来源
     The optimal multiple fault diagnosis problem is NP-complete.
     最优多故障诊断问题是一个NP COMPLETE问题
短句来源
     Stowage planning problem is NP-Complete problem.
     集装箱船舶配载问题是一个复杂的优化问题,同时也是NP-complete问题[2]。
短句来源
     But the soundness verification is an NP-complete problem,and it widely obstructs the application of WFnet.
     但是合理性验证问题是NP-complete问题,妨碍了WF-net的广泛应用.
短句来源
更多       
  相似匹配句对
     From the analysis to the behavior of problems embodied in
     问题
短句来源
     Problems
     问题
短句来源
     We show that it is NP-complete.
     本文证明了SGH问题为NP-complete的。
短句来源
     Frequency assignment problems are NP-Complete problems.
     频率分配的问题是一个典型的NP-Complete问题
短句来源
查询“complete问题”译词为用户自定义的双语例句

    我想查看译文中含有:的双语例句
例句
为了更好的帮助您理解掌握查询词或其译词在地道英语中的实际用法,我们为您准备了出自英文原文的大量英语例句,供您参考。
  complete problem
Checking whether GLB is tight is an NP-complete problem.
      
A numerical method based on the solution of the complete problem of integration of a system of nonstationary nonlinear Euler equations for an ideal and perfect gas is developed.
      
The numerical solution of the complete problem in the nonlinear formulation describes the main convective cells and two systems of unsteady integral waves formed in the vicinity of the sphere poles.
      
We give the criterion of strong ergodicity of a simple network and show that the definition of strong ergodicity is a co-NP-complete problem.
      
Even if joint optimal path selection and rate allocation is in general an NP complete problem, an in-depth analysis of the media distortion evolution allows defining a low complexity optimal streaming strategy, under reasonable network assumptions.
      
更多          


The paper devises a general designing method DPBD for the approximation algorithm of a kind of NP-complete problems. DPBD can get a global approximation algorithm from a local one and keep the precision to a definite range. At last, DPBD has been used to solve planar covering problem, thus the effectiveness of the method is Verified.

本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了证实.

Delay constrained multicast problem is an important part of multipoint routing optimization problem and has been proved to be a NP-Complete problem.The paper provides a heuristic genetic algorithm based on penalty function method to solve the problem,and discusses how to select the penalty function for infeasible solutions which violate the constraint.Dynamic cross probability and mute probability suiting for this kind of problems have been adopted to accelerate the convergence speed.And algorithm complexity...

Delay constrained multicast problem is an important part of multipoint routing optimization problem and has been proved to be a NP-Complete problem.The paper provides a heuristic genetic algorithm based on penalty function method to solve the problem,and discusses how to select the penalty function for infeasible solutions which violate the constraint.Dynamic cross probability and mute probability suiting for this kind of problems have been adopted to accelerate the convergence speed.And algorithm complexity is analyzed.Simulations show that the algorithm is effective and stable.

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度 .最后分析了算法的复杂度 .仿真表明 ,本文算法是有效的、稳定的

For the multicast routing problem with end to end delay and delay variation constraints,this paper puts forward the optimization concept,defining the minimal cost multicast routing optimization problem with end to end delay and delay variation constraints,and establishes that the problem is NP Complete Then a heuristic genetic algorithm based on dynamic penalty function method is provided to solve the problem,and the algorithm complexity is analyzed Simulations show that the algorithm is effective and...

For the multicast routing problem with end to end delay and delay variation constraints,this paper puts forward the optimization concept,defining the minimal cost multicast routing optimization problem with end to end delay and delay variation constraints,and establishes that the problem is NP Complete Then a heuristic genetic algorithm based on dynamic penalty function method is provided to solve the problem,and the algorithm complexity is analyzed Simulations show that the algorithm is effective and stable It can minimize the network cost without violating the two constraints

本文把有时延、时延差别约束的组播路由问题提到优化的层次上 ,提出了有时延、时延差别约束的最小代价组播路由优化问题 ,并证明此问题是NP complete问题。继而提出了一种基于动态罚函数法的启发式遗传算法以求解该问题 ,并分析了算法的复杂度。仿真表明 ,本文算法是有效的、稳定的。在满足两种约束的情况下 ,能够使网络代价优化。

 
<< 更多相关文摘    
图标索引 相关查询

 


 
CNKI小工具
在英文学术搜索中查有关complete问题的内容
在知识搜索中查有关complete问题的内容
在数字搜索中查有关complete问题的内容
在概念知识元中查有关complete问题的内容
在学术趋势中查有关complete问题的内容
 
 

CNKI主页设CNKI翻译助手为主页 | 收藏CNKI翻译助手 | 广告服务 | 英文学术搜索
版权图标  2008 CNKI-中国知网
京ICP证040431号 互联网出版许可证 新出网证(京)字008号
北京市公安局海淀分局 备案号:110 1081725
版权图标 2008中国知网(cnki) 中国学术期刊(光盘版)电子杂志社