搜索结果: 121-135 共查到“计算机科学技术 并行”相关记录556条 . 查询时间(0.14 秒)
解优先级约束并行机调度问题的人工免疫算法
免疫理论 优先级 并行机
2009/11/19
针对家纺企业车间调度的实际情况，建立了优先级特殊工艺约束下并行多机拖后调度模型，并提出一种新颖的人工免疫算法对其求解。该算法是依据生物的免疫机理，将目标函数作为抗原，将问题的解作为抗体，对抗体采用向量组编码的方式进行编码，通过克隆、变异及一种新颖的基于浓度的种群多样性更新选择方法，提高了种群多样性，并通过局部搜索改善了种群质量，加快了收敛速度。仿真结果表明，与遗传算法相比较，该算法能更快更准确地收...
基于并行ACO算法的DNA杂交测序
并行 蚁群优化算法 DNA杂交测序
2009/11/17
针对求解DNA杂交测序(SBH)问题的相关算法存在解的精度不高及收敛速度慢等问题，建立SBH问题的数学模型，从中抽取启发式信息，提出一种改进的并行蚁群优化算法(IPACO)，并将其应用到DNA杂交测序问题中。仿真实验结果表明，该算法解的精度和收敛速度均优于普通串行蚁群算法、禁忌搜索算法和进化算法。
开放网—交互式并行系统的模型
Petri网 开放网 交互式并行系统 复杂系统
2009/11/11
定义了开放网的静态结构，动态行为，系统的进程，讨论了开放网及其进程的分解与合成，抽象对象，开放网的外部特性－黑盒理论有开放网的层次结构等基本问题。由于开放网引入了系统与外部的交互机制及层次结构，它可以作为交互式并行系统，特别是规模较大的复杂系统的描述与分析的工具。
一种求解带资源约束的并行机器多目标调度问题的遗传算法
多目标 约束 并行机器 遗传算法
2009/11/10
探讨了双目标下,带一种资源约束的,工件成类别的并行机器调度问题. 针对该问题,提出了一
种遗传算法. 该算法采用了两两竞赛的选择算子、聚集度、违约度来处理多目标约束优化. 通过随机订单
的测试,计算结果显示:对于各个单目标值,该算法比修正的EDD、LPT、SPT能改善3 %～37 %.
基于并行处理模型的地震仪器主机系统软件体系结构
主机软件系统 并行处理模型 软件体系结构
2009/11/4
主机系统是新一代地震仪器的工作和调度核心。研究并设计了基于线程级并行处理模型的地震仪器主机软件系统体系结构。首先，建立任务模型，对主机软件系统进行任务划分；其次，利用线程管理、任务管理和实时调度，有效地利用硬件多核体系结构，以提高性能。模拟带道能力测试结果表明，在该软件体系结构下实现的主机软件系统带道能力满足1ms@9000道要求。
...
GPU的并行支持向量机算法
支持向量机 图形处理器 最少次方SVM
2009/11/4
提出了一种新的并行增量式支持向量机算法来解决图形处理单元（GPU）中大规模数据集的分类问题。SVM 以及核相关方法可以用来创建精确分类模型，但学习过程需要大量内存和很长时间。扩展了Suykens和Vandewalle提出的最少次方SVM（LS-SVM）方法来建立增量和并行算法。新算法使用图形处理器以低代价获得高系统性能。实现表明，在UCI和Delve数据集上，基于GPU并行增量算法较CPU实现方法...
面向多核处理器的视频编码并行加速算法综述
视频编码算法 H.264技术 多视点视频编解码
2009/11/4
视频编码算法复杂度的提高，对处理器性能提出了更高的需求，多核处理器为媒体数据处理提供了有力的平台。分析了视频编码标准算法的特点，总结视频编码加速的方法，按照对称多核处理器、不对称多核处理器以及混合式多核处理器的分类，介绍基于多核处理器的并行视频编码设计方法以及典型例子；总结基于多核处理器进行视频编码设计可能遇到的问题，并指出了未来的研究方向。
一种新的概念格并行构造算法
概念格 构造算法 并行算法
2009/11/3
概念格作为形式概念分析理论中的核心数据结构，在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。提出了一种基于闭包系统划分的概念格并行构造算法——Para_Prun算法，它将概念集合看作初始闭包系统，引入了子闭包系统的有效性判断，迭代生成相互独立的多个子闭包系统，然后在每个子闭包系统中独立生成概念，有效地提高了概念的求解速度。最后...
自发荧光成像中光子传输蒙卡仿真的并行实现
并行 蒙特卡罗方法 生物自发光成像
2009/11/3
在生物自发光成像领域，将基于蒙特卡罗方法的光子前向传输仿真进行并行化，提高了仿真的速度。首先介绍了所采用的一系列并行机制和串行加速算法，然后分别对并行仿真结果进行正确性验证和性能验证，并与软件MOSE、triMC3D的结果进行了对比，最后对该并行平台进行了总结和展望。
基于选择竞争的自适应并行模拟退火方法
并行模拟退火方法 自适应 选择竞争
2009/10/26
In this paper, we propose a parallel adaptive simulated annealing algorithm,which has been successfully applied to combined optimizing design area for electricapparatus. The algorithm is based on a ra...
平行十二面体区域上的快速离散傅立叶变换及其并行实现
傅立叶变换 快速离散 平行十二面体区域
2009/10/23
In this paper, we propose a fast algorithm for computing the Discrete Generalized Fourier Transforms on parallel dodecahedron domains with 3 dimensions and 4 directions. Our fast algorithm (HFFT) redu...
稀疏近似逆并行预条件子
预条件子 近似逆并行 稀疏
2009/10/23
Based on norm-minimization technique, a parallel sparse approximate inversepreconditioning method (PPAT method) is present for the unsymmetric sparselinear systems. The sparsity pattern of the approxi...
一类并行显式Runge-Kutta公式
Runge-Kutta公式 并行显式
2009/10/23
为了构造可以在多处理机系统上并行执行的Runge-Kutta公式,基本的途径是要放松串行Runge-Kutta公式中各级K_i计算之间的数据依赖性.为此,Miranker和Liniger在中引进计算前沿面的概念,并且构造了2阶和3阶的并行Runge-Kutta公式.该公式可以在具2个或3个处理机的并行系统上实现.但是,这些公式是弱不稳定的,当h→0,n→∞,t_n→t时,误差将线性地增长.另外,...
一个随机并行算法的收敛性分析
收敛性 随机并行算法
2009/10/23
一个随机并行算法的收敛性分析乔长阁（清华大学计算机科学与技术系）ＣＯＮＶＥＲＧＥＮＣＥＡＮＡＬＹＳＩＳＯＦＡＳＴＯＣＨＡＳＴＩＣＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭ￥ＱｉａｏＣｈａｎｇｇｅ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＴｅｃｈ...