学科分类
/ 25
500 个结果
  • 简介:传统电子网络环境下的神经网络故障搜索算法,粒子停滞于局部极值点,故障检测率低。提出电子网络环境下故障数据粒子融合搜索算法,在基本PSO算法的基础上引入进化速度因子,得到改进的带扰动项PSO算法,避免算法停滞粒子处于局部极值点。在改进PSO算法中设计加速因子,使得每个粒子快速集合到局部最优解,以提高收敛速度。将模式搜索法与改进PSO算法相融合,引导粒子搜索最优位置,实现电子网络环境下的故障数据搜索。为减少计算量,初始步长使用可伸缩的模式搜索法。实验结果表明,所提算法具有较低的误差、较高的收敛速度。

  • 标签: 电子网络 故障数据 粒子群 扰动项 初始步长 模式搜索
  • 简介:摘要禁忌搜索在一系列应用范围内取得了很大的成功,这篇论文致力于揭示其最主要的思想,解释其最基本的原理,并用它来求解组合优化难题中的典型代表旅行商问题(TSP),经过试验和分析,证明它是一种较好的全局启发式搜索算法

  • 标签: 禁忌搜索 组合优化 旅行商问题 启发式搜索算法
  • 简介:定位路线问题是定位配给和车辆路线问题的集成决策,本文在对该问题进行描述的基础上,建立了多站点定位路线问题的数学模型,并用Lingo10.0验证了模型的正确性。针对此模型的NP—hard属性,设计了两阶段禁忌搜索启发式算法;即第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过物流决策过程的实例计算,结果表明该算法具有可行性和有效性。

  • 标签: 定位路线 车辆路线 禁忌搜索 启发式算法
  • 简介:介绍了基本PSO算法以及两种典型的改进算法:1)全局邻域模式和局部邻域模式对粒子优化算法的影响,全局邻域模式粒子优化算法收敛快,但容易陷入局部极小值;局部邻域模式粒子优化算法由于粒子倾向于在不同的局部区域搜索因而收敛速度慢,但能在较大程度上避开局部极小值;2)混沌粒子优化算法,它具有混沌的随机性、遍历性、规律性等特性引导粒子及其组成的群落搜索全局最优解。

  • 标签: 粒子群算法 领域模式 混沌 优化算法 群智能
  • 简介:基于XML得出改进的语义表示法,能解决当前常用网络搜索引擎缺乏理解用户想法而导致查询结果不满意的问题。文档解析算法、模式匹配算法、生成XMLSE文档算法等几个基于语义搜索的核心算法,辅以人工标注和建立规则库,构成一个语义网络,能达到精确的搜索,提高搜索效率。

  • 标签: 语义表示法 搜索引擎 模式匹配 搜索算法
  • 简介:资源搜索是对等网络中的一个难题。本文总结了当前常见的P2P网络搜索算法,提出一种混合搜索算法。通过模拟实验,比较该算法和其他两个典型搜索算法搜索性能。实验中算法搜索性能通过几个量化的评测标准来衡量,这些评测标准试图同时从用户和网络角度提供一个客观的性能评测。

  • 标签: P2P网络 搜索算法 混合搜索算法 搜索性能 评测标准
  • 简介:搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.

  • 标签: 搜索策略 广度优先搜索 启发式搜索 A*算法
  • 简介:在矢量量化中,搜索与输入矢量最接近的码字需要的计算量很大,实现码字搜索的快速算法是矢量量化实用化的重要条件。在综合现有搜索算法基础上,提出了一种基于均值的快速搜索算法FMBC—SA(FastMean-BasedCodeSearchingAlgorithm),有助于减少矢量码本搜索的时间和空间复杂度。

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

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化
  • 简介:摘要近海系泊系统作为气象监控、海洋探测的主要载体工具,对工程的实际应用有一定的积极作用,本文根据系泊系统的设计要求求解得到使浮标的吃水深度尽可能小的最优解。某型传输节点选用II型电焊锚链22.05m,选用的重物球的质量为1200kg。现将该型传输节点布放在水深18m、海床平坦、海水密度为1.025×103kg/m3的海域。假定海水静止,本文对海面风速为12m/s时锚链形状、浮标的吃水深度进行了相关计算。

  • 标签: 系泊系统设计 搜索算法 受力分析
  • 简介:摘要:为了解决并联供水泵组运行效率低、投入运行数量不合理等问题,本文以四台并联泵组的实例进行了深入研究。在考虑了泵总台数、转速比以及供水需求等约束条件的前提下,通过麻雀搜索算法来建立了一个多目标优化模型,以寻求最优的组合策略。通过对应用实例进行分析,优化后的运行方案使得泵送系统能够更早开始扬水,且运行时长相较于优化前提升了23.58%。同时,总扬水量也得到了显著提升,较之前提升了9.2%。这一优化策略的实施显著提高了泵站的利用效率,为解决现有问题提供了有力的解决方案。

  • 标签: 麻雀搜索算法 调度优化 并联泵组 多目标优化
  • 简介:为了提高无线传感器网络路由性能,结合二次搜索粒子提出了一种新的层次路由算法.该方法首先结合节点能量和覆盖半径给出了节点性能评价因素,同时阐述了层次路由构建方法,并利用二次搜索粒子对层次路由方法进行优化.最后通过仿真实验,深入分析了影响该方法的关键因素.实验结果表明,对比LEACH和EECS协议,该方法在网络生命周期、网络路由能耗、数据传输成功率等方面具有较大优势.

  • 标签: 无线传感器网络 层次路由 二次搜索粒子群 能量
  • 简介:摘要针对PSO算法易早熟、收敛精度差、迭代后期收敛速度慢等问题,提出了一种基于算法参数变化的简化粒子算法。该算法惯性权重和学习因子分别随迭代次数呈指数函数变化和正弦三角函数变化,使用4个经典Benchmark测试函数进行仿真测试。结果表明本算法能较好收敛到全局最优值,且收敛速度快,收敛精度高,优化性能好。

  • 标签: 惯性权重 学习因子 简化粒子群算法
  • 简介:摘要:为了搜索车站进路,把铁路站场转化为运输网络,借鉴运筹学图论思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。通过 算法和深度优先搜索算法并进行改进,可以大量减少搜索的深度,得到最优的进路。

  • 标签: 网络图 进路搜索
  • 简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.

  • 标签: 禁忌搜索 无等待流水车间 调度 最大延误 邻域
  • 简介:排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性.

  • 标签: 粒子群算法 排课系统 粒子群优化
  • 简介:布谷鸟搜索算法粒子优化算法都属于仿生优化群算法,它们的原理简单、实现方便,在诸多领域得到应用。虽然这两种算法优点明显,但是它们在全局搜索能力、收敛速度等方面存在不同程度的不足,当它们应用于复杂优化问题时,需要采用改进措施来提升其性能。把布谷鸟搜索算法粒子优化算法进行混合,在两种算法平行进化的基础上引入共享机制,使两种算法优点互补。仿真证明,混合算法提升了算法的全局搜索能力和收敛速度,适应性更强,可以应用于复杂的优化问题。

  • 标签: 布谷鸟搜索算法 粒子群优化算法 混合算法 混沌
  • 简介:摘 要:针对传统粒子优化算法易早熟收敛的问题,提出一种基于混沌思想的改进粒子优化算法。该算法利用混沌运动的随机性、遍历性和规律性等特征,综合了混沌初始化、惯性权重的混沌调节、位置的边界处理、陷入早熟时的混沌遍历搜索等改进措施, 改善了粒子的随机性与多样性,较好解决了算法的早熟收敛问题。通过3个典型高维测试函数的实验测试表明:改进的混沌粒子算法在收敛速度、寻优精度和稳定性等方面明显优于传统的粒子算法

  • 标签: 粒子群优化算法 混沌 优化 综合改进
  • 简介:摘 要:搜索算法是人工智能课程中的一个重要分支。本文探讨了关于搜索算法的教学工作,其中主要包括教学内容的安排和教学方法对我的启示。目的在于将这一方法和思想传授给学生,让他们除了对搜索算法内容上有更深的理解以外,还要灵活掌握这种思想,能够活学活用,解决以后在科学研究和实际生活中遇到的各种问题。

  • 标签: 人工智能基础 启发式搜索算法 教学内容
  • 简介:摘要对基于粒子算法的电网无功规划进行了研究,建立了有功网损和设备投资综合费用最低的目标函数。通过对IEEE30节点系统的仿真分析,验证了该方法的可行性与实用性。

  • 标签: 粒子群算法 无功规划 IEEE30