共查询到20条相似文献,搜索用时 515 毫秒
1.
在知识发觉中遗传算法已经广泛应用于分类,模型选择和其它优化问题.但是它的行为和表现却直接受其输入参数值(如交叉概率和变异概率)的影响,不合理的参数设置通常会导致许多问题比如早熟问题.为此有的学者提出用自适应技术在算法过程中自适应调整这些参数,但这并未对遗传算法产生整体的改善,因为参数设置是依赖于具体问题的.提出了基于染色体个体寿命特征的遗传算法,用模糊逻辑控制器自适应调整交叉概率和变异概率.这个方法加强了遗传算法的全局搜索能力,很好的解决了早熟问题.将本算法和标准遗传算法及自适应遗传算法比较,仿真结果表明本算法在克服早熟问题上的明显优势. 相似文献
2.
提出了对遗传算法中适应度函数的构造,数据的编码等问题的改进方案,通过对"早熟"问题的分析,将改进的自适应交叉概率Pc和变异概率Pm算法应用到遗传算法中。最后给出了一种基于遗传算法的关联规则挖掘算法,并应用一个实例验证了算法的有效性。 相似文献
3.
针对遗传算法在求解复杂优化问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出可自适应调节参数的改进遗传算法,应用该算法对装箱问题进行相应研究。 相似文献
4.
胡中波 《郧阳师范高等专科学校学报》2007,27(6):26-29
针对差分演化算法中的变异因子和交叉概率难确定的问题,设计一种基于均匀分布的自适应差分演化算法.在该算法中,变异因子和交叉概率是在某区间上服从均匀分布的随机数,随着演化的进行,该区间的长度将会根据前些代的演化经验自动调整.数值试验表明了该算法的有效性和稳健性. 相似文献
5.
针对基本的遗传算法在自动组卷系统中容易陷入局部最优解、迭代后期容易早熟收敛等缺点,提出了改进的初始种群选择方法、自适应的交叉概率和变异概率的改进遗传算法。并且通过对组卷数学模型的改进,使得系统对多门课程具有通用性。实验结果表明,改进遗传算法改善了算法的全局搜索能力,更好地克服了迭代后期的早熟现象,因而在组卷效果及效率上优于基本遗传算法。 相似文献
6.
针对遗传算法在求解复杂优化问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出可自适应调节参数的改进遗传算法,应用该算法对装箱问题进行相应研究。 相似文献
7.
朱彦廷 《思茅师范高等专科学校学报》2013,(6):27-30
用自适应的适应度函数、交叉概率及变异概率取代固定的适应度函数、交叉概率及变异概率来改进遗传算法,并与标准遗传算法进行了实验比较,结果证明:改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力。 相似文献
8.
《实验室研究与探索》2010,(11)
介绍了目前使用最多的几种基于互信息的医学图像配准优化算法,它们都有各自优点,但都存在不足。提出了一种改进的自适应遗传算法并已经被应用到多模图像配准的优化过程中,该方法采用优化前、后期分别调整交叉概率和变异概率,并利用二次交叉算法以及移民策略方法等来克服传统遗传算法比较容易陷入局部最优的缺点;给出了应用改进后的自适应遗传算法进行图像配准的算法步骤。通过对实验过程的分析和配准后的图像对比,实验结果表明了自适应遗传算法在多模图像配准中的应用的可行性和有效性。 相似文献
9.
为克服人们在运用遗传算法求解问题时选择参数的经验主义或盲目性,提出了一种动态调整参数并结合直观的参数关系图和统计分析以寻找解决函数优化问题的最优交叉和变异率的组合参数的方法。同时,提出了一种根据群体适应度的情况动态调整交叉和变异率的自适应遗传算法,并通过实例验证了算法的优越性能。 相似文献
10.
时小虎 《甘肃广播电视大学学报》2012,22(3):34-37
在深入分析自动组卷问题的基础上,比较了几种常用组卷算法的优缺点,提出了分组四维编码的改进自适应遗传算法。该算法的编码方案为分组四维编码,使用模拟正态分布的分组轮盘赌选择算子进行种群选取,对交叉和变异算子的概率,根据个体的适应度值分布特点进行非线性自适应调整。实验结果表明,改进后的遗传算法很好地实现了组卷功能,在效率和质量上都明显优于传统遗传算法组卷,具有很好的实用性。 相似文献
11.
本文提出一种基于自适应遗传算法,解决了组播路由中既考虑时延抖动,又满足时延约束的NP-complete问题。遗传算法的进化过程中,采用适于此类问题的动态交叉算子和动态变异算子,既克服了遗传算法的早熟收敛性,又提高算法的收敛速度。仿真结果表明本文算法能适应网络的动态环境,快速的,有效的的构建组播树。 相似文献
12.
为解决传统遗传算法在一维多峰函数优化中容易陷入局部极值、收敛概率低、稳定性不理想等问题,提出了一种新型的自适应遗传算法。结合自适应差分进化算法流程,提出了一种基于种群适应度变化程度而变化的非线性交叉算子和变异算子,使算法跳出局部极值,寻找到全局最优解,提升最优值迭代效率。函数测试实验表明,在一维多峰函数优化中,该算法在函数收敛概率、最优值迭代效率以及稳定性上比已有算法均有提高。 相似文献
13.
郏宣耀 《深圳职业技术学院学报》2006,5(1):7-10
早熟收敛和后期收敛速度慢是标准遗传算法(SGA)的一对主要矛盾,给算法的优化效率造成很大影响,对操作算子及其遗传参数的确定实现自适应是解决该问题的有效方法。作者根据各操作算子及其参数的特征对选择、交叉、变异算子进行基于自适应策略的遗传优化设计,使算法很好地缓解了早熟收敛和后期收敛速度慢的矛盾,从而提高了优化效率。仿真结果表明,基于自适应策略的遗传算法比标准遗传算法具有更高的解精度和优化效率。 相似文献
14.
属性离散化是应用粗糙集理论的关键问题之一。本文将粗糙集理论和遗传算法二者相结合,提出了基于自适应遗传算法的属性离散化方法。该方法动态调整各个个体的交叉和变异概率,优化了个体被选择的概率。实验表明,它能够明显的改善全局寻优能力,并大大加快了收敛速度。 相似文献
15.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群.其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
16.
针对标准遗传算法在利用Otsu理论求取图像阈值时存在的收敛性问题,提出了一种自适应的遗传算法,采用动态地交叉概率和变异概率,有效地解决了过早收敛和全局收敛性问题,并把改进后的遗传算法应用于火焰图像上,实验证明,该方法对进行图像分割时是有效和可行的. 相似文献
17.
防止遗传算法成熟前收敛的有效方法(英) 总被引:3,自引:0,他引:3
从群体多样性角度对成熟前收敛的成因进行了分析,并提出了两个有关定理.根据分析结果,提出了基于群体多样性和自适应交叉、变异率的改进遗传算法.通过四个典型函数的实例验证,证明了本文提出的改进遗传算法是一种有效算法. 相似文献
18.
19.
20.
基于自适应杂交、变异率的演化算法 总被引:3,自引:0,他引:3
在遗传算法过程中存在着对杂交、变异率的选取不当,增加了迭代的次数,甚至直接导致算法陷入局部最优解。本文提出一种自适应杂交、变异率的方法,并使用多父体杂交和非均匀变异的改进策略,实际计算表明,该算法性能稳定、搜索效率高,能有效地避免算法的“早熟”现象,且快速找到全局最优解。 相似文献