查询词典 combinatorial optimization problem

Similar to the reasoning of linear optimization non-linear model optimization problem Can be viewed as a mixed—integer programming problem.

对非线性模型，结合问题提出了基于改进遗传算法的优化方法。

Optimization problem of one-dimensional search, which are widely used in engineering to solve practical design optimization problem.

详细说明：最优化问题的一维搜索，在工程当中应用广泛，解决实际操作设计中的最优化问题。

The uniformity degree and rank of the population are given to measure the distribution and quality of the solutions in the population based on the characteristic. Using the uniform degree of the population as objective function and the rank as the constrained condition, the bi-objective optimization problem is transformed into a single objective constrained optimization problem. The computational equations of the charge and force exerted on the particles are presented.

针对这一特点，定义了种群的均匀度和序值，来度量种群中解的分布和质量，将双目标优化问题转化为以均匀度为目标函数，序值为约束条件的单目标优化问题；设计了双目标优化问题粒子的电荷和受力的计算公式，提出了一种新的类电磁算法求解问题。

In this paper, we describe the use of the ant colony optimization algorithm to solve the shortest superstring problem, which highlights a way for applying stochastic optimization methodologies to solve problem in bioinformatics.

而最短超字串问题可视为一个汉米尔顿回路[27]，TSP问题又为汉米尔顿回路中的一个特例，因此，本研究试图利用蚂蚁演算法来解最短超字串问题，并实验及探讨其对此问题的影响，以及其所求之最佳解的品质。

Some methods aiming at the two problems have been researched. First, the optimal number of ATE site can be calculated based on a cost model of DAT-ATE. Second, the problem of test schedule which is equitant with two-dimensional Bin-Packing problem is presented. Then a TCG denotation satisfied with T-admissible rule is more convenient for combinational optimization. With Simulated annealing algorithm, better test scheduling results can be achieved; but there is no great optimization space because the efficiency of scheduling is greater than 90%. Third, A novel test compression method——Multi-capture testing is proposed to compress the stimuli. And the ATPG results show that MC achieves high compression ratio which is greater than 90% in some large-scale circuits. MISR, widely used in LBIST, is employed to compress the responses. The aliasing analysis demonstrates that the fault coverage reduction is little due to the existence of aliasing. Fourth, an improved TIC (called S-TIC) aiming at structured test is proposed based on ARM's TIC. A MC scheduling algorithm is proposed to compute the SoC test time and combine MC vectors to SoC test vectors. The scheduling results shows that test time is greatly reduced when using the proper scheduling priority.

首先，给出了低成本ATE的成本模型，根据此模型得到最低测试成本时系统级测试调度的基本参数——测试Site数；其次，本文将DAT-Scan方式的SoC测试调度等价为两维BP问题，为有效地求解该问题，将该BP问题表示为TCG图并通过模拟退火算法解决其求解过于复杂的问题，调度的结果表明该方法在测试时间上有一定改善，并指出DAT-Scan测试调度效率已经大于90％，进一步优化的空间较小；第三，本文尝试通过测试压缩来解决激励所需的测试带宽，提出了Multi-capture结构并解决了MC测试过程中的&矢量&退化问题，MC测试的ATPG结果表明其测试压缩率很高（大电路接近90％）；第四，在激励获得很高压缩比的情况下，测试响应也需压缩，本文采用LBIST中常用的MISR作为MC测试的响应压缩电路，理论分析和实验结果都证明了MC测试的别名对故障覆盖率影响较小（小于2％），并对两类别名的成因做了具体分析；第五，在MC测试及其响应压缩的基础上，本文改进了ARM公司的测试控制器TIC使之适合于MC测试，为了解决MC测试矢量合成问题，本文抽取了MC测试模型，通过固定优先级的MC测试调度模拟将MC矢量合成为ATE矢量，并模拟出了总的MC测试时间。

A new heuristic solution algorithm is presented using an improved genetic algorithm. In the improved genetic algorithm, nondifferentiable exact penalty functions are used to transform a constrained optimization problem into a single unconstrained optimization problem, and hybrid crossovers and intermittent are applied to increase the search capability.

设计了基于改进遗传算法的启发式求解算法，该算法借助不可微精确罚函数将约束问题转化为单个无约束问题来解决，采用混合杂交和间歇变异提高算法的搜索能力。

Reducing the overkills and retests in a wafer testing process can be formulated as a stochastic simulation optimization problem with huge decision-variable space . For this problem, we have proposed an ordinal optimization theory based two-level algorithm to solve for a good enough solution.

降低晶圆测试程序中的误宰与重测可以形成一个具有巨大决定变数空间的随机模拟最佳化问题，针对此问题我们提出一个以序的最佳化方法为基础的两层次演算法，来求解一个足够好的解。

Firstly, on the basis of defining the characteristics of project and reviewing the mathematical models for RCPSP, we constructed the mathematical model for RCPSP under the condition that there is non-fixed duration and splittable tasks in project; In order to solve above model, we emphatically discussed the basic principle of the swarm intelligence algorithm--the particle swarm optimization algorithm as well as improvement research for current algorithm, and then proposed a new improved particle swarm optimization algorithm and analyzed its application process in the resource-constrained project scheduling problem; Lastly, in order to confirm the validity of the model and the algorithm, we took an experiment based on 108 instances that produced by problem instance generator which was developed by our team.

首先，在对RCPSP项目特征进行界定以及对项目进度优化模型回顾的基础之上，构建了基于活动工期不固定、任务可拆分特征的RCPSP的数学模型；为了求解上述模型，本文详细阐述粒子群优化算法(Particle Swarm Optimization，PSO)的基本原理以及当前对其改进的研究成果，提出了一种新的改进PSO算法，并对其在RCPSP的应用过程进行了设计；最后，为了检验模型的有效性及算法的优越性，基于梯队内部开发的案例生成器生成的108个算例，进行了仿真试验。

The parameters optimization design model is proposed, which is based on a control model with the quasi-Euler angle, Euler angle velocity and absolute angular velocity as the feedback. The vibration-resistance parameters of the given controller are chosen as the optimization variables, and the on-off times of the engines is chosen as the optimization objective function.

基于一类采用拟欧拉角、拟欧拉角速度和飞行器绝对角速度为反馈信号的姿态机动控制模型，以其消振参数为优化变量，开关次数为优化指标，建立了姿态机动参数优化模型。

On the basis of analysis of existing problems in application of common comprehensive optimization models, the characteristics of optimization are combined with the principle of Artificial Neural Network organically. The ANN analysis situs structure is established and the learning algorism for the ANN is designed. The methods of generating training samples and alternative optimization are put forward.

在分析水利水电工程常用综合优选模型应用中存在问题的基础上，将综合优选问题的特点和人工神经网络原理有机结合，建立了方案综合优选的人工神经网络拓扑结构；设计了相应的网络学习算法；提出了生成训练样本和方案优选方法。

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细胞无能。