1) classified and competition algorithm
分类-竞争算法
2) competing classification
竞争分类
1.
A competing classification method is presented to extract Web information.
提出一种基于竞争分类的Web信息抽取方法 ,以信息片段与样本之间的相似度作为竞争力 ,通过信息片段对信息模板槽的竞争实现对信息片段的分类和噪声信息的过滤 ,直接从分类的角度抽取Web信息 。
2.
We present a competing classification method to extract book information from Web.
提出一种基于竞争分类的网上图书信息抽取方法 ,以信息片段与样本之间的相似度作为竞争力 ,通过信息片段对信息模板槽的竞争来实现信息片段的分类和噪声信息的过滤 ,直接从分类的角度抽取图书信息。
4) competitive algorithm
竞争算法
1.
On-Line Problem of Dealing with Accident Products and Its Competitive Algorithms;
局内故障产品处理问题与竞争算法
2.
The concepts of competitive algorithm are introduced and competitive algorithm for on line multiprocessor scheduling is obtained.
介绍了局内问题的竞争算法,给出了多种任务加工表局内问题的竞争算法,估计了竞争率,并且证明了2-1m是该竞争算法竞争率的最好上界,其中m是机器台数。
3.
The on_line problem and the competitive algorithm try to explore a strategy which can produce a solution that is in a certain range proportional to the optimal solution for a given problem even in the worst cases.
局内问题与竞争算法则是针对特定的优化问题提出一种策略,对已知条件变化的每一个特例都能给出一个方案,使得该方案的解离最优方案的解总在一定的比例之内。
5) competi-tion adjusting calculate way
竞争调度算法
6) line-up competition algorithm
列队竞争算法
1.
Solving scheduling of multiproduct batch processes with line-up competition algorithm;
列队竞争算法求解多产品间歇生产过程排序问题
2.
Application of line-up competition algorithm to optimization of variable weight tree pipe network;
基于列队竞争算法的变权值树状管网优化布置
3.
A novel stochastic optimization technique based on line-up competition algorithm(LCA),a simple evolutionary algorithm,was proposed in this paper to overcome this difficulty,and herein selection strategy and mutation are introduced.
由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本研究采用一种新的随机型进化搜索算法———列队竞争算法对该问题进行求解,引入新的选择策略和变异方法。
补充资料:分类算法
分类算法
sorting algorithms
到)。到m一1的整数范围中时,则称为是有结构的,可以应用“基数分类”算法,在k(n+m)步内把一个有n个元素的序列分类,其中k为与串长有关的某一常数。另一种情况是要分类的元素缺少结构,其基本运算仅是一对元素之间的大小比较,这种分类称为比较分类。常用的比较分类算法有:选择分类、冒泡分类、归并分类、快速分类、堆分类和希尔(shell)分类等。业已证明,不论何种比较分类算法,把。个元素的序列分类的比较次数都不少于川ogZn。 在分类算法中空间的使用可能有下述三种情况:一是分类在原地而只用少量的工作单元;二是使用指针表示,故至少用n个额外的内存字来表示指针;三是需要另外的存储器来复制要分类的数组或文件。 当分类的文件中包含有一些相同键码的记录时,如果经过分类后这些相同键的记录的相对次序仍然保持不变,则相应的分类算法是稳定的,否则为不稳定的。如果分类算法设计成单处理机完成的,则此分类算法称为串行(或顺序)分类算法;如果分类算法设计成多处理机实现的,则称为并行分类算法。十e几}启}suonf口分类算法(sorting algorithms)将序列a,,aZ,…,晰按非递减(或非递增)顺序重新排列的算法。在实用上常需对记录文件进行分类,这时规定记录中一个或几个字段为关键字,要求按关键字的非递减顺序对文件的各个记录进行分类。职工登记表文件按照职工号排序就是一个例子。 按照存储介质来分,分类问题可分为内部分类和外部分类两类。对存放在内存储器中的数据的分类称为内部分类;如果文件大到不能同时全部装人内存储器中,而有一部分必须放在外存储器上,则相应的分类称为外部分类。此时记录必须按序或成块地存取,在考虑时间复杂度时,必须把存取时间计算在内。 分类问题的时间复杂度与元素的结构特征有关。如果元素是一个有穷字母表上的串,字母在(或能映射
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条