共查询到16条相似文献,搜索用时 62 毫秒
1.
一种自适应遗传算法研究 总被引:8,自引:0,他引:8
首先提出一个刻画进化种群多样性的函数,考虑种群多样性与进化代数的关系,提出一个作用函数,在此基础上,提出一种自适应遗传算法,该 算法中交叉和变异操作的点数随种群多样性函数和作用函而变化,多峰值函数优化结果表明,该算法可以有效地解决早熟收敛问题,更易达到全局最优解。 相似文献
2.
针对遗传算法的改进,提出了一种新的评价种群过早收敛程度的指标,进而给出一种新的自适应调整策略。仿真计算表明,该方法较一般遗传算法和一般自适应遗传算法有较大提高。 相似文献
3.
一种新的自适应退火遗传算法 总被引:3,自引:0,他引:3
在函数的全局优化算法中,模拟退火算法和遗传算法的结合可较好地改善算法的性能。基于这个思想提出一种新的自适应退火策略用于遗传算法中选择概率的计算以增强算法的收敛性,在交叉和变异概率的选取上也进行了自适应处理,以进一步改善算法的稳定性和收敛性。基于典型算例的仿真结果验证了该算法对高维复杂函数最优化的有效性和高效性,其性能明显优于传统遗传退火算法、改进的进化规划方法。 相似文献
4.
为改善遗传算法的优化性能,延长种群搜索过程,对基于进化阶段的自适应策略遗传算法进行了改进.改进的自适应策略不仅基于进化阶段,同时基于个体,特别是采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解.实验结果表明,该改进的算法确实延长了算法的搜索阶段,提高了算法的性能. 相似文献
5.
一种基于二进制编码的改进遗传算法 总被引:2,自引:0,他引:2
对几种改进的遗传算法进行了比较,分析,综合后,提出了一种基于二进制编制的改进遗传算法。该算法上有收敛速度快,迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。 相似文献
6.
一种自适应递阶遗传算法 总被引:4,自引:0,他引:4
针对简单递阶遗传算法的不足 ,首先提出了个体浓度的概念 ,以衡量种群的多样性 .结合个体浓度和进化代数 ,提出一种自适应递阶遗传算法 ,该算法不但可以提高种群的多样性 ,而且可以保证收敛性和快速性 .应用实例表明了本算法的有效性 . 相似文献
7.
8.
通过分析基本遗传算法在函数优化中的应用,研究其不收敛和收敛慢的原因,并在此基础上提出了自适应分层遗传算法.通过实验,证明了改进算法的优越性. 相似文献
9.
针对基本遗传算法SGA在搜索过程中易陷入局部最优解的问题,提出了基于熵测度的自适应遗传算法,并分析了熵测度下种群个体被选概率的极限行为。理论分析和对比实验表明,基于熵测度的自适应选择策略能根据种群性状来动态地调整选择压力,从而调整算法的开采和探索能力的平衡,提高算法的全局优化性能。 相似文献
10.
针对遗传算法中交叉概率和变异概率难以选取的问题,提出一种新的自适应遗传算法:利用降半Γ分布函数对交叉概率和变异概率进行自适应调整,使这两个参数随基因串的适合度值而变化.仿真结果表明:该算法与传统遗传算法,常规自适应遗传算法相比,有效地克服了过早收敛问题,提高了搜索效率. 相似文献
11.
通过分析基本遗传算法在函数优化中的应用,研究其不收敛和收敛慢的原因,并在此基础上提出了自适应分层遗传算法。通过实验,证明了改进算法的优越性。 相似文献
12.
对几种改进的遗传算法进行了比较、分析、综合后,提出了一种基于二进制编码的改进遗传算法。该算法具有收敛速度快、迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。 相似文献
13.
基于实数编码的自适应遗传算法及应用 总被引:9,自引:1,他引:9
为了解决遗传算法(GA)存在的早熟收敛、收敛速度慢等不足,从编码方式及遗传算子操作等几个方面对其作了改进,提出了一种基于实数编码的自适应遗传算法(RAGA).基于典型复杂函数的优化仿真结果表明,该算法的全局收敛速度和命中全局最优值的几率相对标准遗传算法(SGA)有较大提高. 相似文献
14.
自适应遗传算法用于自动组卷中的数学模型设计 总被引:13,自引:0,他引:13
针对传统组卷算法组卷速度慢,成功率较低,组卷质量不高等缺点,利用自适应遗传算法,设计出一种智能抽题算法的数学模型,能有效地解决试题库中的智能组卷问题. 相似文献
15.
结合自然规律以及遗传算法的特点 ,提出了具有年龄结构的遗传算法的框架以及实现。该算法能够通过对个体基因不同年龄的不同操作 ,克服遗传算法中存在的主要问题即过早收敛问题。该算法有效地保持群体的多样性 ,使遗传算法顺利地收敛到全局最优值。通过实际的例子说明 ,这种方法克服过早收敛问题并且相对于简单遗传算法提高了收敛速度 相似文献
16.
张东洋 《装备指挥技术学院学报》2005,16(3):112-113
对遗传算法(geneticalgorithms,GA)的搜索过程进行了分析,并着重研究了遗传算法在组合优化问题中的应用,最后对遗传算法的收敛性与其他数学优化方法的区别进行了介绍。 相似文献