首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
一种新的混合变异粒子群算法   总被引:1,自引:1,他引:1  
针对基本PSO算法存在易陷入局部最优点的缺点,提出了一种新型的PSO算法——混合变异粒子群算法。在每次迭代中,符合变异条件的粒子,以多种变异函数方式进行变异,而这些变异函数被赋予了一定概率,概率的划分取决于特定的优化问题。对几种典型函数的测试结果表明:在变异函数概率分配设置合适的情况下,混合变异粒子群算法增强了全局搜索能力,提高了搜索成功率,克服了基本PSO算法易于收敛到局部最优点的缺点,也明显优于单变异粒子群算法。  相似文献   

2.
含维变异算子的量子粒子群算法   总被引:2,自引:0,他引:2  
针对粒子群优化(PSO)算法搜索空间有限,容易陷入局部最优点的缺陷,提出一种新的量子粒子群优化算法--含维变异算子的量子粒子群算法(QPSODMO).计算每一维的收敛度,以一定的概率对收敛度最小的维进行变异,让所有粒子在该维上的位置重新均匀分布在可行区域上.对测试函数所做的对比实验表明,所提出的QPSODMO增强了全局搜索能力,克服了PSO算法易于收敛到局部最优的缺点,也优于原始的量子粒子群算法.  相似文献   

3.
基于带变异算子粒子群优化算法的约束布局优化研究   总被引:39,自引:0,他引:39  
李宁  刘飞  孙德宝 《计算机学报》2004,27(7):897-903
该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题(如卫星舱布局),属于NP-Hard问题,难于求解.文章提出了带变异算子的PSO算法(PSO with Mutation Operator),在算法搜索的后期引入变异算子,使算法摆脱后期易于陷入局部极优点的束缚,同时又保持前期搜索速度快的特性.将改进后的算法应用于约束布局问题,建立了此类问题的粒子群算法,并进行了3个算例(其中一个为已知最优解的算例)的数值计算,验证了带变异算子PSO算法在约束布局问题上的可行性和有效性.  相似文献   

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

5.
针对基本粒子群优化算法(PSO)容易陷入局部最优点和收敛速度较慢的缺点,提出在PSO更新过程中加入两类基于正态分布投点的变异操作。一类变异用来增强局部搜索能力,另一类变异用来提高发现全局最优点的能力,避免所有粒子陷入到一个局部最优点的邻域内。数值结果表明,所提出算法的全局搜索能力有显著提高,并且收敛速度更快。  相似文献   

6.
针对粒子群优化算法PSO(Particle Swarm Optimization)容易陷入局部极值点、进化后期收敛慢和优化精度较差等缺点,把人工鱼群算法中的觅食算子改进后引入到基本PSO算法中,提出了一种具有觅食算子的PSO算法。算法在每次迭代后,对全局最优结果执行小规模觅食算法进行局部寻优,并用优化结果代替全局最优结果,从而防止PSO算法陷入局部极小,改善了算法的全局优化能力,提高了算法的收敛速度和计算精度。仿真结果表明,该算法的优化性能优于基本PSO算法。  相似文献   

7.
为提高粒子群优化(PSO)算法的优化性能,提出一种改进的小波变异粒子群算法(IPSOWM)。在每次迭代时以一定的概率选中粒子进行小波变异扰动,从而克服PSO算法后期易发生早熟收敛和陷入局部最优的缺点。数值仿真结果表明,IPSOWM算法的搜索精度、收敛速度及稳定性均优于PSO和PSOWM算法。  相似文献   

8.
一种改进惯性权重的PSO算法   总被引:6,自引:3,他引:3       下载免费PDF全文
针对高维复杂函数优化,标准PSO算法收敛速度慢,易陷入局部最优点的缺点,提出一个惯性权重函数使算法的全局与局部搜索能力得到良好平衡,以达到快速收敛;并且该算法通过在后期进行变异操作,有效地增强了算法跳出局部最优解的能力。通过对三个典型的测试函数的优化所做的对比实验,表明改进的算法在求解质量和求解速度两方面都得到了好的结果。  相似文献   

9.
基于实数编码的自适应粒子群优化算法   总被引:1,自引:0,他引:1  
提出了一种新的自适应粒子群优化算法(AMPSO)。该算法在运行过程中根据粒子群多样性的度量指标大小和当前最优解的大小来确定最优粒子的变异概率以对算法进行自适应变异,从而有效地增强了粒子群优化(PSO)算法跳出局部最优解的能力,使PSO算法既摆脱了后期易陷入局部最优点的束缚,又保持了其前期搜索速度快的优点。对几个典型函数的测试结果表明,该算法是非常有效的。  相似文献   

10.
梁军  程灿 《计算机工程与设计》2008,29(11):2893-2896
针对基本粒子群优化算法(PSO)易陷入局部极值点,进化后期收敛慢,精度较差等缺点,提出了一种改进的粒子群优化算法.该算法用一种无约束条件的随机变异操作代替速度公式中的惯性部分,并且使邻居最优粒子有条件地对粒子行为产生影响,提高了粒子间的多样性差异,从而改善了算法能力.通过与其它算法的对比实验表明,该算法能够有效地进行全局和局部搜索,在收敛速度和收敛精度上都有显著提高.  相似文献   

11.
基于交叉变异的混合粒子群优化算法   总被引:4,自引:2,他引:4       下载免费PDF全文
粒子群优化算法是一种基于群体智能理论的全局优化算法,通过群体中粒子间的合作与竞争实现对问题空间的高效搜索。针对算法后期收敛速度较慢、易陷入局部最优的缺点,提出了一种混合粒子群算法。该算法通过改变种群初始化方法,引入交叉和变异机制等措施改善基本粒子群算法的性能。数值试验结果表明,改进型粒子群算法在提高全局寻优能力和加快收敛速度等方面均有良好的表现。  相似文献   

12.
带繁殖和退化的微粒群算法   总被引:2,自引:0,他引:2  
PSO是一种简单有效的随机全局优化技术,针对其容易陷入局部最优的缺点,论文将繁殖和退化操作引入微粒群算法。算法的主要特点是利用繁殖和退化,扩大搜索范围以提高收敛速度并保持种群的多样性。仿真程序表明,该算法能以较快速度完成给定范围的搜索和全局优化任务。  相似文献   

13.
一种改进的微粒群优化算法   总被引:14,自引:0,他引:14       下载免费PDF全文
郑小霞  钱锋 《计算机工程》2006,32(15):25-27
提出了一种基于差分进化算子变异的改进微粒群优化算法,为减小陷入局优的可能性,在群体最优信息陷入停滞时引入差分进化算子变异,使算法摆脱局部极优点的束缚,同时又保持前期搜索速度快的特性,提高全局搜索能力。仿真实验表明:与标准微粒群优化算法相比,该文算法的全局收敛性能得到了显著提高,能有效避免微粒群优化算法中的早熟收敛问题。  相似文献   

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

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

16.
和其他优化算法相比,粒子群算法有着简单易实现以及寻优结果快的优点,但研究结果表明标准粒子群算法在优化过程中存在着易于陷入最小的缺陷。文章提出了一种基于Cauchy策略的量子-粒子群算法。标准测试函数的仿真结果表明,新的算法不仅能够提高算法的全局搜索能力,而且能够加快算法的寻优速度,能够应用在实际工程中的函数优化问题。  相似文献   

17.
基于粒子群和模糊熵的图像分割算法用于各种图像分割时,由于基本粒子群算法存在易陷入局部最优以及过早收敛的缺点,使得该算法难以得到理想的分割效果。针对此问题,提出了一种基于小波变异粒子群和模糊熵的图像分割算法,利用小波变异粒子群来搜索使模糊熵最大的参数值,得到模糊参数的最优组合,进而确定图像的分割阈值。通过与其他两种粒子群算法的分割结果进行比较,表明该算法取得了令人满意的分割结果,算法运算时间较小,具有很好的自适应性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号