首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
提出了一种新的遗传算法,该不仅能加快普通遗传算法的收敛速度,而且能有效保证种群的多样性。将这种算法应用于暴雨强度公式参数的优化,实例计算表明,该算法是有效和可行的。  相似文献   

2.
混合蚁群遗传算法在车间作业调度的应用研究   总被引:1,自引:0,他引:1  
提出了一种解决车间调度最短完成时间的有效的混合算法.将遗传算法与蚂蚁算法的融合,采用遗传算法生成信息素分布,利用蚂蚁算法求精确解,优势互补.应用该算法对Job-Shop车间作业调度问题的解进行编译,通过实例表明该算法是可行有效的.  相似文献   

3.
基于混沌遗传算法的QoS组播路由   总被引:5,自引:0,他引:5  
针对遗传算法在搜索最优组播树的过程中易发生早熟收敛的缺点,提出一种抑制早熟的混沌遗传算法.利用混沌的随机性和遍历性,将混沌扰动算子加入到遗传算法的操作中,当判断种群有早熟发生时,就对该种群进行类似变异的混沌扰动操作,从而增加了种群的多样性,既保留遗传算法的全局搜索能力又能有效改善算法性能.仿真结果表明,该算法能克服早熟收敛的缺点,又能快速、有效地构造出满足QoS约束要求的最优组播树.  相似文献   

4.
通过对单级多资源约束生产批量计划问题(SLCLSP)模型进行分析,提出了基于免疫遗传算法(IGA)求解该问题的方法.此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性.实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,使全局收敛性及收敛速度两方面均得到提高,能有效解决SLCLSP问题.  相似文献   

5.
提出了一种基于免疫遗传算法的数据挖掘算法,该算法在简单的遗传算法基础上引入免疫算子解决了遗传算法中的早熟现象。这种算法具有很好的鲁棒性和隐含并行性,能快速、有效的进行全局优化搜索。特别适用于大规模、海量数据库的挖掘。  相似文献   

6.
基于时间与费用双优化的虚拟企业调度算法   总被引:1,自引:0,他引:1  
基于合理抽象虚拟企业模型和任务模型,建立虚拟企业生产任务计划的数学模型,并提出了一种时间与费用双优化的调度算法.该算法分别针对虚拟企业生产调度的时间与费用2个目标提出启发式优化算法,并以调度优化的结果作为遗传算法的初始染色体,通过对遗传算法运算的重新定义来优化虚拟企业生产计划调度,充分发挥遗传算法良好的全局搜索能力和能有效避免陷入局部极小的优点,提高了算法的全局寻优能力.实验结果表明,启发式优化算法与遗传算法相结合的优化技术能够降低虚拟企业生产费用,使企业具有较好的生产敏捷性.  相似文献   

7.
把最速下降法与遗传算法相结合,提出了一种混合算法,该算法能使遗传算法离开“早熟收敛”状态,最终获得全局最优,对算法的收敛性进行了证明,数值仿真表明算法是有效的。  相似文献   

8.
基于遗传算法的非线性模式识别   总被引:1,自引:0,他引:1  
文章设计了一种人工神经网络模型结构,以一种遗传算法进行该模型参数的组合优化建模,将其用于非线性模式识别.该方法不仅对线性问题有效,对非线性问题同样有效;该法简洁易行,优于多段线性分类器设计方法与BP误差回传网络算法.实例表明,遗传算法仅繁殖40代就能达到理想结果,其识别率达100%.  相似文献   

9.
针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢,禁忌搜索强烈依赖于初始解等问题,根据遗传算法和禁忌搜索算法自身的特点,分析两者的优势和不足,提出了一种融入小生境技术的遗传禁忌算法.该算法采用融入了小生境技术的遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,同时可以抑制早熟现象,避免过早收敛到局部最优.分析和实验结果表明,该算法能很好地抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法.  相似文献   

10.
将遗传算法与现有的启发式调度算法相结合,运用合适的遗传算子和调度规则,对现有的调度算法进行了改进.调度规则的引入使该算法具有较高的搜索效率,遗传算法的引入保证了解的全局最优性.对照算例表明该算法是可行的和有效的.  相似文献   

11.
利用混沌映射的遍历性和实编码遗传算法的全局优化性,通过在遗传进化过程中加入混沌变异操作,在变量的定义域内投放大量的混沌初始群体,在实编码遗传算法进化过程中加入单纯形法学习算子,建立了一种新的混沌高效遗传算法(chaos higher efficient genetic algorithm, CHEGA).应用该法对3个非线性、高维、多峰值测试函数进行了仿真,在收敛速度和全局优化方面好于现有的简单遗传算法和改进的遗传算法.建立了水库含沙量预报模型.并将CHEGA用于求解上述模型的参数优化问题,与实数编码加速遗传算法(RAGA)、二进制加速遗传算法和随机优化算法等方法相比,CHEGA可以遍历到整个区域,较好的保持了种群的多样性,并且精度高、收敛速度快.CHEGA对求解实际水库计算模型的参数优化问题非常有效.  相似文献   

12.
基于MATLAB平台的遗传算法工具包   总被引:5,自引:0,他引:5  
在分析遗传算法要素的基础上,编写了基于Matlab的遗传算法工具包(GAToolbox),该工具具有运行稳定,结构灵活,扩展方便的特点,并易与Matlab的其他工具包结合使用,给出了Matlab遗传算法工具包的三个成功应用实例;1)采用遗传算法工具包构造递阶遗传算法,2)基于遗传算法的径向基径神经网络学习算法;3)遗传算法优化化工过程操作条件,说明Matlab遗传算法工具包的稳定性和实用性。  相似文献   

13.
为了解决传统遗传算法的早熟问题 ,首次提出了混沌移民算子 .利用混沌迭代的遍历性和内在随机性 ,通过混沌移民操作可克服传统遗传算法中的近亲繁殖问题 ,确保算法的全局收敛性 .用MATLAB语言研制了混沌遗传优化算法软件ChGA1.0 ;数值计算表明 ,该算法的全局收敛性及算法本身的鲁棒性好 ,适应于求解连续变量的无约束及有约束优化设计问题 ,具有工程实用价值 .  相似文献   

14.
一种连续探索型遗传算法的设计与应用   总被引:1,自引:0,他引:1  
提出了一种连续探索型遗传算法,它不仅能提高简单遗传算法的收敛速度,而且能有效地保证种群的多样性,并在全局范围内搜索解空间,得到最优解。将算法应用于多峰值函数的优化,仿真表明了该算法的有效性和效率性。  相似文献   

15.
介绍了一种改进的遗传算法,并讨论了其特性和运行机理.主要研究了利用此算法辅助设计低通数字滤波器的方法和步骤.仿真实验结果表明,遗传算法用于数字滤波器设计具有良好的优越性和潜在的应用前景  相似文献   

16.
朱长江  柴秀丽 《科学技术与工程》2013,13(10):2863-2866,2870
模糊C-均值聚类算法是一种局部搜索算法,采用迭代的爬山技术,对初值敏感易陷入局部最小值。遗传算法是一种全局优化算法,能够克服模糊C-均值聚类算法陷入局部最小值的问题,但遗传算法收敛速度慢,易早熟。应用小生境思想对遗传算法进行了改进,以保护种群中基因的多样性,设计了基于最短距离的算术交叉算子、边界变异算子及双精英种子参与进化的策略。仿真实验结果表明,改进后的算法能够提高模糊聚类的收敛速度和聚类质量。  相似文献   

17.
遗传算法的Markov链分析   总被引:3,自引:0,他引:3  
本文用Markov过程分析了遗传算法,给出了遗传算法的收敛速度估计.  相似文献   

18.
用遗传算法处理设计变量为杆件中离散型材截面的桁架最轻重量优化问题。将离散的截面参数用二进制的遗传因子表示,利用染色体的遗传繁殖和自然淘汰等特点,可以在较广的参数域内对优化解进行搜索。并将满强度设计与遗传算法相结合,加速了收敛速度。算例表明,在不大的计算量下可获得相当良好的全局性优化解。  相似文献   

19.
一种基于遗传算法的无线传感器网络节点定位技术研究   总被引:1,自引:0,他引:1  
本文分析了基于误差的最小二乘估计定位原理,提出一种基于遗传算法的无线传感器网络节点定位技术。建立所有节点的定位误差之和最小的数学模型,利用遗传算法求解模型的最优解,从而得到未知节点的最优的估计位置。实验仿真结果表明该算法对未知节点的定位精度高,条件简单,适合各种规模的无线传感网络节点的定位。  相似文献   

20.
理论变差函数模型的获取是地质统计学中的基础性工作,它是描述储层非均质性、进行储层随机模拟必不可缺的关键环节。针对现有的拟合实验变差函数方法:人工拟合法、非线性回归最小二乘法、加权多项式拟合法等的不足之处,充分利用遗传算法在求解非线性优化问题时具有的全局寻优的特点,提出实验变差函数的遗传算法拟合方法;在常规遗传算法中引入了模拟退火算法,加速了遗传算法的收敛速度。以川中某气藏的孔隙度变差函数为例进行了计算,结果表明:利用遗传算法可以简单、快速地实现实验变差函数的参数估计。  相似文献   

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

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