首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 937 毫秒
1.
提出一种将LMS算法和实数编码遗传算法相结合的混合遗传算法。相对于传统算法,将其应用于线性系统辩识,特别是IIR系统的辩识,具有明显优势。IIR系统的性能函数存在多个局部极小值,该算法首先利用遗传算法的全局最优性,在大范围内搜索可能的极值,并限制系统参数随机搜索的范围,以保证IIR系统的稳定性,再在遗传算法中嵌入一个LMS算子,在极值点附近进行快速搜索,从而达到全局最优与快速搜索的有机结合,提高了辨识精度和计算效率。仿真结果验证了该算法用于线性系统辨识的有效性和实用性。  相似文献   

2.
基于遗传算法和蚂蚁算法求解函数优化问题   总被引:7,自引:0,他引:7  
针对遗传算法求解精度低以及蚂蚁算法求解速度慢的问题,提出一种基于遗传算法和蚂蚁算法的混合算法.该混合算法利用了遗传算法快速随机的全局搜索能力的优点,设计了编码与适应度函数,进行了种群生成与染色体的选择,并通过设定交叉算子和变异算子, 生成了信息素分布.该混合算法利用了蚂蚁算法正反馈以及具有分布式并行全局搜索能力的优点,通过确定吸引强度的初始值,建立了强度更新的模型,从而求得精确解.并将该算法应用于求解函数优化问题.结果表明,该混合算法与遗传算法和蚂蚁算法相比,收敛速度快,寻优性能好.  相似文献   

3.
多峰连续函数优化的一种混合算法   总被引:1,自引:0,他引:1  
提出一种解决多峰连续函数优化的混合算法。该方法定义适当的适应度函数,使用遗传算法自动形成极值点领域种群,进行聚类分析,分别在单极值区域取最优个体为初始点,采用最速下降法进行快速寻优,在得到全局最优解的同时获得多个局部极值。计算仿真表明该方法有效且收收敛快、精度高。  相似文献   

4.
针对遗传算法求解多值函数极值的缺点,本提出一种混合遗传算法,基本思想为通过某种方法获得初始种群,然后在遗传过程中逐步修改适应值函数,以提高其搜索速度和精度。经实例仿真,效果良好。  相似文献   

5.
提出了一种新型解空间种群均匀的自适应遗传算法,并采用随机方法对初始种群加以改进,使初始种群均匀分布于解空间之中.在优化进程中,引入自适应算法,使交叉的变异算子具有自适应性;将自适应调节机制引入适应值函数中,使适应值函数同样具有自适应性.为证实所提出的改进遗传算法的可行性和有效性,对几种典型的多峰值函数进行了寻优测试.优化测试结果与解析解及标准遗传算法优化结果相对比,证明改进遗传算法的全局搜索能力和收敛性都远优于标准遗传算法.  相似文献   

6.
一种求解函数优化的混合遗传算法   总被引:1,自引:0,他引:1  
在浮点编码遗传算法中加入最速下降法,构成适于函数全局优化的混合遗传算法。混合算法改善了遗传算法的局部搜索能力,显著提高了遗传算法求得全局解的概率。由于只利用函数值信息,混合算法是一种求解函数全局优化问题的通用方法。  相似文献   

7.
对于函数优化问题,单种群遗传算法全局搜索能力较强,但局部搜索能力较弱,当函数为多峰时,易陷入局部解.本文引入多种群实数编码遗传算法,不同种群赋予不同的控制参数,以此兼顾全局和局部搜索能力,并采用移民算子联系各种群实现协同进化,以及人工选择算子保存各种群的最优个体作为终止判据,从而较好搜索到多峰函数的全局最优解,并提高迭代寻优效率.  相似文献   

8.
改进的遗传算法在优化中的应用   总被引:1,自引:0,他引:1  
针对遗传算法全局搜索能力强而局部搜索能力弱的问题,提出了一种改进的遗传算法,首先利用遗传算法得到定义域种群,综合处理定义域种群从而求出包含所求问题最优解的二进制模式,并映射为若干相应的实数定义域,缩小所求问题的定义域,再利用传统优化算法的强局部搜索能力,得出问题的全局最优解。  相似文献   

9.
一种新的免疫克隆选择算法在多峰寻优中的应用   总被引:10,自引:0,他引:10  
为了解决Castro克隆选择算法中存在的种群规模需根据经验确定、多峰搜索能力弱、训练时间长的问题,提出了一种新的免疫克隆选择算法,该算法基于一个压缩阈值和新的收敛标准,能够动态确定种群大小,具有很强的全局和局部搜索能力,可以搜索到全局最优点和尽可能多的局部极值点.与Castro克隆选择算法相比,多峰搜索的成功率提高了1.2倍、平均迭代次数减少了一半.仿真实验的结果也表明该算法在平均运行时间减少了56%的情况下多峰函数的优化效果得到了显著改善.  相似文献   

10.
研究了电力系统的无功优化功问题,给出了结合电力市场实行的无功优化目标函数。在分析了遗传算法和蚁群算法各自优缺点的基础上,将遗传算法与蚁群算法融合,利用遗传算法的交叉、变异操作产生蚁群算法新的搜索路径,以此提高混合智能算法的全局搜索能力和收敛速度,并将混合智能算法应用于实例进行仿真。仿真结果表明,该混合智能算法具有快速的收敛速度和优良的全局优化能力。  相似文献   

11.
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。  相似文献   

12.
遗传算法是一种具有全局优化的随机搜索算法,针对遗传算法存在局部搜索能力差,求解精度不高等缺点,引入了模式搜索算法,利用模式搜索算法较强的局部搜索能力和较高的求解精度弥补遗传算法的不足.即利用遗传算法来控制寻优过程,用模式搜索算法使解快速逼近极小点,然后再用遗传算法使解逃脱局部极值,从而达到全局寻优目的.理论模型和实例计算分析验证了该方法的有效性.  相似文献   

13.
提出了一种基于局部搜索机制快速求解TSP的遗传算法.基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生.仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率.  相似文献   

14.
免疫克隆优化聚类技术   总被引:4,自引:0,他引:4  
将人工免疫系统中的克隆选择优化应用于无监督分类与识别问题,提出了一种新的免疫克隆聚类算法.该算法利用克隆算子能够同时在同一父代抗体周围的多个方向进行全局或局部搜索,促使种群中抗体快速进化,从而在特征空间内快速获得聚类问题的全局最优聚类中心,有效克服了经典聚类算法易陷入局部极值的缺点,并从理论上证明了该算法具有全局收敛性.对7个人工数据集的聚类实验和两幅纹理图像的分割实验表明:新算法比常用的K均值算法的平均分类精度高20.9%,比另一种基于遗传算法的聚类方法的平均分类精度高20.3%.  相似文献   

15.
易水平 《商品与质量》2012,(Z2):277-279
将改进的多种群遗传算法(multiple population GA,MPGA)应用于配电网重构。该算法引入不同控制参数的多种群协同进化模式,并且能根据进化程度自适应的改变操作算子,具有良好的全局和局部搜索能力,克服了遗传算法未成熟收敛等问题。种群间通过移民算子共享进化信息。采用人工选择精华种群保存最优个体。根据配电网网络特点,提出了基于基本环路的整数编码方法,减少了变量维数。人工定义寻优过程中不满足配电网络辐射状及无孤岛的运行要求的不可行解一个低适应值,保证搜索范围的连续性。基于matlab遗传算法工具箱,对IEEE16节点和IEEE 33节点2个不同规模测试系统编程仿真计算,证实了算法快速稳定的全局寻优能力。  相似文献   

16.
针对BP算法易陷入局部最优,提出将一种新的混沌遗传算法(CGA)用于全局优化给水管网状态神经网络模型的初始权阈值.该算法将混沌搜索与自适应遗传算法相结合,根据混沌运动的初值敏感性、内在随机性以及遍历性的特点,通过混沌映射搜索自适应遗传算法的较优初始种群,并利用自适应遗传算法进一步寻优,对混沌映射和遗传进化进行循环计算直至达到最大进化代数,最终获得BP模型的较优权阈值.实例分析结果表明,与自适应遗传算法(AGA)相比,该算法搜索稳健,全局搜索能力强,并且新算法优化模型具有更高的预测性能.  相似文献   

17.
针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点,提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整,提高了算法的全局收敛性能|采用模拟退火(SA)算法,依据概率性的劣向转移,以一定概率接受劣解,使算法具有跳出局部最优而实现全局最优的能力.引入自适应温度衰变系数,使模拟退火算法能够根据当前环境自动调整搜索条件,从而提高算法的搜索效率.通过7个经典函数测试混沌模拟退火粒子群优化算法的性能,并将其应用于Job Shop调度问题.仿真实验结果表明,采用新算法有效地克服了停滞现象,增强了全局搜索能力,与遗传算法、粒子群优化算法相比寻优性能更佳.  相似文献   

18.
针对标准遗传算法(SGA)在实际应用中存在早熟收敛、精度较差及运算速度慢的缺点,文章提出了一种基于实数编码的多父体杂交遗传算法(MPGA)。该算法通过引入多父体杂交算子和新的变异算子,有效的增强了种群的多样性及算法跳出局部最优解的能力。实验结果表明该算法能够有效的提高全局搜索能力和局部快速搜索能力,对改进SGA的缺点是十分有效的。  相似文献   

19.
微粒群算法是一种新颖的优化算法,已成功应用于许多优化问题,但该算法容易陷入局部极值.针对这种缺陷,提出了一种基于优胜劣汰的多粒子群替代算法,该算法先通过多个种群彼此独立地搜索解空间,增强全局搜索能力;各种群每次进化完成后,核心种群中的最差微粒与其他种群的最好微粒互相替代.通过对3种常用测试函数进行测试和比较,结果表明该算法比标准微粒群算法具有更低的平均最好适应值,可快速收敛到全局最优解,优化效率明显提高.  相似文献   

20.
基于褶积模型的遗传算法与传统最优化算法相比,它不依赖于目标函数梯度信息,整个计算过程只依赖个体适应度值,能同时对搜索空间中的多个解进行评估,具有搜索过程随机,全局搜索性能强的特点。本文放弃传统的赌轮选择方式,采取一种最佳保留策略选择方式,并用单道地震记录进行反演,对两种结果进行差异分析,可知改进遗传算法反演结果精度更高。在改进遗传算法中,子代保留了父代中最好个体的同时保证了种群基因的多样性,从而保证最终可以搜索到全局最优解,避免了标准遗传算法中的早熟收敛现象。  相似文献   

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

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

京公网安备 11010802026262号