首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 31 毫秒
1.
提出了一种改进型多目标粒子群优化算法(MOPSO-Ⅱ).该算法为粒子群中每个粒子增加一个"扰动向量",以利于粒子跳出局部最优并为粒子的全局最优位置赋予了时限的属性,可防止过于频繁地更新全局最优位置,有利于增强粒子搜索的持效性.该算法改进了粒子越界的处理方法,最大程度上保持粒子优秀的搜索方向.通过典型的多目标测试函数ZDT对该算法进行测试,实验结果表明,带ε-支配的MOPSO-Ⅱ算法在解群的分布性方面要优于使用了拥挤距离机制MOPSO-Ⅱ算法和NSGA2算法,对比实验还表明MOPSO-Ⅱ算法在收敛性方面要优于NSGA2.因此,MOPSO-Ⅱ在求解多目标优化问题上有一定优势,是一种有前途的算法.  相似文献   

2.
一种新的多目标演化算法--稳态淘汰演化算法   总被引:7,自引:1,他引:7  
提出一种新的多目标演化算法,稳态淘汰演化算法(Steady Elimination Evolutionary Algorithm),该算法利用稳态淘汰策略,能够在不需要额外计算量和存储空间的情况下,自发地保存精英个体(elitist),试验结果表明该算法优于当前的多目标演化算法。  相似文献   

3.
对于求解多目标优化问题提出了一种基于黎曼球面的多目标演化算法(RSEA).它的特点在于:先在目标空间中采用无穷远点作为采样基点来对Pareto最优前沿进行采样;再将无界的多目标函数空间同构映射到黎曼球面上,进而在黎曼球面上对产生的新个体是否加入精英文档进行判定,以此提高了算法的均匀性与多样性,加快了算法的收敛速度.数值实验表明,新算法与NSGA2,SPEA2算法相比,性能有明显的提高.  相似文献   

4.
求解多峰函数的改进粒子群算法的研究   总被引:2,自引:0,他引:2  
针对标准粒子群算法进行多峰函数优化时存在的易陷入局部极值和搜寻效率低的问题,提出了子种群划分和自适应惯性权重改进方法来求解多峰函数.根据群体微粒的相似度将粒子群分成子群体,各子群体围绕一个有最佳适应值的群体中心进行建立,并通过几个经典函数进行求解.实验表明:改进的粒子群算法能快速有效地找到多峰函数的全局最佳值.  相似文献   

5.
一种改进的求解多目标优化问题的蚁群算法   总被引:1,自引:0,他引:1  
针对传统蚁群算法在求解多目标优化问题过程中的一些缺陷提出了一种改进的多目标优化蚁群算法。该方法在一定程度上避免了传统算法中解群体单一、收敛速度慢等缺点,并以实例加以证明。  相似文献   

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

7.
并行Pareto多目标演化算法   总被引:6,自引:1,他引:5  
提出并实现了一个并行Pareto多目标演化算法(PPMEA),PPMEA算法是一个通过演化算法来解决基于Pareto的多目标优化问题的并行计算模型。在这个算法中,采用了并行演化算法中常用的全局并行模型和粗粒度并行岛模型。构成每个岛的子群体以不同的杂交概率和变异概率各自独立的演化,但是每隔一定的代数它们要交换外部集中的个体。标准测试函数的数值实验结果表明,所提出的算法能够使找到的解集快速收敛到Pareto非劣最优目标域,并且解集沿着Pareto非劣最优目标域有很好的扩展性。  相似文献   

8.
针对经典粒子群优化算法存在早熟、收敛精度低和收敛速度慢的问题, 提出了一种新的改进算法. 该算法采用了塔状优化互联机制, 底层粒子群负责寻找局部最优解, 顶层粒子负责收集、反馈全局最优解, 为底层种群提供全局最优信息, 建立共享学习机制. 顶层粒子一旦发现停滞现象, 将通知底层粒子群采用细菌觅食优化、随机初始化等停滞优化策略, 以改善粒子群的收敛速度. 实验结果表明, 与同类算法相比, 改进算法具有更好的寻优能力, 改善了粒子群的收敛精度和收敛速度.  相似文献   

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

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

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

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

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

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

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

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