首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 515 毫秒
1.
为提高粒子群算法的收敛速度和优化性能,避免陷入局部最优,提出了一种基于动态学习因子和共享适应度函数的改进粒子群算法.在惯性权重w随着迭代次数非线性减少而动态调整学习因子的基础上,引入共享适应度函数.当算法未达到终止条件而收敛时,利用粒子和最优解间距离挑选一批粒子重新初始化形成新群体,并用共享适应度函数对新群体进行评价,新旧2个群体分别追随自己的局部最优解直至迭代结束.对4个典型多峰复杂函数的测试结果表明,该改进算法不仅加快了寻得最优解的速度,而且提高了粒子群算法全局收敛的性能.  相似文献   

2.
一类推广的差异演化算法及其应用   总被引:2,自引:0,他引:2  
针对差异演化算法的局部收敛性问题,从Minimax优化的角度,提出求解非线性多峰函数优化问题的一类推广的差异演化算法(EDEA),该算法利用均匀设计方法在可行域内产生初始群体,增加种群的差异性,具有大范围收敛的性质;并且动态收缩可行域,有效地抑制了粒子群优化算法易收敛到局部最优的缺陷;给出应用该方法到典型非线性优化和不稳定周期点的求解的具体步骤,通过仿真实验证明该算法是鲁棒的。  相似文献   

3.
嵌入式数据库多连接查询优化算法的研究   总被引:1,自引:0,他引:1  
针对地质灾害监测数据管理系统分布式体系结构下的复杂多连接查询,系统介绍了粒子群优化算法的原理和特点,并分析了采用粒子群优化算法求解多连接查询优化问题的有效性.该算法以左深树为搜索空间,采用有序串编码,并改进了基本粒子群优化算法的速度位置公式,将其应用于地质灾害监测数据的测试实验中,取得了良好的效果.  相似文献   

4.
一类求解方程根的改进粒子群优化算法   总被引:3,自引:0,他引:3  
在群集智能研究的新进展粒子群优化算法(PSO)的基础上,从初始种群的产生、目标函数的处理的角度改进PSO,并在分析讨论代数方程根的分布规律基础上,从优化的角度求解复系数方程和超越方程.数值计算表明,改进算法具有不依赖于迭代初值、良好的适应性和较高的精度的特点,是求解代数方程根的一种成功的算法。  相似文献   

5.
针对演化算法求解有界区域上的多峰函数全局优化问题中,保持种群多样性和搜索效率的矛盾,提出了一种结合了多样性维持机制和加速算子的改进演化算法并对算法作了收敛性分析.实验结果表明,在低维情况下,算法容易收敛于全局最优解,优于基本遗传算法;在高维情况下,虽不满足收敛条件,但算法仍能收敛到本文意义下的ε-满意解,优于基本粒子群算法.  相似文献   

6.
设计了一种求解随机需求车辆路径问题的改进的粒子群优化(PSO)算法.在算法后期将变异算子引入PSO算法,克服了基本PSO算法易陷入局部最优的缺点.数值模拟结果表明改进的PSO算法提高了全局搜索能力,求解效果优于基本PSO算法和遗传算法.  相似文献   

7.
改进的多目标粒子群算法   总被引:6,自引:0,他引:6  
提出了一个改进的粒子群算法并将其用于解决多目标优化问题.该算法利用粒子群算法的信息传递机制,引入多目标演化算法常用的归档技术,采用SPEA2算法的环境选择和配对选择策略,使得整个群体在保持适当的选择压力的情况下收敛于Pareto最优解集.标准测试函数的数值实验结果表明,所提出的算法能够使找到的解集快速收敛到Pareto非劣最优目标域,并且解集沿着Pareto非劣最优目标域有很好的扩展性.  相似文献   

8.
基于粒子群优化求解纳什均衡的演化算法   总被引:9,自引:0,他引:9  
基于粒子群优化方法从群智能的角度建立了博弈的演化模型,为求解有限n人非合作博弈的纳什均衡设计了一种粒子群优化算法.通过随机初始点的可行化以及对迭代步长的控制,保证粒子群在算法的迭代过程中始终保持在博弈的可行策略空间内,避免了在随机搜索中产生无效的粒子,因此提高了粒子群优化算法求解纳什均衡的计算性能.给出了算法的数值例子并分析了该算法的计算性能,通过粒子群算法与遗传算法的比较显示了粒子群算法求解博弈纳什均衡解的高效性.  相似文献   

9.
对粒子群优化算法(PSO)进行分析,提出了一种根据速度信息自适应调整参数的粒子群优化算法(APSO-VI),该算法经过大量测试函数上的模拟实验验证,并与PSO进行了比较。实验结果表明,该算法能克服基本PSO算法在求解高维、多峰等大规模复杂非线性优化问题时易陷入局部最优和不收敛的  相似文献   

10.
针对复杂多峰函数优化,提出了一种综合学习粒子群优化算法(IELPSO)。该算法把基于超球坐标系的粒子更新和辨识、加速质量差的粒子两个策略引入基于例子学习粒子群优化算法(ELPSO)。本算法利用超球坐标操作改变粒子大小和方向,因而粒子在搜索过程中能覆盖局部极小,同时能发现最差粒子并且加速它们靠拢最优解。提出的算法与其他已有算法进行了比较,对几种典型函数的测试结果表明,IELPSO算法提高了收敛速度和精度,全局搜索能力有了显著提高。  相似文献   

11.
本文通过对传统粒子群算法(PSO)的分析,在GPU(Graphic Process Unit)上设计了基于一般反向学习策略的粒子群算法,并用于求解大规模优化问题.主要思想是通过一般反向学习策略转化当前解空间,提高算法找到最优解的几率,同时使用GPU大量线程并行来加速收敛速度.对比数值实验表明,对于求解大规模高维的优化问题,本文算法比其他智能算法具有更好的精度和更快的收敛速度.  相似文献   

12.
针对粒子群算法容易陷入局部最优解的问题,提出了一种基于动态分级和邻域反向学习的改进粒子群算法.该算法通过构建动态分级机制,将种群中的粒子动态地划分成3个等级,对不同等级内的粒子采取不同的扰动行为,使得粒子在增强种群多样性的同时保持向全局最优方向进化;采用粒子智能更新方式,提高了粒子的搜索能力;引入动态邻域反向学习点建立全局搜索策略,促使种群快速寻优.最后,利用多种典型测试函数对该算法进行仿真实验,结果表明,与其他几种优化算法相比,本算法具有较好的收敛性和稳定性.  相似文献   

13.
传统的BP神经网络训练算法,导致训练时间长且易于陷入局部极小点.本文将粒子群优化算法用于神经网络预测模型的学习训练.实验结果表明,基于粒子群优化的神经网络学习算法更易于实现,且能更快地收敛于全局最优解.  相似文献   

14.
提出了一个解随机优化问题的粒子群算法.该算法易理解,程序上易实现,克服了随机优化问题难以高效实现全局优化的缺点.数值实验结果表明,所提出的算法能够快速地收敛到随机优化问题的最优解,并且具有良好的鲁棒性,是此类问题的一个高效求解算法.  相似文献   

15.
针对城市道路网络改造问题中,待改造道路和拟添加道路均具有等级选择的特点,提出了一种更加符合实际的新的网络平衡设计二层规划模型,设计了粒子群求解算法,并给出了一个简单的算例,实际算例表明该算法具有计算简单,收敛速度快的特点.  相似文献   

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

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

京公网安备 11010802026262号