决策树ID3分类算法的研究

决策树算法是数据挖掘中重要的分类算法,而ID3算法在决策树算法中最为著名。本文首先阐述了数据挖掘中决策树的基本思想。然后针对ID3算法运算复杂的缺点和倾向于取值较多的属性的缺点,对ID3算法予以改进,提出了ID3简化算法和ID3简化算法的二叉树存储算法;并通过实验对改进前后的算法进行了比较,实验表明改进后的算法是有效的。     

非线性两点边值问题的反插值Volterra型积分方程解法

对原为第一类边值问题的非线性常微分方程采用并行打靶的方法,寻求原问题相对应的初值问题,将其转换为Volterra型积分方程组离散求解,并采用外推技术进一步提高解的精度.同时,对问题的存在性,唯一性,以及算法的收敛性均进行了讨论,并取得较好的数值结果.     

高炉煤气燃烧反应的敏感度分析

对详细化学反应机理的简化是高炉煤气燃烧模拟的一个重要步骤.使用CHEMKIN软件,针对一维稳态层流预混燃烧模型,通过分析高炉煤气内主要组分在各个基元反应中对燃烧速率的影响,将详细化学反应机理简化为高炉煤气燃烧的基干机理.将化学反应简化机理与详细机理的计算结果进行对比验证,用详细反应机理计算高炉煤气燃烧反应的时间为18s,而使用简化反应机理的计算时间则不到1s.组分摩尔分数差值不超过0.4%,验证了简化机理的可靠性.     

微机控制步进伺服电机系统设计

本文设计了单片机控制步进电机伺服系统的硬件电路和软件系统,实现步进电动机的点动与定动两种运行模式。同时通过键盘输入各项参数,在显示器上对输入的参数进行显示,通过加减速控制达到精确定位的目的,最终达到了利用微机来控制步进电动机的目的,实现了步进电动机的单片机自动控制。     

消息传递接口在分子动力学模拟中的应用

廉价高性能的PC机为组建具有优异性能、适宜于承担大任务的集群系统提供了良好的资源保障.将消息传递接口应用于分子动力学模拟过程,给出了完整的模拟方案和任务拆解方法,成功搭建了PC集群系统,讨论了并行效率,并与单机多核下的多线程/进程方案进行了对比.     

基于任务量划分的紧嵌套循环自动并行化方法

采用计算任务量大小的方法,解决了在紧嵌套循环自动并行化过程中存在循环并行化的并行粒度确定问题以及循环自动并行化中数据划分的数据访问局部性问题,在多核系统中实现了紧嵌套循环自动并行化时的数据访问局部性方案和并行化方法,从而构造了一个基于任务量划分的循环自动并行化模型,降低了程序自动并行化中小任务量并行带来的开销.     

无线接入点吞吐率预测的建模与优化

针对接入点吞吐率的多步预测问题,提出基于Nu-支持向量回归的建模策略,设计了并行混合粒子群算法,从特征选择与参数选择两个方面对预测模型进行联合优化。评估结果表明,Nu-支持向量回归模型在吞吐率多步预测中能取得较高精度,并行混合粒子群算法具有良好收敛性,且能显著提高预测模型的性能。     

并行混沌优化算法在分包商选择中的应用

为了提高工程优化问题的寻优效率,提出一种用于求解优化问题的改进并行混沌优化算法。根据当前解中精英个体的分布情况从优化变量的定义域中划分出精搜索空间。在优化过程中,精搜索空间不断缩小,搜索概率不断增加,这可保证算法具有较快的收敛速度。同时,算法始终以一定概率保持对原搜索空间进行混沌搜索,这可保证算法始终具有全局寻优能力。函数优化以及分包商选择等组合优化问题可利用该算法进行有效求解。仿真实验结果表明:对于相同的优化问题,改进的并行混沌优化算法可以求得更好的优化解,从而证明该方法具有良好的寻优性能。     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。     

混合并行遗传算法在多文档文摘中的应用

提出了一种基于改进混合并行遗传算法的多文档文摘方法.该方法将k-means聚类算法的高效、局部搜索特性,和并行遗传算法的全局优化能力有机结合,解决了k-means算法对初始聚类中心的选择较为敏感,易于陷入局部最优等问题,提高了多文档聚类算法的效率和精确度.