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

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

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

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

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

  • 标签: 粒子群优化算法 混沌 优化 综合改进
  • 简介:摘要对基于粒子算法的电网无功规划进行了研究,建立了有功网损和设备投资综合费用最低的目标函数。通过对IEEE30节点系统的仿真分析,验证了该方法的可行性与实用性。

  • 标签: 粒子群算法 无功规划 IEEE30
  • 简介:摘要介绍基本粒子优化算法的原理、特点,并在此基础上提出了一种改进的粒子算法。通过在粒子初始化时引入相对基的原理使粒子获得更好的初始解,以及在迭代过程中引入变异模型,部分粒子生成相对应的扩张及收缩粒子,比较其适应度,保留最佳粒子进行后期迭代,使算法易跳出局部最优。通过经典函数的测试结果表明,新算法的全局搜索能力有了显著提高,并且能够有效避免早熟问题。

  • 标签:
  • 简介:为了克服粒子算法易发生早熟收敛、后期迭代速度较慢、易陷入局部最优的缺点,提出了一种改进的粒子算法。该算法采用非线性动态自适应的更新权重,进一步提高收敛速度;通过引入差分进化算法中的交叉算子,以提高算法的全局探索能力,利用差分进化算法的变异策略产生候选解,克服种群多样性的下降,以跳出局部最优。利用该算法对2个测试函数进行寻优,仿真结果表明,文章提出的算法是一种收敛速度快、收敛精度高的全局寻优算法

  • 标签: 粒子群算法 差分进化算法 自适应粒子群算法
  • 简介:摘 要:城市交通的出行者是交通网络分析的对象,本文针对固定需求随机用户平衡问题,提出了粒子优化算法并进行数值实验分析,通过构造初始解;设置约束条件控制迭代步长,根据适应度函数求出粒子自身历史最优位置和群体全局最优位置并更新速度和位置向量;同时在迭代更新过程中保证同一OD对各有效路径上流量之和等于其交通需求,最后达到设置的迭代次数,输出OD对各路径流量。结果表明用粒子算法求解随机用户平衡问题有效可行,迭代收敛较快。

  • 标签: 交通网络 随机用户平衡 粒子群算法
  • 简介:摘 要:城市交通的出行者是交通网络分析的对象,本文针对固定需求随机用户平衡问题,提出了粒子优化算法并进行数值实验分析,通过构造初始解;设置约束条件控制迭代步长,根据适应度函数求出粒子自身历史最优位置和群体全局最优位置并更新速度和位置向量;同时在迭代更新过程中保证同一OD对各有效路径上流量之和等于其交通需求,最后达到设置的迭代次数,输出OD对各路径流量。结果表明用粒子算法求解随机用户平衡问题有效可行,迭代收敛较快。

  • 标签: 交通网络 随机用户平衡 粒子群算法
  • 简介:PSO组播路由算法,杜明辉基于粒子优化的QoS组播路由算法[J]. ,路由A中的第2个节点7在路由B中不存在

  • 标签: 优化路由 法粒子 粒子群
  • 简介:PSO组播路由算法,杜明辉基于粒子优化的QoS组播路由算法[J]. ,路由A中的第2个节点7在路由B中不存在

  • 标签: 优化路由 法粒子 粒子群
  • 简介:简化粒子算法舍弃了标准粒子算法中的速度项,使算法更加简练高效。但简化粒子算法每个粒子都采用相同的迭代公式进行迭代,使得算法在进化后期粒子的差异性不强,算法容易出现早熟。提出非线性递减惯性权重的简化粒子算法,每个粒子采用动态的公式进行迭代,提高粒子的多样性,避免陷入局部最优,提高解的精度。最后在Matlab上进行数值模拟,发现改进后的算法在寻优精度和收敛速度上具有明显优势。

  • 标签: 粒子群优化算法 简化粒子群优化算法 惯性权重
  • 简介:PSO组播路由算法,杜明辉基于粒子优化的QoS组播路由算法[J]. ,路由A中的第2个节点7在路由B中不存在

  • 标签: 优化路由 法粒子 粒子群
  • 简介:针对粒子算法无线传感器网络(WSN)覆盖优化中算法稳定性较差,后期收敛速度慢和易陷入局部最优问题,本文提出了一种自适应扰动混沌的粒子(AdaptiveDisturbanceChaoticParticleSwarmOptimization,简称ADCPSO)的覆盖增强算法。一是在覆盖范围中应用改进的混沌Tent映射对粒子初始化,提高了种群的求解质量和算法的稳定性;二是采用非线性递减的惯性权重和学习因子自适应操作;三是根据一定概率对粒子位置进行扰动更新,避免粒子陷入局部收敛的问题。仿真结果表明,该算法具有良好的全局搜索能力,稳定性好,提高了网络覆盖率。

  • 标签: 粒子群覆盖优化 改进的混沌Tent映射 稳定性 自适应操作 扰动
  • 简介:摘要:研究了含DG配电网的综合优化问题。首先提出了综合优化的数学模型;针对配电网重构优化中存在大量不可行解的问题,提出了按广义支路编号的粒子编码方法。在几种不同无功功率特性的DG并网方案下,分析了69节点配电网的综合优化问题。

  • 标签: 粒子群算法 DG 配电网综合优化
  • 简介:

  • 标签:
  • 简介:针对自由漂浮状态下的空间机械臂系统,研究了基座姿态扰动最小的轨迹规划问题。首先通过正弦函数参数化机械臂各个关节,在机械臂关节角速度、角加速度以及基座姿态变化范围受限的约束条件下,定义了基座姿态扰动最小的目标函数,然后提出了基于混沌粒子算法的轨迹优化策略,并给出了具体求解步骤。数值算例结果表明,在满足系统的约束条件下,机械臂关节变化平缓,不存在角速度突变的情况,并且比标准粒子算法具有更快的收敛速度,在优化轨迹下进行运动仿真,结果表明终止时刻基座姿态扰动为1.3708°(三轴合成),而梯形规划的姿态扰动为8.5459°,优化后使得姿态的扰动减小84%,从而说明所提出的算法能够有效减小机械臂运动对基座姿态的扰动。

  • 标签: 空间机械臂 轨迹规划 混沌粒子群优化算法 优化
  • 简介:摘要电力市场下AGC机组的调配问题是辅助服务领域中的一个重要研究课题,合理的选择AGC机组对电网的经济运行很重要。本文提出了采用粒子优化算法对电力市场AGC机组的调配问题进行探究,依据粒子算法原理在MATLAB软件中编程对实际系统的AGC机组调配问题进行求解。研究结果表明,改进的PSO算法即可以克服整数规划法的缺点,也能避免了遗传算法复杂的参数设置,且能得到问题的最优解。改进粒子算法是解决AGC机组调配问题的新方法。

  • 标签: 电力市场 机组调配 自动发电控制 最优解 粒子群优化算法
  • 简介:粒子协同实用化在web上具有众多的应用,需要聚类大量的代数矩阵才能获得足够的数据,当前研究侧重粒子协同与矩阵的相关性而没有充分考虑到在几何性之间是具有显著的重叠关系的,这就导致了针对不同的矩阵会具有相同结果,引发重复计算问题。鉴于此,提出了一种基于几何代数的粒子协同实用化算法,所选择的几何性矩阵具有较高的相关性,而且重叠性较低。实验结果表明,本文的方法能够显著提高粒子协同实用化的精度和效率。

  • 标签: 代数矩阵 几何性 粒子群协同算法