共查询到10条相似文献,搜索用时 31 毫秒
1.
在知识发觉中遗传算法已经广泛应用于分类,模型选择和其它优化问题.但是它的行为和表现却直接受其输入参数值(如交叉概率和变异概率)的影响,不合理的参数设置通常会导致许多问题比如早熟问题.为此有的学者提出用自适应技术在算法过程中自适应调整这些参数,但这并未对遗传算法产生整体的改善,因为参数设置是依赖于具体问题的.提出了基于染色体个体寿命特征的遗传算法,用模糊逻辑控制器自适应调整交叉概率和变异概率.这个方法加强了遗传算法的全局搜索能力,很好的解决了早熟问题.将本算法和标准遗传算法及自适应遗传算法比较,仿真结果表明本算法在克服早熟问题上的明显优势. 相似文献
2.
针对遺传算法容易陷入局部最优和收敛速度慢的特点,提出了一种改进的遗传算法来解决车辆调度问题:利用记忆库保存种群在进化过程中好的个体,使得好的个体不会在进化过程中丢失,同时子代的构成有父代个体和父个体经过遗传操作后所生成的子个体共同构成.该算法能够保证群体的多样性,避免遗传算法的早熟现象,通过仿真模拟,表明该算法具有可行性和高效性. 相似文献
3.
刘涛 《辽宁科技学院学报》2017,19(3)
文章阐述了机器学习算法中遗传算法以及贝叶斯分类算法的概念,以及校园网入侵检测系统的基本构架.分析了基于机器算法中遗传算法和学习算法的校园网入侵检测系统优化策略,并对其他机器算法的应用性进行了系统的研究. 相似文献
4.
刘传文 《临沂师范学院学报》2007,29(3):95-96
将遗传算法应用于小波变换与矢量量化技术相结合的图像压缩编码中,提出了基于DWT和遗传算法的矢量量化图象压缩编码算法.研究表明,在相同压缩比下,这种算法较其它算法能更好地改善图像的质量. 相似文献
5.
《赣南师范学院学报》2019,(3):14-19
针对量子遗传算法在多峰函数寻优中出现早熟收敛及陷入局部极值等问题,提出一种改进的三值量子遗传算法.算法用三值量子非门来改变染色体基因的位置、用三值量子旋转门更新来完成进化搜索、用三值量子修正门对变异基因进行修正,增加了量子遗传算法中种群的多样性,扩大了算法的搜索空间;用动态调整旋转角策略来减少进化代数、缩短优化时间.通过对典型复杂函数的仿真实验并与其它算法相比较,结果表明该算法搜索空间大、搜索精度高,全局寻优性能优于普通遗传算法及量子遗传算法. 相似文献
6.
任海涛 《赤峰学院学报(自然科学版)》2009,25(8):34-36
为了提高网络考试系统中抽题组卷的性能,对遗传算法的基本要素进行了研究,设计了一种基于遗传算法的抽题组卷算法.实验数据表明,该算法具有较好的使用性能和实用性. 相似文献
7.
于丽梅 《河北职业技术学院学报》2014,(2):16-21
采用模拟退火算法和遗传算法相融合,建立公交区域调度中行车计划生成的模型,创建目标函数,将模拟退火算法应用于遗传算法的交叉、变异过程中,对模型进行求解,并用实际的运营数据对模型进行了验证,结果表明,此方法是可行且有效的。 相似文献
8.
基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法(IPGA)。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。 相似文献
9.
李广霞 《石家庄职业技术学院学报》2013,25(4):27-29
设计了一种基于遗传算法的关联规则算法,该算法将遗传算法和关联规则相结合.对遗传算法的编码方法、适应度函数的构造、交叉算子和变异算子进行了分析,给出了所设计方法的具体步骤,并进行了试验.试验表明,改进后的算法的执行效率高于Apriori算法. 相似文献
10.
姚云 《中国校外教育(理论)》2008,(9)
目前网络在教育教学管理中的作用越来越重要,而在网络教学中,网络考试系统是重要的组成部分之一.如何提高网络考试系统中组卷速度及质量,核心是组卷算法.目前在各种自动组卷算法中,组卷质量较好的是遗传算法,但遗传算法在理论和应用方法上仍有许多亟待完善之处,本文提出一种优化的改进的遗传算法. 相似文献