第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

针对烧结过程生产实际,运用神经网络中的BP学习算法设计了分类器,用于在线推断烧结矿的质量。为了加快BP学习算法的收敛速度,采用了自适应变步长学习算法。实验结果表明,由此建立的烧结过程神经网络质量预报模型,预报正确率高,具有很好的泛化能力

1.排列问题(归入第10章中的回溯法一并介绍,此处略) 2.组合问题(同上处理) 3.外排序及广义斐波那契(FIBONACCI)数 4.传递闭包及Warshall算法(学生参考《数据结构》部分的 Floyd算法自学) 课时分配:第3节讲授三个学时、上机三个学时

应用模拟退火算法和有限差分法,建立起适用于武钢2800 mm四辊轧机的工作辊热膨胀计算模型.此模型是一个半经验的工程运用公式,其参数的估计采用传统的优化方法难以解决,而用模拟退火算法却能得到有效地解决.应用此模型来预报工作辊的一个轧制单位全过程的热凸度变化值,其精度较高.生产使用后表明,此模型具有较高的工程实用性,可以应用于其他各类轧机的轧辊热辊形预测

提出了采用欧拉坐标和拉格朗日坐标相结合研究稠密气固两相反应流的方法,建立了稠密两相反应流中两相运动、传热、化学反应的模型与算法,采用该模型与算法研究了循环流化床排烟脱硫装置内的两相反应过程,得到了详细合理的计算结果。结果表明,采用此模型和算法模拟工程意义上的稠密气固两相反应流是可行的

在连铸生产过程,结晶器液位易受许多复杂和不确定因素影响,难以控制.为此提出一种新的变结构模糊控制器.在这个控制器中,采用一种基于改进的聚类算法的双层ISODATA算法的状态识别方法;并且在控制器中用遗传算法优化模糊规则的条数和内容及隶属函数,使推理速度和控制系统的鲁棒性大大改善.仿真结果令人满意

排序是数据处理过程中经常使用的一种重要的运算,排序的方法有很多种,本章主要讨论内排序的各种算法,并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件.同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法.仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证

给出了一套利用计算机辅助测量技术测量料堆体积的完整方法,包括料堆现场拍照、将照片输入计算机进行立体重建和体积计算.提供了一套完整的体积计算算法,包括:原始数据点的整理、建立三角网、等高线插值、搜索等高线、判断等高线关系、拟合等高线、计算等高线面积和计算体积8个步骤.在算法的基础上,开发出了系统原型,并通过一个料堆实例,验证了算法的可行性和正确性

运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持