查询词典 discrete optimization problem

With the definition of discrete local minimal solution of an integer programming problem,this paper presents a neighbourhood search algorithm for finding a discrete local minimal solution of the problem.

首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的邻域搜索算法。其次，构造整数规划问题的填充函数算法。

We firstly summarize the NN system modeling methods and the popular optimization algorithms, and point out the deficiencies, the limitation of noise cancellation modeling and the need of human intelligence participation, in our former optimization work after analysis. An abstract problem is extracted. It is to find out control variant that makes system output optimized using the data comprising a sample set with N x samples and their corresponding y, and it does not explore given system and achieves full automatic computation procedure. Next we propose a multi-variant controlled system optimization method utilizing CASSANDRA-I small type neural computer and program its application software. Moreover systematic experiments are made to demonstrate the method's validity, ability of noisy samples disposal and practical application.

我们总结了神经网络系统建模方法以及得到广泛采用的优化算法，并分析指出我们前阶段的优化工作中存在的去噪声建模有局限性和计算过程需人干预的不足，在此基础上把问题抽象为：已从系统获得含N个控制量样本的样本集S以及每个样本对应的系统输出，如何依据这些数据求出一个使系统输出y得到优化的控制量x，而不研究具体系统，实现不需要人智能参与自动完成的计算过程；提出应用人工神经网络硬件系统——CASSANDRA-I小型神经计算机的多变量控制系统优化方法，设计完成了其应用软件；并进行系统的实验工作，验证算法的有效性以及此方法处理带噪声样本和实际应用能力。

Job-shop scheduling is a typical combinatorial optimization problem, and large scale scheduling optimization is one of such difficult optimization problems.

作业车间调度是一种典型的组合优化问题，大规模的调度优化是该类问题的难点。

In this thesis, we mainly study the theory of vector optimization in three aspects: the spectral scalarization of Euclidean Jordan algebra vector optimization, the robust methods for solving uncertain multiobjective linear optimization problem and the application in game theory.

本文共分四章，主要致力于向量优化三个方面的研究：欧几里德若当代数向量优化的谱标量化、不确定多目标线性优化问题的鲁棒方法和向量优化在对策论中的应用。

In view of the problem of parametric optimization in a nonlinear control system,this paper presents a new simulating method of optimization to be combined with the theory of a nonlinear control system,optimization theory and genetic algorithm.

摘 要］本文针对非线性控制系统参数优化问题，结合非线性控制系统理论、最优化理论及遗传算法，提出了一种新的仿真优化方法。

A problem of cable force optimization of cable-stayed bridge is equated as a nonlinear implicit optimization model. In the mathematical model, the object function is minimizing summation of bending strain energy and axial strain energy, and the constrain conditions are nonlinear and related to reasonable finished dead state. The optimization model is solved by projection gradient method, fully considering all kinds geometric nonlinearity.

把超千米级斜拉桥的索力优化问题归结为非线性隐式优化的数学模型，以系统最小弯压应变能为目标，根据合理成桥状态指定各种非线性约束条件，利用投影梯度法进行优化问题的求解，求解过程中充分考虑了各种几何非线性的影响。

The quasi-phsical method makes the original problem an optimization problem in mathematics. There is often the possibility of going to a local minimum of object function when solving the optimization problem mathematically.

所谓拟物就是主动地向自然界学习解决问题的方法，即寻找与原始数学问题等价的物理世界并观察这个世界中物质运动的生动形象，然后从中得出启发并逐步形式化为算法以求解问题。

In this paper, we show that when the data matrices are $2\times 2$ and $3\times 3$-dimensional, we can transfer the problem into an optimization problem with quadratic matrix inequality constraints, based on another equivalent robust optimization problem converted from the original one.

本文表明，当数据矩阵为2乘2阶，3乘3阶矩阵时，我们可以把上述问题转化成二次矩阵不等式约束的最优化问题。

A single machine scheduling problem with batchs setup time depending on sequence is proposed. The math model to minimize setup times is upbuilt. An improved adaptive hybrid genetic algorithm is brought up for solving this scheduling problem. Several operators are redesigned according to the characteristic of this scheduling problem. Follow job optimization recombination crossover is advanced for transmitting the good character to the offspring. To improve the mountain climbing ability of the genetic algorithm, the mutation is replaced by a local optimization algorithm.

提出了一种具有序依赖setup time的单机器批量生产调度问题，以总的setup time最小为目标建立了该生产调度问题的数学模型，设计了一种改进的自适应混合遗传算法求解该生产调度问题，对遗传算法的交叉和变异算子均按照该调度问题的特点进行了改进，提出一种&紧后任务选优重组交叉算子&，该算子能将调度排序上的优良性状很好地遗传到下一代群体中。

In the first part, the dissertation gives a detailed literature review about oversaturated traffic control and summarizes six basic fundamental problems. They are control subsystem partition problem, control objective category problem, control methodology selection problem, parameter optimization problem and control strategy problem.

本文首先对以往涉及到的过饱和控制问题进行了详细的总结，归纳出过饱和状态控制中六个基础问题，即控制小区的划分问题、控制目标的类型问题、控制方法问题、优化计算方法问题、交通流模型问题和控制策略问题。

A carrier gas such as nitrogen is directed through line 20 and valve 22 to connect with line 26 and mix with the gas sample.

如氮气之类的载体通过管线20和阀22引入，与管线26相通，与气体样品混合。

But for the most part, knaves and parasites had the command of his fortune

然而支配他的家产的大多是恶棍和寄生虫。