首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
针对基于二进制编码遗传算法的精度低及二进制编码所带来的早熟等问题提出了一种新的改进方案--扰动式遗传算法(简称DGA),该方法通过对搜索区域进行微小的扰动而实现不同群体之间的竞争来提高算法的搜索性能.改进后的算法在提高精度的同时能够达到全局收敛,并能有效地处理多极值问题.对改进的算法进行了性能分析并用典型函数进行测试,结果表明,改进的效果较为显著.  相似文献   

2.
该文提出分段二进制编码,对遗传算法的选择过程进行改进,并采用独立题型题库存放的方法来求解组卷问题.实验结果表明,新方法的组卷成功率和收敛速度都得到明显提高,较好的克服了早熟收敛现象,组卷质量明显提高.  相似文献   

3.
针对樽海鞘算法在解决优化问题时存在收敛速度慢,易陷入局部最优解等问题,提出一种基于黄金正弦与重启机制的二进制樽海鞘改进算法.利用佳点集策略进行种群初始化,提高种群多样性;使用黄金正弦算法对樽海鞘领导者位置进行二次更新,提升算法的收敛速度和精度;在追随者位置更新过程中引入重启机制,防止算法陷入局部最优.为验证改进算法的性能,选取8个经典基准函数进行仿真实验,通过标准差评估、Wilcoxon检验及收敛速度对比等方法进行对比分析,结果表明,与现有5种二进制群优化算法相比,改进算法的收敛速度和寻优精度均有明显提升.  相似文献   

4.
针对遗传算法在处理多峰优化问题时容易发生早熟现象的问题,采用了动态调整交叉概率值和变异概率值的方法,引入爬山法在迭代过程中进行局部寻优,仿真实验对比分析了标准遗传算法和改进遗传算法的性能.研究结果表明:改进后遗传算法的收敛速度较快,得到结果误差值比较小.研究结论证明在相应的进化阶段采用合理的概率值,利用爬山法对遗传算法局部寻优,可以避免早熟现象,提高遗传算法收敛速度和精度.  相似文献   

5.
一种改进的遗传算法及其在结构优化设计中的应用   总被引:2,自引:1,他引:2       下载免费PDF全文
通过对遗传算法的二进制编码和实数编码的机理分析,结合2种编码的优点,从工程结构优化实际问题出发,提出了一种可以任意控制离散度的改进实数编码遗传算法.该算法利用实际工程结构问题中对尺寸设计变量精度要求的放松,在编码过程中加上"隐约束",缩小了搜索空间,减少了结构重分析次数,提高了收敛速度.该算法的优点是可以根据实际问题的需要任意选择变量的精度.实例计算表明,该算法对复杂结构的优化设计是有效的.  相似文献   

6.
针对常规遗传算法收敛速度慢、易早熟等缺陷,提出一种改进的遗传算法。该算法结合电力系统无功优化特点,对传统二进制编码、初始化种群、交叉、变异及适应度函数等进行改进,采用IEEE14和IEEE30节点系统对所提出的算法性能和求解精度进行了测试。结果表明,该模型和算法能够有效地抑制早熟现象,降低电力系统有功网损。  相似文献   

7.
针对传统供热系统中PID控制器超调量高、响应时间长的问题,提出一种改进的遗传算法.改进的遗传算法收敛速度更快,求解速度更快,稳定性更高.将改进的遗传算法应用到供热系统PID控制器上,提高了PID控制器的精度,其动态性能和鲁棒性均比较理想.  相似文献   

8.
为了克服基本遗传算法收敛速度和寻优效果的不足,提出一种改进交叉和选择操作的遗传算法,并把它应用于PID控制器参数的优化中。仿真试验结果表明,该算法PID参数整定效果优于基本遗传算法,不仅解决了遗传算法存在的缺陷,而且提高了寻优精度和快速收敛性能。  相似文献   

9.
二进制改进粒子群算法在背包问题中的应用   总被引:20,自引:2,他引:20  
提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.  相似文献   

10.
遗传神经网络法及其在机器人误差补偿中的应用   总被引:1,自引:0,他引:1  
针对某打磨机器人的位姿误差分析,提出一种采用二进制和实数值混合编码的遗传BP网络法,同时优化网络结构和权值矢量;网络结构采用二进制编码保留了粒度编码方法的优点,对连接权值系数的实数编码进行Solis&Wets运算使新的遗传算法具有进化规划和进化策略的优点;结合遗传算子和Solis&Wets算子生成后代的方法以及最佳个体保留策略使得遗传搜索空间的群体多样性更好,加快了遗传算法的收敛速度;采用动态参数编码方法替代Vittorio粒度编码方法,既提高了连接权系数的优化精度,又避免了Vittorio粒度变化所引起的适应度的剧烈不连续变化.仿真和实验结果均表明该算法能有效克服遗传算法的非成熟收敛,提高机...  相似文献   

11.
树状电力网络潮流问题的一个有效算法   总被引:5,自引:1,他引:5  
本文介绍一种适合于树状电力网络潮流问题研究的有效算法——Dist Flow法。计算结果表明,它具有计算速度快,收敛步数少,收敛精度高等优点。对严重病态的系统仍能确保收敛。  相似文献   

12.
提出一种基于轮廓跟踪算法的虹膜定位算法. 该算法先通过像素点扫描查找二值虹膜图像中轮廓的起始点, 然后由起始点进行轮廓查找、 轮廓编码、 轮廓筛选确定虹膜内轮廓, 再通过虹膜外轮廓和巩膜间的灰度突变点到内轮廓圆心距离的平均值确定外轮廓半径, 实现虹膜内、 外轮廓的定位. 实验结果表明, 该算法具有较快的定位速度、 较高的准确率, 性能稳定.  相似文献   

13.
利用基因重组策略改进遗传算法   总被引:4,自引:0,他引:4  
为了克服标准遗传算法的早熟现象,提高遗传算法的全局收敛性,提出了一种基于基因重组策略的遗传算法。该算法定义了一种新的交叉算子,即移位逻辑交叉算子(包括蝶形移位交叉算子和洗牌移位交叉算子),用它们对染色体的部分基因实现有规律的交叉重组。实验结果表明,该算法比经典的遗传算法具有更好的收敛性和稳定性。  相似文献   

14.
对传统的遗传算法编码方式进行了改进并与前馈神经网络BP算法相结合,从而克服了BP算法收敛速度慢的缺点。算例表明,改进后的算法是有效的。  相似文献   

15.
指纹特征匹配方法的研究与实现   总被引:1,自引:0,他引:1  
论述指纹自动识别的概念及过程。重点研讨指纹特征匹配原理,提出一种指纹特征匹配方法,给出了实验数据,证明匹配速度快,匹配精度高。  相似文献   

16.
热电偶冷端自动补偿和非线性校正的算法研究   总被引:6,自引:0,他引:6  
介绍了应用二元四次最小二乘拟合法实现热电偶热电势-温度的自动转换;该方法同时实现了热电偶的冷端补偿和非线性校正.通过现场实际应用,证明该算法简单、速度快、精确度高,尤其适用于高速、高精度测控系统的数据处理.  相似文献   

17.
针对配电网故障定位二进制粒子群算法定位速度慢且准确度低的缺点,结合群智能平台设计了一种交互式二进制蝙蝠算法(interactive binary bat algorithm,IBBA),部署在群智能计算节点(computing processing node,CPN)上的IBBA通过CPN自组织、自协作方式与邻居节点交互蝙蝠位置等信息,提高了算法搜索速度和全局搜索能力;通过建立适合多电源配电网的编码方式,引入防伪正系数和假定故障数量的评价函数,增强了算法适用性;搭建IEEE14节点配电网模型,模拟配电网在分布式电源接入和信息畸变等多场景下单点、两点故障状态,通过实验验证了IBBA的有效性。与传统二进制蝙蝠算法、二进制粒子群以及交互式二进制粒子群算法相比,IBBA的收敛性能和容错能力更优,定位准确度较二进制粒子群、交互式二进制粒子群算法分别提高6%和10%。  相似文献   

18.
本文设计了一个提高织物图案分色精度的新算法,该算法的分色过程在CIE-Lab均匀色度空间进行,能够完全控制分色过程的色差精度,同时提高分色过程的速度。  相似文献   

19.
提出了一种新的遗传算法,该方法不仅能加快普通遗传算法的收敛速度,而且能有效保证种群的多样性.将这种算法应用于暴雨强度公式参数的优化,实例计算表明,该算法是有效和可行的.  相似文献   

20.
用小波变换加速分形图像编码   总被引:4,自引:0,他引:4  
针对分形图像编码过程十分耗时的弱点,提出了一种结构小波变换性特来实现的快速分形编码算法,实验显示新算法有较好的加速效果。  相似文献   

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

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

京公网安备 11010802026262号