查询词典 combinatorial optimization problem

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 softwareThe 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的动态交通流信息采集技术，提出了移动型检测器最小样本量确定的一般原则和方法，并利用微观仿真模拟软件进行了模拟分析。第六章是动态交通流信息采集技术组合应用优化设计研究。本章首先提出了进行动态交通流信息采集技术组合应用优化设计的必要性，然后分析了组合应用优化设计的原则，设计了组合应用优化设计的工作步骤，并举例分析了动态交通流信息采集技术组合方案的优化设计方法。

Quadratic assignment problem is a NP-hard combinatorial optimization problem and has been applied in various fields. There are always many zero elements in the flow matrix or distance matrix of the quadratic assignment problem instances which are abstracted from the practical problems. Much computation time can be saved if we can first reduce the size of the problem by using its zero elements.

二次分配问题(quadratic assignment problem， QAP)是应用于诸多领域的组合优化NP-难题，许多从实际问题中抽象出来的二次分配问题，其流矩阵与距离矩阵中存在大量零元素，如果在该类二次分配问题的求解中，能够充分利用这些零元素的信息，将大大缩减问题的规模，节省大量运算时间。

In the optimization problem, the more common is combinatorial optimization problem.

在优化问题中，比较常见的是组合优化问题。

Ant Colony Optimization Algorithm is a novel kind of simulated evolutionary optimization algorithm, which provides a new method for complicated combinatorial optimization problems.

蚁群优化算法是一种新型的模拟进化优化算法，为求解复杂的组合优化问题提供了一种新的思路。

Among them, one of the most promising seems to be Simulation Annealing that aims to reach the optimization of an objective function by physically analogizing to an annealing process of malerial at high temperature. This involves in a transformation of optimization of a function in continuous domain into a combinatorial optimization in discrete domain, as well as the proper choice of various control parameters such as temperature, iterative number etc.

为此，目前主要采用三种基于随机搜索策略的鲁棒技术，其中模拟退火算法是最有希望的一种，该算法的核心思想是随机模拟物理上的物质退火过程，它主要涉及将连续域优化问题转换为离散的组合优化问题，以及合理地选择各种控制参数、迭代时间等。

Perspective of the thesis is from the social development and enterprise progress, to enhance competitive advantage of technological enterprises as the goal, describe the necessary to resolve the issue of the organizational structure by a comparative analysis, as well as in practice, optimization of the organizational structure has practical significance, the thesis is on the basis of optimization analysis of organizational structure of Shenzhen MG technology company, and uses the four-cycle perspective to describe the cyclical dynamic reconfiguration of the organization optimization problem, through the planning, startup, diagnosis, design, reconstruction, monitoring , as well as steps to improve the optimization of organizational structure, provide a new way of thinking and problem-solving approach to improve the efficiency of organization for similarity technology enterprises.

本文从社会发展、企业进步的视角出发，以提升科技企业竞争优势为目标，阐述了解决企业组织结构问题在理论上的必要性，以及组织结构优化在实践中所具有的现实意义。本文在对深圳MG科技公司组织结构现状进行分析的基础上，采用四循环法这种以周期性的观点描述企业动态组织优化问题的方法，通过策划、启动、诊断、设计、重构、监控、以及改进等步骤逐步实现对深圳MG科技公司的组织结构优化，所得的研究成果为类似科技企业进行组织结构优化提供了新的解决思路和方案。

We introduce convex,and in particular semidefinite,optimization methods,duality and complexity theory to shed new light to this relation for the single stock problem, given moments of the prices of the underlying assets,we show that we can find best possible bounds on option prices with general payoff funcations efficiently,either algorithmically(solving a semidefinite optimization problem)or in closed form, conversely,given observable option prices,we provide best possible bounds on moments of the prices of the underlying assets,as well as on the prices of the other options on the same asset by sovling linear optimization problems for options that are affected by multiple stocks either directly(the payoff of the option depends on multiple stocks)or indirectly(we have information on correlations between stock prices),we find on-optimal bounds using convex optimization methods,however,we show that it is NP-hard to find best possible bounds in multiple dimensions,we extend our results to incorporate transactions costs,this paper,in theory and practice can provide a reference to researchers and designers about Chinese financial derivative products,the full text is divided into six chapters as follows: ChapterⅠ:Papers on the background and significance of the subjects on a number of option pricing models as well as their advantages and shortcomings of the model and describes the status of research and writing papers and the main contents of the basic idea.

相应地，给定期权价格，也能够出标的资产瞬时价格的最有可能的最好的界。还有通过解决一个线性最优化问题，根据同一标的资产的其他期权的价格来找到这个期权的界值，对于期权受到多种股票价格直接影响(期权的收益依赖于多种股票)或者间接影响(我们有股票之间联系的有用信息)，如果使用凸规划方法我们就会发现没有最优的界，也能够证明对于多维情形确实是很难找到最优的最有可能的界值，最后将这一结论推广到考虑交易成本的情况。本文在理论和实践上给我国金融衍生产品研究者和设计者提供一定的参考。全文共分为六章，具体安排如下：第一章：阐述论文的选题背景和意义，介绍期权定价的一些模型以及这些模型的优点与缺点，并介绍国内外研究的现状以及论文的写作基本思路与主要内容。

According to evaluation of the thermal, hydraulic, environmental and mechanic characteristics and energy performance of building and VAV air-conditioning system, and evaluation of the control performance of local control loops using the simulator of VAV system, this paper presents five on-line supervisory control strategies for local control loops: on-line optimization of VAV supply air static pressure set-point, on-line optimization of AHU supply air temperature set-point, on-line optimization of on/off set of CAV sub-system, on-line optimization of outdoor air set-point and on-line optimization of chilled water secondary pump pressure set-point.

通过数字仿真器对建筑物及其变风量空调系统的热力、动力、环境和能耗等运行特性的模拟，以及对系统常规采用的下位机控制回路可控性和稳定性等控制特性的研究和分析，本文先从局部的角度开展了系统局部优化的研究。提出并在仿真器上分别实施了VAV送风静压设定的实时优化，AHU送风温度设定的实时优化，CAV子系统开／停的实时优化，新风量设定的实时优化以及二级泵冷媒水供水压差设定的实时优化。

PSO is a population-based optimization algorithm, which mimics the social behavior of animals in a flock. It makes use of individual and group memory to update each particle position allowing global and local search optimization. The objective function considered was the total weight of the structure subjected to stresses, displacements and forces constraints. The effects of the parameters were investigated as well and such combination of tuning parameters promote a better global search behavior avoiding premature convergence while rapidly converging to the optimal solution. Results showed the effectiveness of the proposed method by comparing with ANSYS Design Optimization Tool (zero-order method). The PSO with the tuning parameters makes it an ideal method for offshore wind turbines foundations optimization tasks.(2) A reliability analysis method for pile foundation bearing axial loads based PSOThe performance function of pile foundation's axially bearing capacity sometimes is nonlinear and complex, on the basis of geometric meaning of structural reliability index, an optimum model with PSO for structural reliability analysis under arbitrary random variables was established, The PSO algorithm is very efficient to solve global optimization problemsIts use in structural reliability field presents not only the advantage of its facility of implementation, but also the possibility to obtain the design point and the failure probability with a good accuracy. In addition, PSO is a zero order algorithm, for no derivative is necessary for its implementation.

本文的研究针对桩式海上风机基础结构的特点，在国内外有关研究成果的基础上对海上风机基础结构优化设计理论和可靠度方法一些相关问题进行了较为深入的研究，具体做了以下几个方面的工作：(1)基于粒子群优化的桩式海上风机基础确定性优化设计方法桩式海上风机基础的优化设计是一个复杂的、非线性约束的优化问题，针对传统的基于梯度信息的优化方法在处理非线性问题中易陷入局部最优解的问题，本文将一种耦合惩罚函数的PSO算法引入到海上风机基础结构概念设计中，PSO算法是从群体动物聚集觅食这一活动中受到启发而发展的，该算法利用个体和群体的信息共享不断改进自身的位置从而进行局部和全局最优搜索，本文中以桩和三脚架连接段直径及壁厚为设计变量，以基础总重量作为优化的目标函数，在给定的约束条件下建立了三脚架基础优化数学模型，另外本文还研究了PSO参数变化对结果的影响，协调的参数组合可以避免陷入早熟收敛而能够快速的获得全局的最优解，通过与ANSYS优化模块的计算结果比较验证了该方法的有效性，本方法为海上风机基础的确定性设计提供了一条有效的途径。

This paper determines the design idea of combining VISC with structural optimization design. Problems which existed in structural optimization design are analyzed and contents of optimization process are determined. Calling and dominating calculation program written in FORTRAN in the development environment of Delphi are realized by the techniques of FORTRAN/Delphi mixed-language programming and multi-threaded application. Parallel coordinates visualization technology is deeply researched and applied in software exploitation of optimization process. Essential programs of VISC software are compiled. Approaches which can improve efficiency of optimization are discussed. In the end, functional modules are integrated and a typical computational example is verified.

本文通过对结构优化设计和科学可视化的研究，确立了天线结构优化设计与科学计算可视化技术紧密结合的思路；根据天线结构优化设计的特点，针对优化设计中存在的问题，对系统结构优化的总体框架进行了分析和论述，确定了优化过程可视化的具体内容；通过FORTRAN与Delphi的混合语言编程实现了在Delphi环境下对FORTRAN计算程序的调控，充分利用了原有FORTRAN程序资源；对平行坐标技术进行深入研究，并将其应用于优化过程可视化模块的软件开发中，实现多维数据空间的可视化；编写优化计算过程可视化软件的核心程序；探讨了提高优化效率的途径；对基于可视化的天线结构优化设计软件系统进行集成，针对某天线进行了算例验证。

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."

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