学科分类
/ 10
194 个结果
  • 简介:启发优化算法包括萤火虫算法、布谷鸟算法、蝙蝠算法及和声搜索算法等.选取20个标准测试函数,统计4种启发优化算法的运行结果.以算法运行的精确度、稳定性作为比较指标分析算法的求解性能,提出了3种比较算法优劣性的方法,总结了3种比较方法的优缺点.

  • 标签: 优化 萤火虫算法 布谷鸟算法蝙蝠算法 和声搜索算法
  • 简介:分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发算法以及启发算法在最坏情况下的性能比的上界。

  • 标签: TMF加工模型 NP-完全问题 启发式算法 性能比
  • 简介:目前,小波分析已成为许多综合性大学数学系的一门重要的专业基础课.许多的工科院校也把它作为一门选修课,选修的同学很多,受到了同学们的普遍欢迎.这是因为它在许多的学科都有其独到的应用.它所包含的内容异常丰富,应用十分广泛.开展小波分析的教学一般从以下两个角度出发,一个是信号处理的角度,一个是应用数学的角度.仅仅从信号处理的角度,许多同学会感到很茫然,不知其所以然.仅仅从数学的角度许多同学又感到抽象、晦涩难懂.如何把这两个角度结合起来是这门课程教学的一个比较困难的课题.另外,这门学科不仅有许多初学者不易接受的概念,而且定理、公式及其繁多.它又与许多的数学分支以及其他学科如数字信号处理、图像处理、计算机等学科有着千丝万缕的联系,是一门综合性较强的发展中的交叉学科.加之,对于数学系来说,其软硬件资源匮乏.同时,它的教学时数一般都偏少,这就给的教学带来了一定的困难.那么,如何在教学时间少、困难大的情况下,改善和提高教学质量呢?笔者认为,适当、适时地在课堂教学中采用合理的方法进行启发教学是这门课程教学能否取得成功的关键所在.

  • 标签: 小波分析 启发式教学 信号处理 专业基础课 综合性大学 工科院校
  • 简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...

  • 标签: 被乘数 算法分类 基本算法 运算速度 初学者 运算方法
  • 简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.

  • 标签: SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题
  • 简介:通过一学期课堂教学案例的观摩与研析,以及对同课异构案例的比较,笔者感受到教师采取的提问方式对课堂的整体效果影响甚大.借助启发性提示语对学生进行适当的引导,能使学生形成发现问题、提出问题和解决问题的学习心向,从而产生积极、有效的思维活动.

  • 标签: 启发性 解题教学 利用 教学案例 整体效果 提出问题
  • 简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:

  • 标签: 定积分 分部积分法 积分区间 连续导数 导数值 计算函数
  • 简介:本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.

  • 标签: 算法 FPT DFT 快速多项式变换 三维 富氏变换
  • 简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的新的预条件方法,并作出相关论证.

  • 标签: 预条件 残余 极小 广义 GMRES(m)算法 新算法
  • 简介:布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.

  • 标签: 整数规划 布谷鸟算法 粒子群算法
  • 简介:参数定义在矩形域与三角域上的DeBoor递推算法在曲面造型中得到了广泛的应用,该文介绍了矩形域与三角域上的DeBoor递推算法,并研究了在控制点存在扰动与计算过程存在舍入误差的情况下对曲面计算的影响.

  • 标签: “De Boor递推算法” B样条 b—patch 误差分析 矩形域
  • 简介:通过分析目前常用的传统视频测速的基本原理,针对摄像机安装高度、视场角、倾斜角等参数易受外界环境影响而产生误差这一缺点,依据摄像机的成像原理及三维空间中的仿射变换建立了三维投影模型,并以高速路上两平行道路标线所构成的矩形作为参照物,利用其几何特性确定了实际空间中的点与其像点间坐标的对应关系,提出了改进算法;最后,通过仿真实验对改进算法进行了验证,结果表明该算法较为准确,具有较好的实用性。

  • 标签: 视频检测 车辆测速 三维投影模型 仿射变换 道路标线
  • 简介:LetD(v)dentethemaximumnumberofquintuplesofav-setofpointsXwiththepropertythateverypairofdistinctpointsofXoccursinatmostonequintuple,LetB(v)=[v(v-1)/4]/5],ItisshownisthispaperthatD(v)=B(v)forallv≡0(mod4)with2exceptionsand13possibleexceptions.

  • 标签: 五元集 二元集 模同余 最大数 统计分布
  • 简介:给出了一函数y=f(x)在x0可导与二函数f(x)-f(y)/x-y在(x0,x0)处极限存在等价的条件,并通过反例系统地研究了它们之间的关系,指出了文[1]的错误.

  • 标签: 一元函数 导数 二元函数 极限
  • 简介:逆向思维与辅助设若先俗话说:学数学即是做数学。解数学题是一种数学活动,是否学会了数学知识或方法(包括思维方法,技能技巧,分析思考,运算推理等能力)明显的标志是能否正确迅速的解题。这是因为,数学问题是数学的心脏。解数学题有许多方法和技巧,这些方法和技...

  • 标签: 逆向思维 数学问题 方法和技巧 解数学题 数学知识 二元二次方程组
  • 简介:为更好地解决水资源短缺的问题,逐层深入构建了预测模型、量化模型和调度决策模型。首先,利用改进的灰色预测方法分别建立可用水资源储量预测模型和水资源需求预测模型,结合实际情况,得到水资源调度、去盐碱化技术等单位成本的量化方法;然后,利用新提出的WSD算法以及AHP方法,从经济、环境以及自然3方面进行综合分析,建立了适应各地区实际情况的可持续发展水战略;最后,基于提出的模型和算法进行仿真,得出了一套解决2025年中国各地区水资源短缺问题的可行的水资源调度方案。

  • 标签: 水资源危机 水策略 灰色预测模型 层次分析法