Quasi-Newton Method相关综述

拟牛顿算法是目前无约束优化问题的有效而著名的算法,是牛顿法的近似。牛顿算法要求目标函数二次连续可微,Hessian阵非奇异且正定,计算量较大。拟牛顿算法只要求目标函数一次连续可微,以拟牛顿方程为基础来构造算法,易于实现,计算量较小,并形成了完整的算法体系,在理论与实际应用上都有重要意义。本文在对拟牛顿算法中常见的BFGS算法、DEP算法、SR1算法及Broyden族的校正公式、性质、收敛性等进行了总结,同时针对近几年出现在解决实际优化问题中的拟牛顿算法的推广做了简单介绍。     

MWPMA工作流频繁模式挖掘算法

针对企业工作效率日益提高的需求,根据现有企业工作流管理系统的不足,对Apriori算法进行优化,提出MWPMA工作流频繁模式挖掘算法。     

基于GPU加速的扩频信号捕获方法

针对扩频信号捕获中计算量大和运算速度慢的问题,提出基于图形处理器(GPU)加速的捕获方法,将基于循环相关的捕获算法转化为计算统一设备架构(CUDA)线程块执行过程,使扩频捕获过程完全在GPU中加速执行,在保持原有扩频信号捕获概率的同时,显著提高了算法的运算速度.实验结果表明,基于GPU的捕获方法有效地提高了系统的执行效率.     

基于语义加权距离的语义相似度改进算法

在信息检索领域,概念的语义相似度计算起着重要的作用。针对现有研究文献中语义相似度计算中的若干问题,本文在语义加权距离算法的基础上讨论了多继承问题和概念属性问题。对于多继承问题,探讨了概念之间通过父概念和子概念进行连接所得到的路径长度相等的情况;对于概念属性问题,本文将对象类型属性和数据类型属性区别对待,提出了数据类型属性的相似度算法。最后,通过计算一个实例中概念节点的相似度,证明了本文算法的有效性。     

斜视滑动聚束SAR成像的ECS算法

建立典型滑动聚束SAR(合成孔径雷达)斜视成像模型.在考虑不同方位目标回波信号多普勒空变性的情况下,详细分析两步算法方位滤波恢复滑动聚束SAR方位欠采样信号的原理.对结合两步算法和传统CS算法的ECS算法进行了在斜视成像模型下的修正.针对滑动聚束工作模式的特点,讨论其中关键处理参数的选择问题,给出算法的处理流程.最后,用计算机仿真实验验证了方法的有效性.     

蚁群算法在煤炭配送路径中的应用

针对多配送中心煤炭车辆调度问题的复杂性,建立该问题的数学模型并提出合理假设和约束条件,以缩短配送路径降低配送成本为目标构造该问题的目标函数。文章结合实例应用蚁群算法对煤炭配送路径进行优化降低运输成本,通过实验验证了蚁群算法在煤炭配送路径优化问题的有效性。     

反算法在爱国滑坡稳定性分析中的应用

本文结合工程实例,介绍了用反算法的基本原理及求解爱国滑坡滑带c、φ值的过程,并对爱国滑坡的稳定性做出评价。     

应用算法实例提高学习兴趣

一．教学问题与困惑 在新课程改革的推动下,高中信息技术课开始向多元化方向发展。算法是信息技术学科中的一个重要内容。学生通常对信息技术学科比较感兴趣,但是通过课改后几年的教学实践发现,学生学习到算法,很容易失去学习兴趣,给教师的教学带来了新的问题与困惑。     

好的开始是成功的一半——《算法与程序设计》绪言课教学设计

每学期开始都会有绪言课,但是绪言课历来并不受重视。教师一般交待完本学期的教学任务和教学要求,讲一下学习规范就结束了。作为一名从事了多年信息技术教学的教师,我认为绪言课非常重要,需要精心准备。因为绪言课的效果好坏,会影响学生学习这门课的态度。     

农村远程教育站点规划中蚁群算法的应用

在农村远程教育站点规划中,站点位置的确定与蚂蚁觅食过程中食物位置的确定有相似性。将蚁群算法运用到农远教育站点规划中．有利于得出优化的农远站点布局方案。在湖南省湘潭县远教站点布局规划中的试验证明,用蚁群算法优化农远站点布局,有利于快速有效地求得问题的最优解或近似最优解。