搜索结果: 1-10 共查到“计算机科学技术 组合算法”相关记录10条 . 查询时间(0.131 秒)
第2类装配线平衡问题的改进规则组合算法
装配线 装配线平衡问题 规则组合算法 操作交换规则
2013/11/19
针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。
基于模型混淆度的模型组合算法研究
区分性训练 最小音素错误 最大似然估计
2009/9/8
传统的声学模型训练算法如最大似然估计(Maximum likelihood estimation, MLE), 在训练时只考虑了模型自身而没有考虑模型之间的相互影响. 为了进一步提升模型的识别效果, 区分性训练算法被提出. 本文在最小音素错误(Minimum phone error, MPE)区分性训练算法的基础上提出一种基于模型间混淆程度进行模型组合的算法: 针对单混合分量模型, 依据模型间混淆...
适用于求解TSP问题的二点组合算法
启发式算法 二点组合算法 旅行商问题
2009/7/10
分析局部最优解与全局最优解之间关系,对局部最优解进行分类,给出一种可加入更多种局部最优类型的二点组合算法。对该算法程序进行的多角度测试结果表明这个算法在解决中小规模的旅行商问题时是实用的。
一种基于核函数分割数据集的分类器组合算法
核函数 组合分类器 数据集分割
2009/7/8
组合分类器通过在输入空间中依据一定的规则生成数据集来训练成员分类器。提出一种新的基于核函数的模糊隶属度方法用来分隔数据集,并依据数据集中样本的模糊隶属度将它们分为相对难分和相对易分的数据子集,根据两个数据子集的难易程度训练不同的分类器。并用得到的两类分类器作为成员分类器生成组合分类器。将该组合分类器应用到UCI的标准数据集,实验表明该方法比Bagging和AdaBoost算法具有更好的性能。
Overlay组播网络中的服务组合算法
Overlay组播网络 Overlay组播网络 服务组合
2009/5/8
在Overlay组播路由中既需要考虑确保数据流能获得它所需要的服务,还需要确保不同的服务按照合适的次序到达,这是一个新的值得研究的问题,称之为服务组合问题。该文研究了Overlay组播网络中的服务组合问题,建立了相应的优化模型,设计了求解该模型的启发式算法。大量的仿真表明了该模型和算法的有效性。
一种基于Petri网的自动Web服务组合算法
Petri网 Web服务组合 语义Web服务
2009/1/17
为了自动获得性能最优的Web服务组合方案,提出一种自动Web服务组合算法.该方法根据用户的组合需求和已有的Web服务,自动生成服务组合的数据流模型,并用Petri网描述;通过抽取Petri网中变迁之间以及变迁序列之间的各种并发关系,得到性能最佳的Web服务组合方案,并将最佳方案转换为业务过程执行语言的抽象模板.与已有方法相比,该方法能有效地获得性能最佳的具有控制流结构的组合方案.
基于组合算法的农机装备水平预测分析
农业机械 装备水平 预测分析 滑动窗口
2009/1/16
农机装备水平预测是一个复杂的非线性系统,为克服传统建模方法在模型选取方面的不足,提出了滑动窗口—遗传程序设计(sliding window—genetic programming, SW—GP)组合算法实现农机装备水平动态预测函数的自动建模。在程序设计时,数据采样采用滑动窗口技术实现,通过改进的GP算法实现系统的自动建模。计算实例结果表明,SW—GP组合算法建立的模型预测值与实际结果具有很好的一致...
基于目标距离评估的启发式Web Services组合算法
2007/11/1
Wen JJ, Chen JL, Peng Y. A method of heuristic Web services composition based on goal distance estimate.
Journal of Software, 2007,18(1):85-93.DOI:
10.1360/jos180085 http://www.jos.org.cn/1000-9...
混沌免疫优化组合算法
免疫进化算法
混沌搜索
混沌免疫算法
2007/8/27
Abstract利用混沌迭代的遍历性和内在随机性, 提出一种混沌免疫优化组合算法.该算法综合了免疫进化算法和混沌优化算法各自的空间搜索优势, 将混沌变量加载于免疫算法的变量群体,利用混沌搜索的特点对记忆库群体进行微小扰动, 并逐步调整扰动幅度.实验结果表明, 该算法能明显改善免疫进化算法的收敛性能,搜索效率也得到了显著提高.