基于混合粒子群算法的物流配送路径优化问题研究 被引量：18

1

作者 张元标 吕广庆 《包装工程》 CAS CSCD 北大核心 2007年第5期10-12,共3页

针对物流配送路径优化问题,提出了一种融合Powell局部寻优算法和模拟退火算法的混合粒子群算法,以克服单用粒子群算法求解问题早熟收敛的不足,增加算法的开发能力,提高算法的全局搜索能力,并进行了实验计算。计算结果表明,用混合粒子群... 针对物流配送路径优化问题,提出了一种融合Powell局部寻优算法和模拟退火算法的混合粒子群算法,以克服单用粒子群算法求解问题早熟收敛的不足,增加算法的开发能力,提高算法的全局搜索能力,并进行了实验计算。计算结果表明,用混合粒子群算法求解物流配送路径优化问题,可以在一定程度上提高粒子群算法在局部搜索能力和搜索全局最优解概率,从而得到质量较高的解。 展开更多

关键词 物流配送路径 混合粒子群算法 Powell局部寻优算法 模拟退火算法

下载PDF 职称材料

基于混合PSO算法和损伤概率均值的两阶段梁式结构损伤识别

2

作者 陈泽鹏 王伟龙 +1 位作者 刘琪钿 吴京涛 《计算力学学报》 CAS CSCD 北大核心 2024年第3期525-533,共9页

受算法随机参数和测量噪声等因素的影响,基于群智能算法的结构损伤识别法容易出现单次识别误差大和多次识别波动大的问题。针对该问题,本文基于混合PSO算法和损伤概率均值提出一种两阶段梁式结构损伤识别方法。定义了包括单元容许损伤值... 受算法随机参数和测量噪声等因素的影响,基于群智能算法的结构损伤识别法容易出现单次识别误差大和多次识别波动大的问题。针对该问题,本文基于混合PSO算法和损伤概率均值提出一种两阶段梁式结构损伤识别方法。定义了包括单元容许损伤值αcr和临界概率pc的损伤有效原则,以计算损伤概率均值。第一阶段,对混合PSO算法的多次识别结果分批计算一阶段损伤概率均值,第二阶段,在此基础计算两阶段损伤概率均值。本文方法能够有效地提高高噪声水平影响下的结构损伤识别精度。简支梁和两跨连续梁的损伤工况试验研究表明,该算法能够有效地应用于不同结构和不同工况的结构损伤识别,在减少损伤误判的同时保证损伤单元的识别精度。 展开更多

关键词 结构损伤识别 混合粒子群算法 有效损伤原则 损伤概率均值 梁式结构损伤识别

下载PDF 职称材料

基于混合PSO算法的桁架动力响应优化 被引量：5

3

作者 魏徳敏 文星宇 《振动与冲击》 EI CSCD 北大核心 2011年第5期174-178,共5页

针对以结构动力响应为约束,最小重量为目标的桁架拓扑优化问题,提出了一种将微粒群算法和优化准则法结合的混合PSO算法。利用优化准则法的迭代关系找出群体中适应度最好的微粒,将其作为特殊微粒,其他微粒的寻优采用PSO的基本进化规则,... 针对以结构动力响应为约束,最小重量为目标的桁架拓扑优化问题,提出了一种将微粒群算法和优化准则法结合的混合PSO算法。利用优化准则法的迭代关系找出群体中适应度最好的微粒,将其作为特殊微粒,其他微粒的寻优采用PSO的基本进化规则,位移响应约束利用特殊微粒的灵敏度信息近似计算。算例的计算结果表明,混合PSO算法适用于受简谐荷载以及脉冲荷载作用桁架结构的拓扑优化。混合PSO的计算效率比PSO算法高,其优化效果比优化准则法好。 展开更多

关键词 混合pso 动力响应优化 拓扑优化 位移响应约束

下载PDF 职称材料

基于混合粒子群算法的白车身焊接机器人路径优化 被引量：4

4

作者 周红勋 陈君宝 +1 位作者 王生怀 陈育荣 《湖北汽车工业学院学报》 2016年第4期43-46,60,共5页

提出了一种由粒子群算法和遗传算法有效结合的混合粒子群算法。以某型轿车前地板线焊接工位机器人的路径规划为例,分别采用混合粒子群算法、遗传算法对机器人的焊点焊接顺序进行求解。2种算法在Matlab中的仿真优化结果表明:混合粒子群... 提出了一种由粒子群算法和遗传算法有效结合的混合粒子群算法。以某型轿车前地板线焊接工位机器人的路径规划为例,分别采用混合粒子群算法、遗传算法对机器人的焊点焊接顺序进行求解。2种算法在Matlab中的仿真优化结果表明:混合粒子群算法在求解路径优化问题上能得到更佳的焊接路径。 展开更多

关键词 白车身 焊接机器人 混合粒子群算法 路径优化

下载PDF 职称材料

一种求解最优路径的新型混合PSO算法研究 被引量：1

5

作者 吕方兴 方昕 《计算机与数字工程》 2013年第2期165-167,170,共4页

粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点。为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代... 粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点。为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法。该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优。实验以Visual Studio2005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善。 展开更多

关键词 最优路径 pso算法 自平衡变异 混合pso算法

下载PDF 职称材料

突发性污染情况下给水管网传感器优化选址 被引量：2

6

作者 张土乔 黄亚东 张运鑫 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第12期151-156,共6页

为解决给水管网中的水质传感器位置优化布置问题,以污染发生至传感器首次监测到超过临界污染物质量浓度的期望监测时间最短为目标,提出监测突发性或者蓄意污染的管网传感器优化选址模型.以Anytown管网为例,利用EPANET软件模拟扩展周期... 为解决给水管网中的水质传感器位置优化布置问题,以污染发生至传感器首次监测到超过临界污染物质量浓度的期望监测时间最短为目标,提出监测突发性或者蓄意污染的管网传感器优化选址模型.以Anytown管网为例,利用EPANET软件模拟扩展周期非稳态水力水质条件下节点污染物质量浓度变化,通过编制程序与EPANET交互得到传感器监测时间,在此基础上设计求解该优化模型的混合粒子群算法.提出的优化模型及求解方法对保护管网安全、降低用户饮用被污染水的风险具有一定意义. 展开更多

关键词 给水管网 传感器 优化选址 混合粒子群算法

下载PDF 职称材料

基于混合PSO的高斯混合模型地形分类

7

作者 韩光 孙宁 +1 位作者 李晓飞 赵春霞 《计算机科学》 CSCD 北大核心 2014年第8期289-292,305,共5页

提出了一种基于改进的混合粒子群优化(particle swarm optimization,PSO)算法的高斯混合模型地形分类方法。高斯混合模型的求解通常是使用期望最大化算法(expectation maximization,EM),然而EM算法易陷入局部最优,收敛速度不稳定且对初... 提出了一种基于改进的混合粒子群优化(particle swarm optimization,PSO)算法的高斯混合模型地形分类方法。高斯混合模型的求解通常是使用期望最大化算法(expectation maximization,EM),然而EM算法易陷入局部最优,收敛速度不稳定且对初值敏感。因此引入混合PSO算法,并对其进行了一系列改进。实验结果表明:改进后的算法较其它优化算法提高了全局搜索能力和收敛速度,利用该算法求解高斯混合模型可以提高参数估计的精度,并且在户外场景图像的地形分类实验中所提出的地形分类方法也表现优良。 展开更多

关键词 混合 pso算法 高斯混合模型 EM算法 地形分类

下载PDF 职称材料

一种并行的正序变异的混合PSO算法研究与应用 被引量：1

8

作者 方昕 《计算机与现代化》 2012年第8期13-16,共4页

为有效解决粒子群算法在求解路网问题时易陷入局部最优的缺点,根据高校地理数据和多核系统并行处理方式,将自平衡策略和变异思想结合且并行化,提出一种并行求解高校路网问题的正序变异的混合PSO算法。该算法引入适合此问题的自平衡正序... 为有效解决粒子群算法在求解路网问题时易陷入局部最优的缺点,根据高校地理数据和多核系统并行处理方式,将自平衡策略和变异思想结合且并行化,提出一种并行求解高校路网问题的正序变异的混合PSO算法。该算法引入适合此问题的自平衡正序变异策略且采用并行处理方式,使其生成相互独立子群体且并行求解,来提高算法求解精度,保证算法多样性及收敛,降低计算时间。实验以Visual Studio 2005中C++编程实现仿真,结果表明此算法不但能有效求解高校路网问题,而且比离散PSO算法、并行自平衡PSO算法的解更优。 展开更多

关键词 高校路网 并行处理 正序变异 并行的混合pso算法

下载PDF 职称材料

一种求解高校路网的逆序变异的新混合PSO算法

9

作者 方昕 《计算机与现代化》 2012年第9期143-146,共4页

针对标准粒子群算法在求解路网问题时显现出易陷入局部极值的问题,根据高校地理数据,提出一种求解高校路网的逆序变异的新混合PSO算法。为平衡算法的全局和局部搜索能力及增强种群多样性,将一种自平衡策略作为变异条件,在产生新的群体... 针对标准粒子群算法在求解路网问题时显现出易陷入局部极值的问题,根据高校地理数据,提出一种求解高校路网的逆序变异的新混合PSO算法。为平衡算法的全局和局部搜索能力及增强种群多样性,将一种自平衡策略作为变异条件,在产生新的群体中按照逆序变异率算子对粒子进行位置变异,从而使得粒子摆脱局部极值后继续进行迭代更新操作。以Visual Studio 2005中C++编程实现实验仿真,结果表明此算法不但能有效求解高校路网问题,而且新算法收敛精度高,有效克服了早熟收敛问题。 展开更多

关键词 高校路网 逆序变异率算子 逆序变异 新混合pso算法

下载PDF 职称材料

基于混合PSO-Adam神经网络的外协供应商评价决策模型 被引量：11

10

作者 李益兵 宋东林 王磊 《控制与决策》 EI CSCD 北大核心 2018年第12期2142-2152,共11页

当前复杂外协环境中外协加工资源的分散性、多样性、动态性、组合性对制造企业的外协供应商评价提出了更高的要求,这使得传统的方法难以满足当前环境下外协供应商评价的需求.对此,提出一种基于混合PSOAdam神经网络的外协供应商评价决策... 当前复杂外协环境中外协加工资源的分散性、多样性、动态性、组合性对制造企业的外协供应商评价提出了更高的要求,这使得传统的方法难以满足当前环境下外协供应商评价的需求.对此,提出一种基于混合PSOAdam神经网络的外协供应商评价决策模型,以弥补多目标决策方法主观性太强、数学规划方法难以求解复杂问题以及经典神经网络方法的性能不稳定等缺陷.为验证模型的有效性,以某建材装备制造企业外协供应商评价问题实例进行实验分析,并与其他现有算法进行对比.结果表明,该决策模型能够针对当前复杂的外协环境客观高效地进行外协供应商评价决策,进一步减少对个人经验的依赖,降低供应商评价难度,减少供应链管理成本. 展开更多

关键词 供应商评价 混合pso-Adam算法 神经网络优化 外协管理

原文传递

基于混合IWO-PSO算法的掘进机截割轨迹规划方法 被引量：8

11

作者 田劼 银晓琦 文艺成 《工矿自动化》 北大核心 2021年第12期55-61,共7页

针对掘进机截割轨迹规划方法准确度低、对掘进设备损耗大的问题,提出了一种基于混合IWO(杂草优化)-PSO(粒子群优化)算法的掘进机截割轨迹规划方法。将截割断面环境分为单夹矸、双夹矸和多夹矸3种,对相应断面进行栅格化并建立栅格地图,... 针对掘进机截割轨迹规划方法准确度低、对掘进设备损耗大的问题,提出了一种基于混合IWO(杂草优化)-PSO(粒子群优化)算法的掘进机截割轨迹规划方法。将截割断面环境分为单夹矸、双夹矸和多夹矸3种,对相应断面进行栅格化并建立栅格地图,采用二值膨胀法对不规则夹矸进行膨胀化处理,并采用混合IWO-PSO算法在3种断面环境中进行轨迹规划。混合IWO-PSO算法以IWO算法中的种子扩散方式为基础,对初始群体进行扩散,在竞争排斥前允许所有个体自由繁殖,使寻优空间的多样化得到有效保障;同时采用PSO算法中的位置迭代更新方式对繁殖的种子位置进行迭代更新,利用群体经验和个体经验对粒子位置进行及时调整,有效提高了算法寻优深度和速度。仿真结果表明,基于混合IWO-PSO算法得到的掘进机截割轨迹长度、二次挖掘栅格数和截割能耗均小于标准PSO算法,对障碍夹矸的规避能力优于标准PSO算法。通过EBZ135型掘进机进行断面截割试验,结果表明,巷道断面成形左侧、右侧、两侧边界误差最大值分别为30,20,50 mm,相对误差分别在2%,1.4%,1.7%内,可满足不同巷道断面环境下的有效避障和成形要求。 展开更多

关键词 掘进机 截割轨迹规划 截割能耗 夹矸 混合IWO-pso算法 杂草优化 粒子群优化

下载PDF 职称材料

精细农业无线传感器网络终端节点定位研究 被引量：7

12

作者 王立舒 张丽影 +2 位作者 张智文 杨鹏 王树文 《农机化研究》 北大核心 2017年第1期43-46,共4页

针对现有精细农业传感器网络监测系统中的终端节点模块定位算法易陷入局部最优、定位精度低等缺陷,提出了一种改进无线传感器网络节点定位算法针对大豆农田Zig Bee无线网络终端节点进行定位,采用高斯数据筛选模型修正接收信号强度测量... 针对现有精细农业传感器网络监测系统中的终端节点模块定位算法易陷入局部最优、定位精度低等缺陷,提出了一种改进无线传感器网络节点定位算法针对大豆农田Zig Bee无线网络终端节点进行定位,采用高斯数据筛选模型修正接收信号强度测量距离。同时,在标准粒子群算法基础上引入混合变异策略,运用混合策略中各个变异函数的优势在算法搜索过程中作用于种群,使粒子跳出局部最优,保证全局搜索遍历能力。大豆实验田试验表明:标准粒子群定位算法和本文提出的混合变异粒子群定位算法的总体定位平均误差分别为1.746 1m和1.1 7 0 8 m,表明改进方法的定位精度更高。 展开更多

关键词 传感器网络 RSSI测距 混合变异粒子群算法 定位 精细农业

下载PDF 职称材料

参数优化VMD在爆破振动信号分析中的应用 被引量：6

13

作者 杨宗林 熊继军 《中北大学学报（自然科学版）》 CAS 2020年第5期467-473,共7页

针对经验模态分解(Empirical Mode Decomposition,EMD)方法在爆破振动信号应用中模态混叠的问题,提出了一种改进的变分模态分解(Variational Mode Decomposition,VMD)方法.首先,使用任意给定的模态分解个数与惩罚因子变分模态分解将爆... 针对经验模态分解(Empirical Mode Decomposition,EMD)方法在爆破振动信号应用中模态混叠的问题,提出了一种改进的变分模态分解(Variational Mode Decomposition,VMD)方法.首先,使用任意给定的模态分解个数与惩罚因子变分模态分解将爆破振动信号分解为K个模态;然后计算分量的幅值谱熵的局部最小值;其次采用混合GA-PSO算法对任意模态分解个数与惩罚因子进行全局搜索来不断优化参数并更新幅值谱熵的局部最小值,最终最小幅值谱熵与平均幅值谱趋于一致,得出全局最小的局部最小值的幅值谱熵相应的模态分解个数与惩罚因子.仿真结果表明:模态分解个数与惩罚因子作为全局最优输入交叉优化能够准确地确定模态分解个数与惩罚因子,与经验模态分解相比,改进的变分模态分解方法具有很强的鲁棒性和抗噪声干扰能力以及分解与去噪重构精度.最后利用参数优化后的VMD进行爆破振动信号的实测,通过相关系数法检验,各分量相关系数均在一个数量级上,解决了模态混叠问题并且无虚假分量,证明参数优化的VMD在爆破振动信号应用上具有很好的适应性. 展开更多

关键词 幅值谱熵 变分模态分解 混合GA-pso算法 爆炸振动信号分解

下载PDF 职称材料

基于T-S故障树和混合μPSO算法的可靠性优化方法 被引量：4

14

作者 陈东宁 姚成玉 《中国机械工程》 EI CAS CSCD 北大核心 2013年第18期2415-2420,共6页

针对可靠性框图构造系统可靠度函数时需不交化处理的不足,提出了基于T-S故障树算法构造系统故障概率函数并结合可靠性费用函数构造可靠性优化模型的方法,降低了构造复杂系统可靠性优化模型的难度。针对微粒子群优化(μPSO)算法局部收敛... 针对可靠性框图构造系统可靠度函数时需不交化处理的不足,提出了基于T-S故障树算法构造系统故障概率函数并结合可靠性费用函数构造可靠性优化模型的方法,降低了构造复杂系统可靠性优化模型的难度。针对微粒子群优化(μPSO)算法局部收敛性差、粒子群优化(PSO)算法全局搜索能力弱的不足,将μPSO算法和PSO算法进行综合,并结合死亡罚函数法构造了适应度函数,提出了混合μPSO算法,即μPSO-PSO算法。结合串联系统和桥式系统可靠性优化实例,考虑不同的粒子个数,证明了混合μPSO算法的优化结果比PSO算法、μPSO算法及PSO-μPSO算法的优化结果更为理想。 展开更多

关键词 可靠性优化 T-S故障树 混合μpso算法 故障概率函数 死亡罚函数

下载PDF 职称材料

带高斯扰动和协同寻优的蝙蝠粒子群混合算法 被引量：3

15

作者 赵志刚 莫海淼 +1 位作者 温泰 刘峰 《广西大学学报（自然科学版）》 CAS 北大核心 2018年第6期2235-2242,共8页

为了进一步提高粒子群算法的性能,提出了一种新的群体智能优化算法——带高斯扰动和协同寻优的蝙蝠粒子群混合算法。该混合算法利用蝙蝠个体脉冲的回声定位对最优粒子gbest进行高斯扰动而产生一个局部解,把该局部解加到蝙蝠种群中,然后... 为了进一步提高粒子群算法的性能,提出了一种新的群体智能优化算法——带高斯扰动和协同寻优的蝙蝠粒子群混合算法。该混合算法利用蝙蝠个体脉冲的回声定位对最优粒子gbest进行高斯扰动而产生一个局部解,把该局部解加到蝙蝠种群中,然后根据局部解的位置优劣与蝙蝠个体产生的响度来更新粒子群。在寻优过程中,对gbest进行高斯扰动增加了种群的多样性而避免粒子群过快陷入局部最优,并且加强了蝙蝠种群与粒子群的信息交互,协同寻优。与蝙蝠算法、标准粒子群算法、烟花算法、带高斯扰动的粒子群算法、粒子群差分算法相比,带高斯扰动和协同寻优的蝙蝠粒子群混合算法的总体性能优于其他5种算法。 展开更多

关键词 蝙蝠算法 粒子群算法 蝙蝠粒子群混合算法 协同寻优 函数优化

下载PDF 职称材料

车间生产调度优化中改进微粒群算法的应用 被引量：1

16

作者 徐海波 仲梁维 龚文露 《机械工程与自动化》 2015年第3期76-77,80,共3页

为有效解决车间生产作业调度这一非确定性问题,给出了一种基于工序的编码方法。在微粒群算法的基础上,进一步结合遗传算法和模拟退火算法,提出了一种新型混合微粒群算法。将算法用于求解FT06问题和LA01问题,显示了其很好的收敛性。

关键词 车间生产作业调度 混合微粒群算法 模拟退火算法 遗传算法 收敛性

下载PDF 职称材料

基于PSO-Powell算法重建炉膛截面温度场的研究

17

作者 戴维葆 邹平华 +1 位作者 李罡 杜京武 《燃烧科学与技术》 EI CAS CSCD 北大核心 2008年第6期551-556,共6页

煤粉锅炉炉膛火焰温度场的测量是燃烧调整的基础,对于锅炉的燃烧经济性、安全性诊断以及优化运行有着重要的意义.利用4个面阵CCD获取的火焰图像的数字信号,在分析测试系统物理模型和炉膛火焰温度分布规律的基础上,建立了非线性多目标优... 煤粉锅炉炉膛火焰温度场的测量是燃烧调整的基础,对于锅炉的燃烧经济性、安全性诊断以及优化运行有着重要的意义.利用4个面阵CCD获取的火焰图像的数字信号,在分析测试系统物理模型和炉膛火焰温度分布规律的基础上,建立了非线性多目标优化数学模型,并应用PSO算法和文中提出的微粒群-鲍威尔混和算法(PSO-Powell)对其进行了求解.并在某电站350 MW锅炉上进行了多负荷工况下的实际测试.结果表明,此混合算法提高了PSO算法的寻优能力,利用其重建的温度场可以作为燃烧诊断和优化运行的重要依据. 展开更多

关键词 截面温度场 微粒群算法 pso-Powell混合算法 多目标优化 火焰图像

下载PDF 职称材料

粒子群算法与遗传算法的结合研究 被引量：10

18

作者 巩永光 《济宁学院学报》 2008年第6期20-22,共3页

自上世纪80年代以来,智能优化算法(粒子群算法、遗传算法等)通过模拟或者揭示某些自然现象和过程而发展起来,为优化理论提供了新的思路。通过将不同算法结合来达到更好的优化效果日益成为当前优化研究领域的热点。在粒子群算法中引入遗... 自上世纪80年代以来,智能优化算法(粒子群算法、遗传算法等)通过模拟或者揭示某些自然现象和过程而发展起来,为优化理论提供了新的思路。通过将不同算法结合来达到更好的优化效果日益成为当前优化研究领域的热点。在粒子群算法中引入遗传算法的交叉和变异算子及种群分割策略,将两种算法有机结合,提出了粒子群算法与遗传算法的混合优化算法(GA-PSO)。为了验证该GA-PSO混合优化算法是否具有良好性能,将该算法用于一些标准测试函数的优化。 展开更多

关键词 粒子群算法(pso) 遗传算法(GA) 粒子群算法与遗传算法混合优化算法(GA—pso)

下载PDF 职称材料

高寒地区新建庆哈输油管道生产运行参数优化 被引量：7

19

作者 魏立新 郑立龙 +3 位作者 李文忠 欧阳欣 初勇强 刘俊博 《石油化工高等学校学报》 CAS 2021年第1期39-44,共6页

对输油管道进行生产运行参数优化,可有效降低运行能耗,提高管道输送的经济效益。针对高寒地区新建庆哈输油管道,以生产运行能耗最低为目标,以温度约束、压力约束、输油泵工作特性约束等为约束条件建立了生产运行参数优化模型。为提高求... 对输油管道进行生产运行参数优化,可有效降低运行能耗,提高管道输送的经济效益。针对高寒地区新建庆哈输油管道,以生产运行能耗最低为目标,以温度约束、压力约束、输油泵工作特性约束等为约束条件建立了生产运行参数优化模型。为提高求解效率,采用混合PSO⁃Powell算法对该模型进行求解。优化结果表明,优化后热能损失降低了38.3%,压能损失升高了90.3%,总能耗损失降低了26.3%,节能效果明显。 展开更多

关键词 输油管道 运行优化 数学模型 混合pso⁃Powell算法

下载PDF 职称材料