查询词典 combinatorial optimization problem

Under the assumption that the feasible region of the problem is n dimension, if the algorithm is terminated after finite step, the point obtained must be a global optimal solution of the problem, else each accumulation point of sequence {vk} which the algorithm produces must be a global optimization solution of the problem.

在问题的可行域是n维的条件下，如果这个算法有限步后终止，得到的点必是问题的整体最优解；否则，该算法产生的点的序列{vk}的每一个聚点也必是问题的整体最优解。

The dissertation discusses the problem of capacitor schedule and points out that this problem is an integer constrained optimization problem.

为提高软件设计水平、加快开发周期和降低开发费用，本文针对具体问题讨论了配网分析软件的实现方法。

In the algorithm, radial-basis function neural network was utilized as forward model, and genetic algorithm was used to solve the optimization problem in the inverse problem, which can avoid the local minimum solution possibly encountered in the iterative inverse algorithm based on gradient descent and consequently achieve the global optimized solution of the inverse problem.

在该算法中，径向基函数神经网络用作前向模型，遗传算法用于求解逆问题中的优化问题，其优点是能够避免基于梯度下降法的迭代逆算法中可能遇到的局部最小问题，并能得到逆问题的全局最优解。

Delay constrained multicast problem is an important part of multipoint routing optimization problem and has been proved to be a NP-Complete problem.

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分，已被证明是NP complete问题。

Ramsey number problem is a famous optimization problem, and is also a NP complete problem.

Ramsey数问题是一个著名的组合优化问题，同时也是一个NP完全问题。

The event-tree based modeling and optimization algorithms are adopted and the whole problem is divided into two sub problems (the portside sub problem and the refinery sub problem).Thus, the algorithm is proposed by analyzing the solving sequence of the two sub problems.

该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题，采用基于事件树的建模方法，并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法。

Until recently, the convergence of the Rosen"s arithmetic has been proved. The projection gradient method is the generalization of Steepest decent method to constraint problem. So it does have a faster convergence speed that the fastest decent method . To solve the problem, many researchers have generalizat the well-developed optimization with unconstraint to the Rosen"s gradient method. The conjugate gradient method is one of success to solve the problem.

投影梯度法是最速下降法对约束问题的推广，因此没有较快的收敛速度，为了解决这个问题很多中外学者把发展得比较成熟的无约束最优化算法作类似的推广，其中共轭梯度方法是近年发展的很成熟的方法，它具有计算简单，算法结构好，计算量少，具有良好的收敛性等优点，而Rosen投影梯度法的提出使寻找下降方向变得简单。

The slab sequencing problem in hot strip production is a complex combination optimization problem.It can be formulated as Prize Collecting Traveling Salesman Problem.

热轧带钢生产中的板坯排序是一种复杂的组合优化问题，可以归结为一个PCTSP问题。

With the idea of smoothing Newton method, we propose a new class of smoothing Newton methods for the nonlinear complementarity problem based on a class of special functions. In this paper, complementarity problem is converted into a series of smoothing nonlinear equations and a modified smoothing Newton algorithm is used to solve the equations. We use Newton direction and Gradient direction together in the algorithm which guarantees that our method is globally convergent. Also using another smoothing function, we reformulate the generalized nonlinear complementarity problems defined on a polyhedral cone as a system of smoothing equations and a smooth unconstrained optimization problem. Theoretical results that relate the stationary points of the merit function to the solution of the generalized nonlinear complementarity problems are presented, we use the modified smoothing Newton algorithm in generalized nonlinear complementarity problems, under mild hypothesis, a global convergence is proved.

本文一方面基于现有的各种光滑Newton法的思想和半光滑理论，利用著名的F-B互补函数的光滑形式，首先将互补问题的求解转化为求解一系列光滑的非线性方程组，然后给出了一种修正的光滑Newton法，该方法不仅放宽对函数F的要求，在Newton方程不可解时引入初始效益函数的最速下降方向，而且光滑因子的选择也比较简单可行，同时在适当的条件下，证明了其算法具有全局收敛性；另一方面，借助另一种F-B光滑函数，将多面体锥上的广义互补问题转化为一种光滑形式，讨论了优化问题的稳定点与广义非线性互补问题的解之间的理论关系，并将这种修正的光滑Newton法用于求解广义非线性互补问题中，在适当的条件下，该算法同样具有全局收敛性。

By using the transfer matrix method of multibody system, the hard problem of computation of the vibration characteristics of LRMLRS coupled with rigid bodies and elastic bodies is solved which is very difficult to the ordinary dynamic methods, and the vibration characteristics of LRMLRS which is varied when the number of rockets in the launch device is varied, is obtained conveniently. By developing augmented eigenvectors of the LRMLRS and its orthogonality conditions, the nonorthogonality problem of the multibody system including rigid bodies and elastic bodies is solved and the exact analysis of the dynamics response of the LRMLRS including rigid bodies and elastic bodies is realized. By using the random integer programming method, the hard optimization problem which contains continuous variables, discrete variables and random variables at the same time is solved. This method provides a technology for optimum design with random variables and discrete variables. The dynamic optimum design is realized to decrease the number of rockets consumption in the LRMLRS test. The simulation system of dispersion of fire is established by using the maximum entropy method to estimate dispersion of fire.

通过应用多体系统传递矩阵法，解决了刚弹耦合远程多管火箭多体系统振动特性这一通常力学方法不便于解决的计算难题，方便地获得了远程多管火箭振动特性及其随发射架上火箭弹个数变化而变化的情况；通过构造增广特征矢量及其正交性条件，解决了刚弹耦合多体系统特征矢量不具有通常意义下的正交性的难题，实现了对刚弹耦合远程多管火箭动力响应的精确分析；应用随机整数规划法，解决了同时考虑连续、离散和随机变量等多种设计变量的优化设计难题，为含随机和离散变量的优化设计提供了手段，实现了减少远程多管火箭试验用弹量的动态优化设计；建立了应用最大熵法估计的密集度仿真系统，优化射序和射击间隔，实现了提高远程多管火箭射击密集度的动态优化。

The studies on the developing of new media are very important to the increasing of the area density of HDD and to the implementation of hybrid recoding technology.

光磁混合记录方法，是一种可以突破超顺磁极限的限制，并进一步提高硬盘记录密度和读写速率的一种新型超高密度信息存储方式。

In io, mTOR inhibition promotes T cell anergy under conditions that would normally induce priming.

体内研究中，在正常可激发免疫反应的条件下，抑制mTOR可促使T细胞无能。