查询词典 combinatorial optimization problem

VSP becomes advanced and hot spots in the field of operations research and combinatorial optimization research, researches for VSP can promote actively the development of the theory and method of combinatorial optimization.

VSP是运筹学与组合优化领域的前沿与研究热点问题，对它的研究为组合优化理论与方法的发展有着积极的推动作用。

Analyzed the similarity between scheme solving problem and traveling salesman problem, the scheme solving problem for conceptual design is transformed into an optimal path problem in combinatorial optimization, where the dynamic programming based solution space model and the longest path based optimization model are developed.

摘要通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型。

A novel hybrid algorithm, which combines predictor-corrector primal-dual interior point method and genetic algorithm, is presented for dynamic and static reactive optimization in this dissertation. The algorithm fully make use of the advantage of interior point method in solving successive optimization problem and the advantage of genetic algorithm in solving discrete optimization problem. The original problem is divided into three parts: total successive problem, discrete problem and successive problem.

结合内点法和遗传算法，本文提出了一种新颖的混合算法用于求解动、静态无功优化问题，算法充分利用了内点法易于求解连续优化问题和遗传算法易于求解离散优化问题的优势，将原优化问题分解为初步的连续优化问题、离散变量优化问题、连续变量优化问题这三个子问题分别求解。

On the other hands, the application of the particle swarm optimization algorithm in discrete optimization problem—resources constrained project scheduling problem, which is always used in continuous optimization problem, provides some important train of thought and method for resources constrained project scheduling problem as well as widening the application area of particle swarm optimization algorithm.

同时将在连续优化问题中得到成功应用的PSO算法用于离散域的RCPSP，既拓展了PSO算法的应用领域，也为RCPSP的求解提供了一种新的思路和方法。

Based on the ICMmethod,the discrete topological optimization problem about spot-weld's existence or not is transformed into the continuous optimization problem on[0,1].The optimization model is founded with maximizing the structural stiffness as objective and structural strength as constraints.The problem of multi-objectives and multi-constraints is transformed into the problem of single-objective and single-constraint with the K-S function.The displacement and stress are transformed into the explicit function of design variables with the Response Surface Methodology.The optimization model is solved with Sequential Quadratic Program.

基于ICM（Independent Continuous Mapping，即独立、连续、映射）方法，将焊点有无的离散拓扑优化问题转化为[0，1]区间上的连续优化问题；建立了以结构刚度最大为目标、结构强度为约束的连续拓扑优化模型；采用K-S函数将多目标和多约束问题转化为单目标和单约束问题；运用响应面方法将位移和应力转化为设计变量的显式函数，采用序列二次规划方法求解优化模型。

An optimization model for combinatorial double auction based on integer programming method is established and transformed into single-sided auction,which will benefit to solve combinatorial double auction with the method used for single-sided auction and to make the problem much more easier.

本文运用整数规划的方法建立了一个组合双向拍卖问题的一般化模型，并通过逐步转化，把组合双向拍卖简化为单边拍卖，有助于利用求解单边拍卖的方法来求解复杂的双向拍卖问题，使这一问题的研究得到了简化。

With regard to the character sties of shipping service , the mechanism and operation procedure of combinatorial auction has been designed in order to balance the maximization of seller ' s utility and bidder ' s total estimated value . For the winner determination problem in combinatorial auction of container shipping service , a general optimization model is set up and modified by introducing quality attribute parameters of container shipping service and constraints of shipping volume etc .

根据运输的&范围经济性&原理，阐述了集装箱航运服务组合拍卖的适用性，围绕价值因素和价值评价因素，分析了集装箱航运服务组合拍卖的比较优势，结合集装箱航运服务的特点，以拍卖者效用最大化和投标者总估值最大化平衡为目标，设计出了组合拍卖的机制和运作程序；针对组合拍卖中的竟胜标问题，建立了集装箱航运服务组合拍卖的一般优化模型，并通过引入集装箱航运服务质量属性参数和运量限制等约束条件，对其进行了改进。

With regard to the character sties of shipping service , the mechanism and operation procedure of combinatorial auction has been designed in order to balance the maximization of seller ' utility and bidder ' total estimated value . For the winner determination problem in combinatorial auction of container shipping service , a general optimization model is set up and modified by introducing quality attribute parameters of container shipping service and constraints of shipping volume etc .

根据运输的&范围经济性&原理，阐述了集装箱航运服务组合拍卖的适用性，围绕价值因素和价值评价因素，分析了集装箱航运服务组合拍卖的比较优势，结合集装箱航运服务的特点，以拍卖者效用最大化和投标者总估值最大化平衡为目标，设计出了组合拍卖的机制和运作程序；针对组合拍卖中的竟胜标问题，建立了集装箱航运服务组合拍卖的一般优化模型，并通过引入集装箱航运服务质量属性参数和运量限制等约束条件，对其进行了改进。

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

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

The 5th chapter studied the crucial problem of floating detection application, develop the traffic flow information collection technology based on GPS, put forward the general principle and optimization method of the floating detection minimum sample size, and simulate several sample size scenarios of floating detection on the city road with the microscopic simulation software The 6th the combination application optimization of the dynamic traffic flow information collection technology, put forward the necessariness of combination application optimization, then analysed the principle and work steps of combination application optimization design, finally gived an example for the combination application optimization.

第五章是移动型检测器应用的关键问题研究。本章对移动型检测器的空间布置问题进行了研究，设计研究了基于GPS的动态交通流信息采集技术，提出了移动型检测器最小样本量确定的一般原则和方法，并利用微观仿真模拟软件进行了模拟分析。第六章是动态交通流信息采集技术组合应用优化设计研究。本章首先提出了进行动态交通流信息采集技术组合应用优化设计的必要性，然后分析了组合应用优化设计的原则，设计了组合应用优化设计的工作步骤，并举例分析了动态交通流信息采集技术组合方案的优化设计方法。

My father is over 60 years old, and he lifts weights every day.

我爸爸六十多岁了，他每天都练习举重。

Then in a serious tone she declared:"It doesn't pay, dear boy, to look like a ninny with one's wife the first night."

两眼湿润了，她把身子蜷得很小，这样似乎可以更好地闻闻自己。