为了找到合适的近似最优解，许多方法被应用于解决该问题。
Several solution techniques have been applied to this problem to find a good solution.
该方法能实现规划问题的全局优化，有效地收敛到最优解或近似最优解。
This method can achieve overall optimization of the programming and effectively converge to the optimal solution or approximate optimal solution.
由于排课问题是一个NP完全的组合优化问题，采用遗传算法来搜索其近似最优解。
For the Course Dispatching problem is a NP-Completed combination optimization problem, I design a Genetic Algorithms to search its proximate optimum solution.
某些装箱问题是NP完全的，但可以通过动态规划法或近似最优的启发式解法来解决。
Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal heuristic solutions.
APS通过复杂而有效的算法，可快速生成跨越整个供应链的，最优或近似最优计划。
Through the complicated and effective algorithm, APS can generate the feasible optimum or approximate optimum plan fast which could cross over the whole supply chain.
它是按照某一优化指标规划出一条从起始状态到目标状态的最优或者近似最优的无碰路径。
It means to search an optimal or approximate optimal free path from start state to target state according to some optimize criterion.
路径规划是按照某一性能指标搜索一条从起始状态到目标状态的最优或近似最优的无碰路径。
Path planning is searching a optimal path without touch form the start to the end under way a performance indicators.
第一章，简要地介绍了本篇论文中所涉及到的最优控制，近似最优解和稳定性的概念和相应的基础知识。
In the first chapter, concepts and their relevant knowledge about the optimal control, approximate optimal solution and stability are introduced in the chapter.
由于在这样的环境中找到一个最优的调度是一个NP难问题，通常运用各种启发式算法来找到近似最优解。
Finding an optimal scheduling for such an environment is a NP-hard problem, and so heuristic approaches must be used in general to get an optimal approximation solution.
鲁棒最优化是一种风险控制的优化方法，它希望找到在不确定情况下对于所有可能情境均近似最优化的解。
Robust optimization is defined as an approach to find a solution whose objective value is close to that of the optimal solution for all scenarios.
数值结果表明，在先验知识满足的条件下，近似最优参数法所找到的正则化参数是对最优正则化参数的较合理近似。
Numerical results show that 'near optimal' parameter can be considered as an acceptable approximation of optimal regularization parameter with available priori information.
虽然DP算法通过复杂的数学计算可以获得最优或近似最优的精确比对结果，但有可能忽略掉序列本身的生物意义。
With Massive complex computations, DP algorithm can obtain optimized alignment result, but it may neglect the biological significance in sequences.
人们往往希望只用较少的计算量就能找到有较大概率保障的近似最优解，蒙特卡罗方法就是达到这个目的的较为有效的一种方法。
People always hope to find the approximate optimum answer with affirmation of denser probability just use little work. Monte-Carlo method is a kind of valid method to get the aim.
小波阈值降噪技术利用小波变换表示信号的稀疏性质，使用对角形式的阈值滤波器达到信号降噪的目的，这个方法在很多信号空间上是近似最优的。
Wavelet thresholding technology is using the sparse property of wavelet representation and diagonal filter for signal denoising . This method is nearly optimal in many signal spaces.
为了获得简明的规则集，通常希望能找出最小的属性约简集，而求解最小约简是NP难问题，解决此类难题通常采用启发式算法以求得近似最优解。
The minimum attributes reduction set is expected to acquire the brief regulated set. This is taken as NP-hard Problem, which can be figured out through the heuristic algorithm.
当所给风向图是欧拉图时，由这一近似算法求得的投递员路线是最优的投递员路线。
It is also shown that the postman route obtained by this approximation algorithm is optimal if the given windy graph is Eulerian.
引进一个随机线性二次最优控制问题作为原问题的近似问题。
A stochastic linear_quadratic control problem is introduced as auxiliary problem of the initial problem.
该模型考虑了各时段间缺电损失的耦合关系，是一种最优潮流模型，该算法是改进的近似规划法。
The model belongs to optimal power flow model with the coupling effect of different intervals and the algorithm is an improved approximate programming method.
状态空间的最优控制体系是保守的，其近似算法应当保辛。
Optimal control system of state space is a conservative system, whose approximate method should be symplectic conservation.
基于主蒸汽压力降阶近似模型和二次型最优控制原理，给出了主蒸汽压力的LQ次优调节策略。
Based on degraded and approximate model of main steam pressure and linear quadratic optimal control theory, the LQ sub-optimal regulation strategy is presented.
并且对这两类问题都研究了他们的计算复杂性并给出了最优算法或者多项式时间近似算法。
For both problems, we study their computational complexity and present optimal algorithms or polynomial time approximation algorithms.
同时还给出了离散最优控制的近似算法，并以国内H—L注水开发油田为实例进行了试算。
We also give the approximate algorithm of dispersed optimum control model, and compute the numerical value of our country's h-l water injection developing oilfield as an example.
当大系统的输入函数的初始参数发生偏离时，其最优简化模型的近似模型可以利用输入函数的渐近展开得到。
When parameters of the input of a large scale system deviate, its approximate reduced order model can be obtained by using the asymptotic expansion of the input function.
当布局设备多于15台的时候，此类问题就变成了NP完全问题，只能利用启发式算法求出近似的最优解。
When the number of devices in a layout is more than 15, this problem will turn to a NP complete problem, only by a heuristic algorithm can an approximate optimum solution be found.
当布局设备多于15台的时候，此类问题就变成了NP完全问题，只能利用启发式算法求出近似的最优解。
When the number of devices in a layout is more than 15, this problem will turn to a NP complete problem, only by a heuristic algorithm can an approximate optimum solution be found.
应用推荐