查询词典 sequencing problem

Among many research problems in bioinformatics, the shortest superstring problem has wide applications in many research areas, such as DNA sequencing and data compression.

在解决NP-hard的问题上，近代有许多最佳化方法被探讨，包括了：蚂蚁演算法、基因演算法、模拟退火法、或一些启发式演算法等等。

In Chapter 1, two solutions to the elliptical boundary value problem have been constructed through a monotone iterative process, and they might be identical. In Chapter 2, the author expresses the local solution to the parabolic initial boundary value problem taking advantage of Green function. In Chapter 3, the asymptotic solution to the initial value problem of Duffing equation is obtained and the method for finding the approximate solution to the inverse problem is put forward.This paper is planned with a view to the author's research means.

从研究结果看：第一章通过单调迭代过程构造出椭圆型方程的边值问题的两个解，并且指出二者可能是同一个解；第二章利用格林函数给出了抛物型方程的初边值问题的局部解的解析表达式；第三章中，先对Duffing方程的初值问题写出解的渐近展开式，再对其反问题提出一种求近似解的方法。

In this paper,the following assignment problem is considered:there are persons to be assigned to do jobs,where,every person who is assigned to do one job,meanwhile,every job demands one person to do;then,this assignment problem is called standard assignment problem,furthermore,it is called general assignment problem.

考虑了指派问题：有m项工作和n个人。若m与n是相同的，并且每一项工作只能由一个人来做；同时，每一个人只能做一项工作；符合这一条件的指派问题称为标准指派问题；若m与n不相同，则称为非标准指派问题。

The invention discloses a ternary alloy hyperacoustic motor frictional material of the fire resistance resin modified polyphenyl ester, which solves the low friction coefficient problem, the low impact strength problem, the low abradability problem and the bad processability problem of the prior hyperacoustic motor.

耐高温树脂改性聚苯酯三元合金超声马达摩擦材料，它涉及一种聚苯酯基超声马达的摩擦材料。本发明解决了现有超声马达摩擦材料存在摩擦系数小、冲击强度低、耐磨性能达不到要求，以及加工性能差等缺点。

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.

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

The problem of universals is no longer a philosophical problem, but also a problem in belief. The history of this problem is ended here in this thesis with Abelards conceptualism.

然后文章再从关于共相讨论的演变出发，梳理了一条清晰的哲学史发展线索，那就是从古希腊到中世纪中期关于共相问题的争论，并以阿贝拉尔的观点做一个时间上的收尾。

CBFEC emphasizes direct correspondence of concepts in EC with its software architecture for ease of understanding and using; minimal coupling with specific problem structure for easy adaptation it to solve a large number of wholly different problems; interface-centered design for extendibility. To achieve those objects, the problem-solving method of EC is analyzed and the problem-solving procedure of EC is divided into three interactive aspects: population-based stochastic searching mechanism, problem specific information to implicitly guide the stochastic searching, and the observation and control of the computation procedure of EC. Then the key concepts of EC are identified in those three aspects; the normal implementations of those concepts are summarized; the interfaces represents those concepts in software are abstracted; the collaborations of components through those interfaces are designed. CBFEC is implemented on mainstream component software platform COM/DCOM (Component Object Model/Distributed COM from Microsoft), which includes interfaces definitions, commonly using EC components implemented those interfaces, such as Simply EA component, Steady State EA component, EA component, EA component, Population component, Tournament Selection component, Linear Ranking Selection component, Nonlinear Ranking Selection component, Random Number Generator component, etc, and the collaborations of those components through those interfaces.

具体的做法是把演化计算看作是基于组件的软件工程的一个应用领域：首先分析了演化计算求解问题的一般思路和方法，把演化计算问题求解过程分为："设计基于群体的随机搜索机制"、"研究问题的性质并以此隐含地定义算法的搜索方向"和"求解过程的观察与控制"三个部分；然后分别找出各个部分中的关键概念，总结这些概念现有的一般实现方法，抽取其本质，以此结合设计模式来定义组件软件的接口；通过分析演化计算各个概念之间的相互联系来设计组件软件间通过接口的进行交互的方式；最后还在目前一种主流组件软件开发平台COM／DCOM（微软提出的组件对象模型）的基础上实现了常用的演化计算组件，如简单演化算法组件、稳态演化算法组件、演化算法组件、演化算法组件、种群组件、锦标赛选择策略组件、线性排名选择策略组件、非线性排名选择策略组件、随机数发生器组件等等。

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函数将多目标和多约束问题转化为单目标和单约束问题；运用响应面方法将位移和应力转化为设计变量的显式函数，采用序列二次规划方法求解优化模型。

A study of the problem's model was made. To this problem, the models of single data transmission task and satellite data transmission task were constructed firstly. Based on these models, the model of this problem was constructed, and the object function and main constraints were analyzed especially. For solving the problem, a heuristic scheduling algorithm named double complex priority algorithm was presented and validated by an example lastly.

首先建立了单数传任务模型及卫星数传任务模型；然后在此基础上建立了问题的约束满足优化模型，重点分析了问题的目标函数及主要约束条件；为了解决该问题，最后提出了一个基于双综合优先度的启发式调度算法，并通过实例验证了算法的有效性。

Pachomius manual labour was organized as an essential part of the monastic life; and since it is a principle of the monks as distinguished from the mendicants, that the body shall be self-supporting, external work of one sort or another has been an inevitable part of the life ever since.

根据圣pachomius体力劳动组织作为一个重要组成部分寺院生活；以来，这是一个原则的和尚，作为有别于乞丐，该机构应自支撑，对外工作的这种或那种已一个必然的一部分，生活至今。

In order to study the effects of parametrical rolling on the ship movement and tilts, in allusion to ship's navigating in regular following waves, the equation of ship rolling motion is transformed into normal Mathieu equation by proper variable replacement when strong parametrical excitation in restoring moment varied according to sine or cosine wave.

为研究参数横摇对船舶运动和倾覆的影响，通过对船在规则波上随浪航行时，恢复力矩中出现的1个以正余弦规律变化的强参数激励项进行适当的变量置换，将船舶的横摇运动方程转换成标准形式的Mathieu方程。