一种基于改进PSO算法的结构损伤识别方法 被引量：14

1

作者 陈震 朱军华 余岭 《振动与冲击》 EI CSCD 北大核心 2012年第5期17-20,共4页

根据"结构损伤发生在局部"这一信息特征,在粒子群算法中引入零变异率系数,提出一种改进的粒子群结构损伤识别方法。两层刚架单损伤数值仿真研究结果表明:与普通粒子群算法相比,所提出的方法具有收敛速度快、识别结果准确、抗... 根据"结构损伤发生在局部"这一信息特征,在粒子群算法中引入零变异率系数,提出一种改进的粒子群结构损伤识别方法。两层刚架单损伤数值仿真研究结果表明:与普通粒子群算法相比,所提出的方法具有收敛速度快、识别结果准确、抗噪能力较强及受种群数影响小的特点,这些优点对于将PSO应用于复杂结构的损伤诊断有着重要意义。 展开更多

关键词 损伤检测 粒子群算法 约束优化 零变异率系数

在线阅读 下载PDF 职称材料

一种基于动态拓扑结构的PSO改进算法 被引量：13

2

作者 温雯 郝志峰 《计算机工程与应用》 CSCD 北大核心 2005年第34期82-85,共4页

该文提出了一种新颖的PSO改进算法-PSO-DT。该算法通过动态调整粒子群的拓扑结构,在算法前期弱化全局最优粒子的影响力,以最大化地扩展寻优范围;在算法后期则强化全局最优粒子的影响力,以加快算法收敛速度。此外,文章还在PSO-DT中引入... 该文提出了一种新颖的PSO改进算法-PSO-DT。该算法通过动态调整粒子群的拓扑结构,在算法前期弱化全局最优粒子的影响力,以最大化地扩展寻优范围;在算法后期则强化全局最优粒子的影响力,以加快算法收敛速度。此外,文章还在PSO-DT中引入变异算子,获得MPSO-DT,大大减少了算法时间。通过对6个基准函数的测试及与另一改进算法MPSO-TVAC的对比实验,证实了该改进方案是有效而实用的。 展开更多

关键词 粒子群优化算法 拓扑结构 模拟退火 变异算子

在线阅读 下载PDF 职称材料

基于CGA和PSO的双种群混合算法 被引量：5

3

作者 王永贵 林琳 刘宪国 《计算机工程》 CAS CSCD 2014年第7期148-153,共6页

针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒... 针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒子群优化算法完成进化。通过引入一种新型的信息交流机制:两子群子代间信息交流以及子代与父代间信息交流,共享最优个体,淘汰最劣个体,实现共同进化,适时对粒子群适应度较差的个体进行云变异操作,该操作是基于云模型的随机性和稳定性,利用全局最优位置和最劣位置实现对部分粒子位置的变异过程。对5个经典测试函数进行测试,并与CGA和PSO算法及其优化算法进行比较,结果表明,CGA-PSO算法具有较高的搜索效率、求解精度和较快的收敛速度,鲁棒性也较强。 展开更多

关键词 云遗传算法 粒子群优化算法 双种群混合算法 自调整惯性权值策略 信息交流机制 云变异操作

在线阅读 下载PDF 职称材料

解决约束优化问题的一种改进PSO研究 被引量：1

4

作者 刘衍民 《系统仿真学报》 CAS CSCD 北大核心 2011年第10期2130-2133,共4页

为有效求解约束优化问题,提出一种改进粒子群算法(ICPSO)。该算法在处理约束时不引入惩罚因子,而是根据目标函数值和粒子违背约束条件程度。并根据种群中个体的可行性,采用三种不同的交叉操作对粒子自身最优位置进行操作,同时对全局最... 为有效求解约束优化问题,提出一种改进粒子群算法(ICPSO)。该算法在处理约束时不引入惩罚因子,而是根据目标函数值和粒子违背约束条件程度。并根据种群中个体的可行性,采用三种不同的交叉操作对粒子自身最优位置进行操作,同时对全局最优粒子采取变异操作以产生新的学习样本,引导种群的飞行,提升种群跳出局部最优解的能力。最后,引入一种混合粒子速度更新策略,提升种群向最优解飞行的概率。标准测试函数的仿真结果表明ICPSO是可行的,有效的。 展开更多

关键词 约束优化问题 粒子群算法 交叉操作 变异操作

在线阅读 下载PDF 职称材料

基于混合PSO算法的语义Web服务发现 被引量：2

5

作者 侯丽娟 李蜀瑜 《计算机工程》 CAS CSCD 北大核心 2011年第3期195-197,共3页

基于服务质量的语义Web服务发现方法存在未成熟收敛以及Pareto集分布不均等问题。为此,在引入基于阈值的粒子比较准则、拥挤距离函数和合力变异算子的基础上,给出一种基于混合粒子群优化算法的语义Web服务发现方法。实验结果表明,该方... 基于服务质量的语义Web服务发现方法存在未成熟收敛以及Pareto集分布不均等问题。为此,在引入基于阈值的粒子比较准则、拥挤距离函数和合力变异算子的基础上,给出一种基于混合粒子群优化算法的语义Web服务发现方法。实验结果表明,该方法具有较高的匹配度和查准率。 展开更多

关键词 WEB服务 服务质量 粒子群优化算法 拥挤距离 变异算子

在线阅读 下载PDF 职称材料

改进的粒子群优化算法在QoS选播路由中的应用 被引量：9

6

作者 李陶深 陈松乔 +2 位作者 杨明 赵志刚 葛志辉 《小型微型计算机系统》 CSCD 北大核心 2010年第1期67-71,共5页

QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变... QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求. 展开更多

关键词 选播 服务质量(QoS) 粒子群优化(pso)算法 随机扰动算子

在线阅读 下载PDF 职称材料

一种新的粒子群优化聚类方法 被引量：7

7

作者 盘俊良 石跃祥 李娉婷 《计算机工程与应用》 CSCD 2012年第8期179-181,共3页

针对K-均值聚类方法受初始聚类中心影响,容易陷入局部最优解的问题。提出了一种新的粒子群优化聚类方法,该聚类方法采用改进的交叉、变异算子,使群体粒子保持品种的多样性和优良性,减小随机初始聚类中心的影响,同时结合粒子群优化算法,... 针对K-均值聚类方法受初始聚类中心影响,容易陷入局部最优解的问题。提出了一种新的粒子群优化聚类方法,该聚类方法采用改进的交叉、变异算子,使群体粒子保持品种的多样性和优良性,减小随机初始聚类中心的影响,同时结合粒子群优化算法,增加粒子群的全局搜索能力。实验结果表明,提出的方法在稳定性和分类准确率上都有所提高。 展开更多

关键词 交叉变异算子 粒子群优化(pso) 聚类 K-均值

在线阅读 下载PDF 职称材料

一种新型的粒子群算法 被引量：9

8

作者 付国江 王少梅 李宁 《计算机工程与应用》 CSCD 北大核心 2005年第23期80-83,共4页

针对原始PSO算法存在的各种缺点,论文提出了一种新型的PSO算法。该算法在搜索的中期进行变异,并依据搜索开始后的收敛情况来决定首次变异的时机、依据每次变异后的收敛情况来决定下次变异的时机,以便最大限度地增加变异次数,并充分利用... 针对原始PSO算法存在的各种缺点,论文提出了一种新型的PSO算法。该算法在搜索的中期进行变异,并依据搜索开始后的收敛情况来决定首次变异的时机、依据每次变异后的收敛情况来决定下次变异的时机,以便最大限度地增加变异次数,并充分利用每次变异带来的避免局部最优、求得全局最优的机会,从而提高搜索成功的概率;在后期则在一定的循环次数内不变异,以确保搜索精度。每次变异只选择那些收敛程度相对比较大的维来进行,这样可以在不破坏粒子群的结构的情况下扩大搜索空间、提高收敛速度。通过对四个多峰的测试函数和一个问题空间为非凸集的实例所做的对比实验,表明改进的PSO算法增强了全局搜索能力,搜索成功率大为提高,克服了原始的PSO算法易于收敛到局部最优点的缺点。 展开更多

关键词 粒子群优化算法 变异 布局优化 全局最优

在线阅读 下载PDF 职称材料

带变异算子的自适应粒子群优化算法 被引量：11

9

作者 赵志刚 常成 《计算机工程与应用》 CSCD 北大核心 2011年第17期42-44,55,共4页

针对粒子群优化算法在进化过程的后期收敛速度较慢,易陷入局部最优的缺点,对基本粒子群优化算法作了如下改进:在速度更新公式中引入非线性递减的惯性权重;改进位置更新公式;对全局极值进行自适应的变异操作。提出一种新的混合变异算子... 针对粒子群优化算法在进化过程的后期收敛速度较慢,易陷入局部最优的缺点,对基本粒子群优化算法作了如下改进:在速度更新公式中引入非线性递减的惯性权重;改进位置更新公式;对全局极值进行自适应的变异操作。提出一种新的混合变异算子的自适应粒子群优化算法。通过与其他算法的数值实验对比,表明了该算法具有较快的收敛速度和较好的收敛精度。 展开更多

关键词 粒子群优化算法 变异算子 自适应惯性权重 全局优化

在线阅读 下载PDF 职称材料

带自变异算子的粒子群优化算法 被引量：7

10

作者 赵志刚 苏一丹 《计算机工程与应用》 CSCD 北大核心 2006年第13期45-47,共3页

针对粒子群优化算法中出现的早熟收敛问题,论文提出了一种带自变异算子的粒子群优化算法。该算法在运行过程中增加了随机变异算子,通过对当前最佳粒子进行随机变异来增强粒子群优化算法跳出局部最优解的能力。对几种典型函数的测试结果... 针对粒子群优化算法中出现的早熟收敛问题,论文提出了一种带自变异算子的粒子群优化算法。该算法在运行过程中增加了随机变异算子,通过对当前最佳粒子进行随机变异来增强粒子群优化算法跳出局部最优解的能力。对几种典型函数的测试结果表明,新算法的全局搜索能力有了显著提高,并且能够有效避免早熟收敛问题。 展开更多

关键词 粒子群优化算法 变异算子 早熟收敛 全局优化

在线阅读 下载PDF 职称材料

基于改进粒子群优化的文本聚类算法研究 被引量：8

11

作者 王永贵 林琳 刘宪国 《计算机工程》 CAS CSCD 2014年第11期172-177,共6页

针对k-means算法的聚类结果高度依赖初始聚类中心选取的问题,提出一种基于改进粒子群优化的文本聚类算法。分析粒子群算法和k-means算法的特点,针对粒子群算法搜索精度不高、易陷入局部最优且早熟收敛的缺点,设计自调节惯性权重机制及... 针对k-means算法的聚类结果高度依赖初始聚类中心选取的问题,提出一种基于改进粒子群优化的文本聚类算法。分析粒子群算法和k-means算法的特点,针对粒子群算法搜索精度不高、易陷入局部最优且早熟收敛的缺点,设计自调节惯性权重机制及云变异算子以改进粒子群算法。自调节惯性权重机制根据种群进化程度,动态地调节惯性权重,云变异算子基于云模型的随机性和稳定性,采用全局最优值实现粒子的变异。该算法结合了粒子群算法较强的全局搜索能力与k-means算法较强的局部搜索能力。每个粒子是一组聚类中心,类内离散度之和的倒数是适应度函数。实验结果表明,该算法是一种精确而又稳定的文本聚类算法。 展开更多

关键词 粒子群优化 自调节惯性权重机制 进化程度 云变异算子 K-MEANS算法 文本聚类

在线阅读 下载PDF 职称材料

一种改进的混合蛙跳算法及其在变压器设计中的应用 被引量：3

12

作者 杜江 袁中华 《安徽大学学报（自然科学版）》 CAS 北大核心 2018年第3期47-52,共6页

提出一种求解约束优化问题的自适应混合蛙跳算法.引入移动步长变异算子,通过算法所处迭代阶段的测量值和进步速度自适应调整移动步长.3种典型直径的变压器铁心柱截面优化设计仿真结果表明,该算法具有更强的全局搜索能力,达到了增大截面... 提出一种求解约束优化问题的自适应混合蛙跳算法.引入移动步长变异算子,通过算法所处迭代阶段的测量值和进步速度自适应调整移动步长.3种典型直径的变压器铁心柱截面优化设计仿真结果表明,该算法具有更强的全局搜索能力,达到了增大截面积、节省生产材料、降低运行损耗的目的. 展开更多

关键词 混合蛙跳算法 约束优化 变异算子 变压器 截面优化

在线阅读 下载PDF 职称材料

改进粒子群算法在UCAV航路规划中的应用 被引量：2

13

作者 叶文 朱爱红 范洪达 《计算机工程》 CAS CSCD 北大核心 2008年第7期178-180,共3页

针对在无人作战飞机(UCAV)航路规划中存在的计算复杂和收敛性等问题,该文利用标准粒子群算法原理,在算法搜索过程中引入变异算子,克服了标准算法易陷入局部极值点的不足。利用一组正弦波曲线来构造一个粒子,通过对正弦波个数和幅值的限... 针对在无人作战飞机(UCAV)航路规划中存在的计算复杂和收敛性等问题,该文利用标准粒子群算法原理,在算法搜索过程中引入变异算子,克服了标准算法易陷入局部极值点的不足。利用一组正弦波曲线来构造一个粒子,通过对正弦波个数和幅值的限制,使该方法得到的飞行航路严格经过起始点和目标点,而且满足UCAV的机动性能要求。仿真结果表明该方法简便可行,粒子能较快地收敛于全局最佳航路。 展开更多

关键词 无人作战飞机 粒子群优化 变异算子 航路规划

在线阅读 下载PDF 职称材料

具有追尾行为的自适应变异粒子群算法 被引量：2

14

作者 刘炳全 黄崇超 《计算机工程与应用》 CSCD 北大核心 2008年第30期74-76,共3页

针对基本粒子群算法容易早熟及算法震荡问题,提出了一种具有追尾行为的自适应变异粒子群算法,在最优粒子周围添加一个可视区域,如果可视区域内的粒子浓度超过给定标准,则对区域内粒子的个体极值点以一定概率进行自适应变异操作,通过与... 针对基本粒子群算法容易早熟及算法震荡问题,提出了一种具有追尾行为的自适应变异粒子群算法,在最优粒子周围添加一个可视区域,如果可视区域内的粒子浓度超过给定标准,则对区域内粒子的个体极值点以一定概率进行自适应变异操作,通过与当前状态比较决定是否更新极值点,变异操作直至粒子离开可视区域、更新了全局极值点或者达到给定变异步数为止。算法增大了搜索能力,而且避免了多余的运算,减少了计算量。通过测试函数仿真验证,结果表明新算法不仅确保收敛、改善了收敛速度,而且有效避免了算法震荡。 展开更多

关键词 粒子群算法 追尾行为 自适应算子 变异算子

在线阅读 下载PDF 职称材料

基于拥挤距离的多目标粒子群算法 被引量：4

15

作者 杨善学 《计算机工程与应用》 CSCD 北大核心 2009年第22期24-26,共3页

该算法通过引用NSGA-II中的拥挤距离,确定外部档案中非支配解的拥挤度,依据竞标赛选择方法选出每个粒子的全局最优位置,引导每个粒子向处于较稀松区域的非支配解搜索,提高了解的多样性。动态变异算子的引入,减缓了算法的收敛速度,增大... 该算法通过引用NSGA-II中的拥挤距离,确定外部档案中非支配解的拥挤度,依据竞标赛选择方法选出每个粒子的全局最优位置,引导每个粒子向处于较稀松区域的非支配解搜索,提高了解的多样性。动态变异算子的引入,减缓了算法的收敛速度,增大了解的搜索区域,避免了算法早熟收敛或陷入局部最优。实验结果表明,算法CDMOPSO比NSGA-II具有更好的收敛性和维持种群多样性的能力。 展开更多

关键词 粒子群算法 拥挤距离 竞标赛选择方法 动态变异算子

在线阅读 下载PDF 职称材料

一种改进的演化算法

16

作者 陈明 欧阳智敏 +1 位作者 易美香 全惠云 《计算机应用》 CSCD 北大核心 2006年第8期1956-1958,1962,共4页

将GT算法和粒子群优化(PSO)算法结合并加以改进,采用non-uniform变异算子提高局部搜索能力和算法的稳定性,同时引入种群划分等策略,构建了一种新的演化算法(记为GT-POPDM-PSO)。该算法比上述两种算法具有更好的性能,特别是对多峰函数优... 将GT算法和粒子群优化(PSO)算法结合并加以改进,采用non-uniform变异算子提高局部搜索能力和算法的稳定性,同时引入种群划分等策略,构建了一种新的演化算法(记为GT-POPDM-PSO)。该算法比上述两种算法具有更好的性能,特别是对多峰函数优化等问题计算效果更好。 展开更多

关键词 郭涛算法 粒子群优化算法 种群划分 non—uniform变异算子 多峰函数

在线阅读 下载PDF 职称材料

带变异算子的粒子群优化算法 被引量：60

17

作者 李宁 孙德宝 +1 位作者 岑翼刚 邹彤 《计算机工程与应用》 CSCD 北大核心 2004年第17期12-14,35,共4页

针对PSO算法存在易陷入局部最优点的缺点,该文提出了带变异算子的PSO算法。在算法搜索的后期引入变异算子,使算法摆脱后期易于陷入局部极优点的束缚,同时又保持前期搜索速度快的特性。通过对三个多峰的测试函数和一个问题空间为非凸集... 针对PSO算法存在易陷入局部最优点的缺点,该文提出了带变异算子的PSO算法。在算法搜索的后期引入变异算子,使算法摆脱后期易于陷入局部极优点的束缚,同时又保持前期搜索速度快的特性。通过对三个多峰的测试函数和一个问题空间为非凸集的实例所做的对比实验,表明改进的PSO算法增强了全局搜索能力,搜索成功率得到大大提高,克服了基本PSO易于收敛到局部最优点的缺点。 展开更多

关键词 粒子群优化算法 变异算子 布局优化

在线阅读 下载PDF 职称材料

基于带变异算子粒子群优化算法的约束布局优化研究 被引量：74

18

作者 李宁 刘飞 孙德宝 《计算机学报》 EI CSCD 北大核心 2004年第7期897-903,共7页

该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局... 该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局部极优点的束缚 ,同时又保持前期搜索速度快的特性 .将改进后的算法应用于约束布局问题 ,建立了此类问题的粒子群算法 ,并进行了 3个算例 (其中一个为已知最优解的算例 )的数值计算 ,验证了带变异算子PSO算法在约束布局问题上的可行性和有效性 . 展开更多

关键词 粒子群算法 变异算子 约束布局优化 圆集 全局优化

在线阅读 下载PDF 职称材料

基于改进遗传算法的布局优化子问题 被引量：4

19

作者 曾明华 冯恩民 《运筹与管理》 CSCD 2005年第1期13-18,共6页

本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所... 本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解。 展开更多

关键词 运筹学 改进遗传算法 布局优化子问题 组合变异 同构布局等价类

在线阅读 下载PDF 职称材料

基于新变异算子的改进粒子群优化算法 被引量：2

20

作者 张云明 《计算机工程与科学》 CSCD 北大核心 2011年第9期95-99,共5页

粒子群优化算法(PSO)是一种基于群体智能的优化算法。本文在介绍PSO算法基本原理和流程的基础上,分析了该算法在处理一些复杂问题时容易出现的早熟收敛、收敛效率低和精度不高等问题,提出了一种基于新变异算子的改进粒子群优化算法(NMP... 粒子群优化算法(PSO)是一种基于群体智能的优化算法。本文在介绍PSO算法基本原理和流程的基础上,分析了该算法在处理一些复杂问题时容易出现的早熟收敛、收敛效率低和精度不高等问题,提出了一种基于新变异算子的改进粒子群优化算法(NMPSO)。NMPSO算法将产生的变异粒子与当前粒子进行优劣比较,选择较优的粒子,增强了种群的多样性,有效地避免算法收敛早熟。用5个常用基准测试函数对两种算法进行对比实验,结果表明:新提出的NMPSO算法增强了全局搜索能力,提高了收敛速度和收敛精度。 展开更多

关键词 进化计算 粒子群优化算法 变异算子 全局最优

在线阅读 下载PDF 职称材料