首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 546 毫秒
1.
针对粒子群算法易早熟收敛的局限性,提出了一种带变异的改进自适应粒子群优化(PSO)算法.该算法根据群体适应度变化率自动调整惯性权值,根据当前种群的平均粒距确定种群中部分粒子的变异概率.对于大型锌电解过程中的整流供电调度问题,建立了以用电费用及耗电量最少为目标的整流供电优化调度模型,并应用改进算法进行优化求解,获得最优调度方案.仿真结果证明了该算法的有效性.工业应用效果表明,按最优调度方案组织生产显著降低了用电费用,同时有利于电网负荷的平衡运行.  相似文献   

2.
遗传算法、模拟退火算法都是随机搜索方法,在处理全局优化、离散变量、多连通可行区等困难问题中,具有传统结构优化算法不可比拟的优势.笔者针对遗传算法和模拟退火算法的特点,取长补短,结合成一种混合遗传算法—遗传模拟退火混合算法.经改进后的混合算法既发挥了遗传算法全局搜索能力强的特点,又保留了模拟退火算法局部寻优效果好的优点.  相似文献   

3.
改进遗传算法与粒子群优化算法及其对比分析   总被引:18,自引:0,他引:18  
进化算法作为一类新的优化搜索方法,广泛应用于各种优化问题.现对简单遗传算法进行了改进,采用实值编码,并与模拟退火算法及基于适值排序和随机选择的方法相结合,形成了改进遗传算法.同时还介绍了一种新的进化算法一粒子群优化算法.将这两种优化算法应用于函数优化,并对优化结果进行了对比分析.比较结果表明,改进遗传算法和粒子群优化算法都可以在函数优化方面表现出较好的健壮性,但在找寻最优解的效率上,粒子群优化算法较好.  相似文献   

4.
提出了一种改进的模拟退火方法.在传统模拟退火方法的基础上,通过改进随机扰动过程和温度下降过程,提高了算法的寻优效率和寻优精度.通过典型测试函数的寻优,改进模拟退火方法的有效性得到了证实.针对实际工程需要,对真空断路器灭弧室触头结构进行优化设计及优化结果的可视化处理,证明了改进算法的可行性和实用性.真空灭弧室的结构优化,降低了灭弧室内部最大场强值,使产品结构在工程可实现基础上得到优化.  相似文献   

5.
针对二维熵法在多阈值分割时计时长、复杂性高等问题,引入模拟退火并行遗传算法对该算法实行优化,构造模拟退火并行遗传算法搜索二维最大熵值中的最优阈值,对二维熵法在多阈值分割经模拟退火并行遗传算法搜索改进前后的结果进行说明及对比。此优化算法比传统的模拟退火算法时间缩短了71.5%,说明此算法大大提高了分割效率,不仅能保证图像分割精度,而且能加快获得最佳阈值的速度,是一种有效且实用的图像分割方法。  相似文献   

6.
基于模拟退火PSO的电力系统无功优化   总被引:1,自引:0,他引:1  
对粒子群优化算法方法进行改进,把模拟退火机制引入到粒子群优化算法方法中,提出了基于模拟退火粒子群优化PSOSA(PSO with Simulated Annealing)算法,通过适当选择种群大小、调整惯性权重系数ω和退火系数C,以温度的缓慢下降来控制粒子的寻优过程,提高了粒子群优化算法的全局收敛性,改善了粒子的局部搜索能力.建立了以网损最小为目标的电力系统无功优化模型.通过对IEEE-30系统的无功优化计算,结果表明,PSOSA算法具有更好的全局收敛性和良好的搜索能力.  相似文献   

7.
基于遗传模拟退火算法的图的三维可视化   总被引:8,自引:0,他引:8  
将模拟退火算法中的扰动选择和加速适应函数的思想融入基本遗传算法 ,提出了图的三维可视化的遗传模拟退火算法 该算法有效克服了基本遗传算法局部搜索能力较差的缺点 ,是一种性能优良的全局优化搜索算法 试验结果表明该算法在图的三维可视化效果、效率以及大图的可视化稳定性方面均有较大改进  相似文献   

8.
针对万有引力搜索算法在处理一些优化问题时比较容易出现早熟和搜索精度不高的缺点,通过引入变异思想和模拟退火思想,提出一种改进的万有引力搜索算法,并用此算法对以加权总误工最小为目标的流水作业排序优化问题进行分析,结果表明:改进后的万有引力算法明显优于传统万有引力算法.  相似文献   

9.
提出了一种混合遗传模拟退火算法求解背包问题,该算法应用改进的模拟退火算法作为局部搜索,提高算法的搜索效率,采用同时考虑解的质量和种群多样性的种群更新策略,保持种群的多样性,仿真实验结果表明该算法是有效的.  相似文献   

10.
将遗传算法(GA)的全局寻优性能好和模拟退火算法(SA)的局部搜索能力强的优点相结合,提出了用于钢桁架结构离散变量优化设计的遗传模拟退火算法(SAGA).以十杆桁架为例对此算法进行了数值实验,并将实验结果与其他优化方法相比较.算例结果表明,遗传模拟退火算法的寻优概率是100%,平均进化代数为35代,其稳定性和求解效率均高于改进的遗传算法.实验结果显示,遗传模拟退火算法在整体搜索同时,采用退火操作进行局部搜索,提高了算法的局部搜索能力,有效克服了遗传算法迭代缓慢的缺点,把遗传模拟退火算法用于钢桁架离散变量的优化设计中是行之有效的.  相似文献   

11.
通过设计合理的邻域及能量函数,利用随机试探法求解移动通信中的固定信道分配问题。该方法将模拟退火与禁忌搜索相结合,可有效改善模拟退火法的局部搜索能力,进一步提高优化质量和搜索效率,弥补单一优化方法的不足。实验结果表明,与模拟退火法相比,本算法对初始解不敏感,可有效避免局部极小。  相似文献   

12.
高维连续函数的全局优化问题广泛存在于计算生物学、计算化学等诸多领域。针对这类问题,本文给出了一类改进的模拟退火算法,将局部极小化过程引入模拟退火算法。并采用一种简单的方法证明了该算法以概率1收敛于全局最优解。  相似文献   

13.
将D2D通信引入蜂窝网络,D2D用户与蜂窝用户会发生同频干扰。为了协调两者之间的干扰,提高系统的总容量,在模拟退火算法的基础上提出一种以信道容量最大为目标的改进算法。在改进的算法中设计了新的温度更新函数,使其具有一定的自适应性;增加了记忆功能,记忆当前的最优解,避免遗失搜索过程中的最优解;增加补充搜索过程可提高算法的全局搜索能力。仿真结果表明该算法所得的信道容量相比于传统的模拟退火算法、随机选择算法分别提高了6.5%、12.3%左右。  相似文献   

14.
基于模拟退火算法,利用深度信息对三维人脸进行匹配和识别。通过具有全局优化能力的模拟退火算法搜索获取全局极值,选择合适的适应度函数MLESAC和SIM控制匹配过程获得识别结果。基于“由粗到细”的思想,分3步匹配三维人脸,并对精准匹配阶段进行改进,通过选择合适的区域和分类器能够更好地应对表情的影响。实验结果表明,模拟退火算法跳出了局部最优解而获得了全局优化解,同时通过选择MLESAC和SIM作为不同匹配阶段的适应度函数能够有效控制匹配过程,提高了识别精准率。  相似文献   

15.
应用于电磁场逆问题中的改进区域消除法   总被引:1,自引:0,他引:1  
借助“记忆”已搜索过的可行空间并将其中状态与当前随机产生状态的对比、分析,以及引入局部寻优算法,本文给出了一种多极值点连续变量函数全局优化的智能化新算法-改进的区域消除算法。典型函数验证和应用计算实例表明改进算法的收敛速度优于模拟退火自满,并为电磁场逆问题的求解计算提供了一种可供选择的全局优化算法。  相似文献   

16.
基于模拟退火算法的动力头优化设计   总被引:1,自引:0,他引:1  
根据模拟退火算法的基本原理,定义了动力头优化的目标函数及各种约束条件,给出了模拟退火算法对动力头优化的具体过程.分析对比了常规退火算法同改进的退火算法及采用MATLAB工具箱中fmincon函数对动力头优化的结果.优化结果和实验分析表明,采用改进的模拟退火算法对动力头优化设计是获取问题最优解的好方法.  相似文献   

17.
研究了用模拟退火遗传算法来设计FIR数字滤波器,并针对算法在寻优过程中,参数搜索缓慢的特点提出了改进方法,该方法在一定程度上提高了算法的搜索性能.并结合FIR低通数字滤波器的设计给出了仿真结果。  相似文献   

18.
针对粒子群算法在解决机器人路径规划中存在的路径易陷入局部最优、路径搜索后期收敛速度慢以及路径不平滑的问题,提出了一种基于模拟退火的改进自适应粒子群算法,该算法结合了模拟退火算法和粒子群算法的优点,路径搜索前期路径搜索速度快,路径搜索过程中路径具有概率突跳的能力,能够有效地避免陷入局部最优路径,而且利用3次样条插值使路径平滑,路径搜索后期路径收敛精度也很高。仿真结果表明,该算法在不同障碍物模型中均能够快速找到最短的平滑路径,而且效果优于传统方法。  相似文献   

19.
为解决运用Hopfield神经网络优化算法处理图像分割存在的收敛速度与局部最优的矛盾,采用模拟退火策略与遗传算法结合的优化方法来改进传统的优化算法,对迭代收敛后的Hopfield网络在局部范围内运用模拟退火遗传算法,以搜索阈值平面全局最优解,进行图像分割。实验证明,采用此方法可以得到较好的分割效果。  相似文献   

20.
给出了一种具有全局优化特性的改进的模拟退火算法,建立了图的最大独立集的模拟退火模型,研究了扰动的形成和算法参数的选择,并用计算机进行模拟。结构表明该算法是有效的。  相似文献   

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

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

京公网安备 11010802026262号