查询词典 combinatorial optimization problem

In the computational methods of TPBVP, in order to reduce some difficulties involved in solving a TPBVP via adjoint variables, we discuss a direct method in which state and control variables are indirectly parameterized, The method employs a recently developed direct optimization technique that uses a piecewise polynomial representation for the state and control variables, thus converting the optimal control problem into a nonlinear programming problem, which can be solved numerically.

在数值解法中，为了减少解决两点边值问题共轭变量带来的困难，主要讨论了将状态变量和控制变量进行参数化的一种直接方法，这种方法采用了近段发展起来的使用分段的多项式来代替状态和控制变量的直接优化方法，然后最优控制问题就转化成可以用数值方法解决的非线性规划问题，使得迭代初值更加容易选取。

According to the requirement of a minimum-fuel-consumption, a method of coplanar hit orbit optimization design for SGKW was studied. The dimensionless planar motion model of SGKW was founded, and the optimal control problem of minimum-fuel-consumption coplanar hit orbit was derived into two-point-boundary-value problem according to Pontryagin maximum principle.

针对燃料最省要求，研究了SGKW共面打击轨道优化设计方法，建立了SGKW的无量纲化平面运动模型，利用庞特里亚金极大值原理将燃料最省共面打击轨道的最优控制问题转化为两点边值问题。

Based on the special decomposition of Hankel matrix, we can transform the problem of approximating a given matrix with a positive semidefinite real Hankel matrix of lower rank to a smooth unconstrained optimization problem.

对矩阵的低秩Hankel半正定矩阵逼近，采用特殊的分解形式，可将其转化为一个无约束的优化问题进行求解，本文应用拟牛顿方法求解无约束优化问题。

This algorithm decomposes the primal problem into several sub-problems solving parallel which reduces the size and complexity of the optimization problem.

辅助问题原理建立了一个用于分布式并行优化的计算框架，各分区可根据具体情况自主选择优化算法。

The control problem is transformed to constrained optimization problem and is solved using sequential quadratic programming algorithm.

考虑了调节变量和被控变量的约束情况，推导了采用序贯二次规划算法的滚动优化方法。

Raveling Salesman Problem is a classic combined optimization problem and it is proved that TSP is NP hard.

SP问题作为经典的组合优化问题，已经被证明是一个NP难题。

The paper simplifies the joint diagonalization of matrices into optimization problem which only includes the eigen matrix. For solving the problem conveniently, each row vector of the eigen matrix is parameterized, then utilizes the improved genetic algorithm to get the optimal parameter.

摘要该文首先将矩阵联合对角化问题化简成一个只含有特征矩阵的优化问题，为了便于求解，文中将待求特征矩阵的每一列向量进行参数化处理，并利用改进的遗传算法寻找最优的新参数。

By use of first-order linear expansion of Taylor series, the linearization process of both nonlinear constraints and objective function of long-term optimal scheduling model are performed and an optimal scheduling model based on seccessive linear programming is built; an approach to solve Optimal scheduling of cascade hydropower station problem by seccessive linear programming is put forward, the scale-down factor of iteration step length is used to ensure that the algorithm can converge to the optimal solution of optimization problem quickly and accurately.

通过采用泰勒级数一阶描述形式，对优化调度目标函数和约束条件中的非线性约束进行线性化处理，建立了基于连续线性规划算法的优化调度数学模型，提出了用连续线性规划技术求解梯级水电站优化调度问题的算法，并采用迭代步长的动态比例缩减因子保证算法能快速准确地收敛到优化问题的最优解。

Amethod is presented for recovering the shape of scatterer,it reduce theinverse obstacle problem to an optimization problem.

本章给出了一个重建散射区域的一个方法，将反求区域问题归结为一个约束最优化问题。

The shortest path problem is a classical problem of network optimization. Its practical application and theoretic research is valuable.

最短径路是网络优化中的一个经典问题，Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法。

He has to relate with three women in the movie, and yet remain implicitly faithful to the unseen Lucinda.

让克劳德布里亚里成功地饰演试验了一个难度很大的角色：和三个女人打交道，但还要底下对观众未曾谋面的卢馨达保持忠诚。

The experiment was conducted to study effects of inulin on the growth performance, indices of immune organs and serum immunoglobulin of laying chicklings as well as the performance of inulin which replaced the antibiotics in diets by adding 0.2%, 0.4% and 0.8% of inulin, respectively.

试验旨在通过在蛋用雏鸡日粮中添加0.2%、0.4%和0.8%的菊粉，研究菊粉对蛋雏鸡生长性能、免疫器官指数和血清免疫球蛋白的影响，以及菊粉替代抗生素对蛋雏鸡的应用效果。