学科分类
/ 2
22 个结果
  • 简介:首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进:行说明。结论如下:本文所开发的禁忌搜索启发算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。

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

  • 标签: 小波分析 启发式教学 信号处理 专业基础课 综合性大学 工科院校
  • 简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发方法。

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

  • 标签: 优化 萤火虫算法 布谷鸟算法蝙蝠算法 和声搜索算法
  • 简介:为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明:该算法显著提高了移动机器人导航和定位的精度和实时性。

  • 标签: 同时定位与地图构建 粒子滤波 启发式算法 蝙蝠算法
  • 简介:分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发算法以及启发算法在最坏情况下的性能比的上界。

  • 标签: TMF加工模型 NP-完全问题 启发式算法 性能比
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发算法进行了求解。首先,通过基于聚集度的启发算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:从“启发———创新”的文化背景为切入点,指出了“启发———创新”的理论依据发展认识论。该模式的建构“启发———创新”课件支撑,注重形象直观、构思新颖,强化创新意识;方法适当,引导巧妙,促进创新新思维

  • 标签: 计算机辅助教学
  • 简介:在前人关于生物搜索行为的奠基性工作上开创了信息丢失条件下的搜索行为。并以真实蚂蚁作实验,得出了该条件下蚂蚁搜索行为的一些特征,作出部分唯象描述及给出一些定量的结果,并提出了进一步研究的一些方向。

  • 标签: 信息丢失 覆盖率 搜索行为 蚂蚁
  • 简介:本文对于无约束最优化问题提出了一个新的信赖域方法。在该算法中采用的是线性模型,并且当试探步不成功的时候,采用线性搜索,从而减少了计算量。文中证明了在适当的条件下算法的全局收敛性。

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

  • 标签: 启发性 解题教学 利用 教学案例 整体效果 提出问题
  • 简介:现实中很多复杂网络是由完全子图通过公共的节点连接而成的.本文提出了一个复杂网络中完全子图的搜索算法,并通过实例说明了所提算法的有效性.

  • 标签: 复杂网络 完全子图 节点度 搜索算法
  • 简介:本文根据直升机应召搜潜的基本原理,描述了直升机搜潜设备搜索潜艇目标的运动状态,建立了直升机搜潜设备探测装置与潜艇相对运动的搜索模型,给出了直升机最优搜索运动航线,解决了直升机应召搜潜时如何快速搜潜的难题。

  • 标签: 直升机反潜 应召搜索 最优控制理论 快速搜潜方式
  • 简介:禁忌搜索算法是一种元启发的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化
  • 简介:本文根据《机械制图》的课程特点和职校生的学习特点,结合多年教学实践,浅谈如何通过合理的教学方法和教学技巧来培养学生的学习兴趣,建立空间概念,启发和开拓学生的思维以及促进学生能力的培养。

  • 标签: “第一节课” 直观教学法 启发式教学 行为养成教育