共查询到20条相似文献，搜索用时 140 毫秒
1.
针对遗传算法在求解复杂优化问题时收敛速度慢，易陷入局部最优的不足，对标准遗传算法进行改进，将交叉概率和变异概率进行自适应调节，再结合移民策略，提出可自适应调节参数的改进遗传算法，应用该算法对装箱问题进行相应研究。 相似文献
2.
朱彦廷 《思茅师范高等专科学校学报》2013,(6):27-30
用自适应的适应度函数、交叉概率及变异概率取代固定的适应度函数、交叉概率及变异概率来改进遗传算法,并与标准遗传算法进行了实验比较,结果证明：改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力。 相似文献
3.
提出了对遗传算法中适应度函数的构造,数据的编码等问题的改进方案,通过对"早熟"问题的分析,将改进的自适应交叉概率Pc和变异概率Pm算法应用到遗传算法中。最后给出了一种基于遗传算法的关联规则挖掘算法,并应用一个实例验证了算法的有效性。 相似文献
4.
针对标准遗传算法在利用Otsu理论求取图像阈值时存在的收敛性问题,提出了一种自适应的遗传算法,采用动态地交叉概率和变异概率,有效地解决了过早收敛和全局收敛性问题,并把改进后的遗传算法应用于火焰图像上,实验证明,该方法对进行图像分割时是有效和可行的. 相似文献
5.
时小虎 《甘肃广播电视大学学报》2012,22(3):34-37
在深入分析自动组卷问题的基础上,比较了几种常用组卷算法的优缺点,提出了分组四维编码的改进自适应遗传算法。该算法的编码方案为分组四维编码,使用模拟正态分布的分组轮盘赌选择算子进行种群选取,对交叉和变异算子的概率,根据个体的适应度值分布特点进行非线性自适应调整。实验结果表明,改进后的遗传算法很好地实现了组卷功能,在效率和质量上都明显优于传统遗传算法组卷,具有很好的实用性。 相似文献
6.
在知识发觉中遗传算法已经广泛应用于分类,模型选择和其它优化问题.但是它的行为和表现却直接受其输入参数值(如交叉概率和变异概率)的影响,不合理的参数设置通常会导致许多问题比如早熟问题.为此有的学者提出用自适应技术在算法过程中自适应调整这些参数,但这并未对遗传算法产生整体的改善,因为参数设置是依赖于具体问题的.提出了基于染色体个体寿命特征的遗传算法,用模糊逻辑控制器自适应调整交叉概率和变异概率.这个方法加强了遗传算法的全局搜索能力,很好的解决了早熟问题.将本算法和标准遗传算法及自适应遗传算法比较,仿真结果表明本算法在克服早熟问题上的明显优势. 相似文献
7.
在知识发觉中遗传算法已经广泛应用于分类，模型选择和其它优化问题．但是它的行为和表现却直接受其输入参数值（如交叉概率和变异概率）的影响，不合理的参数设置通常会导致许多问题比如早熟问题．为此有的学者提出用自适应技术在算法过程中自适应调整这些参数，但这并未对遗传算法产生整体的改善，因为参数设置是依赖于具体问题的．提出了基于染色体个体寿命特征的遗传算法，用模糊逻辑控制器自适应调整交叉概率和变异概率、这个方法加强了遗传算法的全局搜索能力，很好的解决了早熟问题．将本算法和标准遗传算法及自适应遗传算法比较，仿真结果表明本算法在克服早熟问题上的明显优势． 相似文献
8.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群．其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
9.
针对图像特征识别转为特征选择优化的问题,提出主成分分析与混沌自适应遗传算法结合的图像目标识别算法。首先通过PCA将图像特征线性组合转变为低维空间几个综合变量;同时改进遗传算法,利用混沌Tent模型生成均匀分布的初始种群、种群交叉及变异概率与种群适应度结合自适应变化,利用类内类间距与特征相关性重新构造适应度函数,采用精英保留策略进行子代选择,得到最优特征子集;最后利用概率神经网络与支持向量机分类器进行训练,识别测试图像。仿真实验表明,PCA与混沌自适应遗传算法结合能降低特征空间维数,使识别性能得到较好提升。 相似文献
10.
《实验室研究与探索》2010,(11)
介绍了目前使用最多的几种基于互信息的医学图像配准优化算法,它们都有各自优点,但都存在不足。提出了一种改进的自适应遗传算法并已经被应用到多模图像配准的优化过程中,该方法采用优化前、后期分别调整交叉概率和变异概率,并利用二次交叉算法以及移民策略方法等来克服传统遗传算法比较容易陷入局部最优的缺点;给出了应用改进后的自适应遗传算法进行图像配准的算法步骤。通过对实验过程的分析和配准后的图像对比,实验结果表明了自适应遗传算法在多模图像配准中的应用的可行性和有效性。 相似文献
11.
基于改进遗传算法的背包问题求解 总被引：1，自引：1，他引：0
针对0-1背包问题的特点,设计了一种利用定义距较长模式的遗传算子,并提出采用该算子代替交叉算子的长模式遗传算法,该算法在约束条件的处理上结合贪心法,提高了搜索效率.最后的实例仿真,给出了传统遗传算法和长模式遗传算法计算结果的比较,证明了采用新算子的遗传算法在求解0-1背包问题时比基本遗传算法有更好的收敛性能和更少的时间花费. 相似文献
12.
13.
对于非线性最小二乘问题,传统的算法往往是从一个初始值开始,经过迭代来逼近问题的最优解,其结果必会受到初始值的影响,而遗传模拟退火算法求解则具有很好的全局搜索能力,不受初始值的影响.研究表明,采用遗传模拟退火算法来求解非线性最小二乘问题,可取得较好的效果. 相似文献
14.
李丙春 《喀什师范学院学报》2005,26(3):64-65
遗传算法是一类全局优化的仿生类算法，它通过模拟生物进化过程中的复制、交叉和变异来完成优化搜索．在遗传算法的基本思想下，给出了一个简单遗传算法(SGA)及相关应用示例． 相似文献
15.
16.
崔瑾娟 《洛阳师范学院学报》2013,32(2):35-36,42
静态环境中的移动机器人全局路径规划是路径规划中的一个重要问题,本文采用遗传算法遗传算法解决移动机器人的路径规划.该方法首先采用栅格法环境建模,采用遗传算法规划机器人路径,最后用MAT-LAB来实现算法,仿真后,观察路径,得出最终结果. 相似文献
17.
具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。 相似文献
18.
连续属性离散化是基于粗糙集的数据挖掘中的关键问题。针对该问题提出了一种遗传算法,在保持不可分辨关系的前提下,以最小断点集为目标,对交叉算子、变异算子进行了改进。最后,使用UCI机器学习数据对算法进行了验证,并与其它的离散化算法进行了比较,结果表明算法是有效的。 相似文献
19.
多亲遗传算法及其应用研究 总被引：3，自引：0，他引：3
针对传统遗传算法（TGA）所存在的一些不足，本文提出了一种多亲遗传算法（MGA），MGA对TGA的交叉算子进行了改进，这样MGA在应用中不要求初始群体具有广泛多样性，能有效地克服“早熟收敛”问题，仿真结果表明MGA是有效的。 相似文献
20.
遗传算法在高校排课问题中的应用 总被引：1，自引：0，他引：1
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。 相似文献