优化问题

In history and reality, the contradiction between needs and limited resource always exists. From the view point of system-science, it can be concluded that:①The interaction among need-contradiction-ability is the perpetual force for enterprise evolution (and the evolution of other living systems). The improvement of "ability"is the process and result of evolution.②The competition and coordination among systems is the direct power for enterprise evolution. Competition produces various system actions. Coordination makes systems complement their functions with each other. The interactions of competition and coordination push enterprise into the flow of evolution and optimization.③The"stochastic fluctuation"of the system, which is accidental finding, is another force for enterprise evolution. It is a deterministic element in the process of the self-organization of enterprise.

在历史和现实中，需要和满足需要资源稀缺之间的"问题"是恒久存在的，从系统科学的角度可以演绎出：①需要一问题一能力三种异质要素的相互作用是企业进化（其它一切有生命系统进化）的永恒动力，"能力"的提高正是进化的过程和结果；②各系统间的竞争与协同是企业进化的直接动力，竞争产生多样化的系统行为，协同则使各系统间优势互补，竞争与协同交互作用推动企业呈现出进化与优化的趋势：③系统的"随机涨落力"即意料之外的发现与创新是推动企业进化的又一种动力，它是企业自组织过程中带有必然性的力量：④在解决"问题"中创新者的作用不可低估，但更为根本地说创新者只是"需要一问题一能力"这三种要素相互作用的载体，个体的创新是企业自组织过程的必然结果。

Three solution algorithms for classical transportation continuous/discrete/ mixed network design problems are designed based on particle swarm optimization approach, in which the continuous NDP is studied in detail, discrete and mixed NDP are only described the frameworks of the solution algorithms.2. Generally, road capacity constraints must be added to the lower level problem of classical discrete NDPs bilevel programming model in order to avoid traffic assignment on candidate roads.

本论文研究工作主要有如下几个方面：(1)基于粒子群优化思想设计了求解传统的城市道路交通网络设计问题的算法，其中详细研究了连续网络设计问题，并用两个网络例子进行了数值实验；并给出了离散网络设计问题和混合网络设计问题的求解算法思路和主要步骤。

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

According to the optimization design and reactor networks design of chemical system engineering, the method which restriction nonlinear programming problems can be transformed to the no-restriction no-linear programming problems was put forward.

针对化工系统工程中的优化设计、反应器网络设计等问题，提出了一种将有约束的非线性规划问题转化为无约束的非线性规划问题的北京化工大学博士学位论文方法，使用本论文提出的改进遗传算法对这类问题进行了求解，提高了计算效率和计算精度，能有效地寻找到全局最优解。4。

This thesis is divided into four parts, first part one has explained the background of the research, puts forward to the problem of the thesis, thinking and method; The second part two has introduced the overview of northwest under developed area, and analyzed the characteristic of local university"s scientific research of northwest under developed area and the demand of young teachers; The third part, according to the current situation motivation of scientific research the young teachers of local university in Gansu as the individual case, carrying on comparative analysis to local university"s young teacher"s scientific research in Gansu Province; The forth part has combined the typical case - the current situation of Gansu Province, put forward the measures to the northwest under developed area that concerning the scientific research motivation for young teachers: Intensity of research funding of the young teachers should be moderate; Young teacher"s assessment of results should not give priority to symbolic achievements and patent for invention; the structure of graduation school the young teacher of local university should be optimized; It is necessary to strengthen the training of the scientific research of the young teachers;It is necessary to set up the teachers sabbatical leave system and improve the system of floating of teachers of local universities.

因此，本研究选择了甘肃地方高校青年教师的科研激励问题作为论文的个案，力图对西北欠发达地区地方高校青年教师的科研激励问题提出对策性建议。本研究共分为四部分，第一部分阐述了研究背景，梳理了相关的文献资料，提出研究的问题，思路和方法；第二部分首先介绍了西北欠发达地区概况，并对西北欠发达地区地方高校科研的特点及青年教师的需求特征进行了分析；第三部分由于甘肃地方高校青年教师科研激励现状在西北欠发达地区地方高校中具有典型性和代表性，以甘肃省地方高校青年教师科研激励现状为个案，对甘肃省地方高校青年教师科研激励措施进行了比较分析；第四部分结合个案——甘肃省地方高校青年教师科研激励的现状，提出西北欠发达地区地方高校青年教师科研激励问题的对策性思考：科研资助强度应适中；成果鉴定不宜以标志性成果和发明专利为主；优化地方高校青年教师学缘结构；加强地方高校青年教师的科研培训；建立学术假制度以及完善地方高校人才流动制度。

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-难题，许多从实际问题中抽象出来的二次分配问题，其流矩阵与距离矩阵中存在大量零元素，如果在该类二次分配问题的求解中，能够充分利用这些零元素的信息，将大大缩减问题的规模，节省大量运算时间。

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测试时间。

Accordingly, in this thesis we propose a novel gridless routing algorithm for solving obstacle detoured multi-terminal net routing problem in physical design of VLSI circuits.

另外，随着VLSI的工艺向超深亚微米的推进，物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题)，由于问题规模的急剧增大，都迫切需要更有效的优化算法解决(来源：AB2875C论文网www.abclunwen.com)方案。

Considering the characteristics of urban freight transportation and the complexity of the consecutive location selection, the non-restraint location selection problem existing in urban freight transshipping station s is analyzed, on the basis of which an optimized mathematical model to solve the problem is established and the effective genetic algorithm for the model is constructed.

结合城市货物运输的具体特点及连续选址问题的复杂性，在分析城市货物换装站非约束选址问题特点的基础上，建立该问题的优化数学模型，并构造求解问题的有效遗传算法。

The dissertation firstly introduces the MDJ1600J high speed palletizer and then lists several main problems for it which includes optimization of palletizing pattern, multiline-to-uniline problem, analysis and synthesis for feeding system, high speed turning without impact, the problem of power rating of three-phase induction motors (S1) which work with many short processes and many short switched-off processes in a period, The working principle of high speed palletizing and performance analysis for high speed palletizer, and then these problems are analysed respectively and their solution methods are presented.

本文首先对MDJ1600H高速码垛机从整体上进行了介绍，由之引出了几个高速码垛的关键问题，这些问题包括：码垛模式的优化，多线合一问题，供料系统的分析与综合，高速无损转位问题，在包括启动的多短过程多短断能间隔的断续周期工作制下采用S1制三相感应电机的功率定额问题，高速码垛动作规划和性能分析，然后对这些问题分别进行了阐述，提出了各自具体的解决方法。

We have no common name for a mime of Sophron or Xenarchus and a Socratic Conversation; and we should still be without one even if the imitation in the two instances were in trimeters or elegiacs or some other kind of verse--though it is the way with people to tack on 'poet' to the name of a metre, and talk of elegiac-poets and epic-poets, thinking that they call them poets not by reason of the imitative nature of their work, but indiscriminately by reason of the metre they write in.

索夫农 、森那库斯和苏格拉底式的对话采用的模仿没有一个公共的名称；三音步诗、挽歌体或其他类型的诗的模仿也没有——人们把&诗人&这一名词和格律名称结合到一起，称之为挽歌体诗人或者史诗诗人，他们被称为诗人，似乎只是因为遵守格律写作，而非他们作品的模仿本质。

The relationship between communicative competence and grammar teaching should be that of the ends and the means.

交际能力和语法的关系应该是目标与途径的关系。