共查询到20条相似文献,搜索用时 156 毫秒
1.
一种改进的混合遗传算法 总被引:27,自引:1,他引:26
针对遗传算法爬山能力差的弱点,对传统的遗传算法进行改进,构造出新的重组策略,提出用禁忌搜索作出变异算子,对典型函数的测试表明,改进的遗传算法提高了遗传算法的爬山能力。 相似文献
2.
遗传算法收敛性的动力学分析及其应用 总被引:5,自引:1,他引:5
遗传算法的收敛性,特别是交叉算子的作用,一直缺乏深入的理论分析,当系统动力学的方法被应用于遗传算法的运行机理分析时,可以探讨在没有变异算子情况下遗传算法的收敛性问题,从而,明确了局部极值点的含义,指出了局部极值点的存在性和存在条件,证明了遗传算法在局部极值点附近的收敛性,并针对遗传算法的各种改进给出了理论上的依据,提出了遗传算法改进的方向。 相似文献
3.
分析了免疫遗传算法的原理,并将免疫遗传算法应用于复杂系统可靠性最优分配,同时将其仿真计算结果与模拟退火算法、遗传算法仿真结果进行了比较,证明了免疫遗传算法求解该类问题更有效。 相似文献
4.
5.
遗传算法中选择策略的分析 总被引:6,自引:0,他引:6
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注。本文介绍并讨论了最能体现遗传算法“自然选择、适者生存”特点的选择算子的多种操作策略,提出一些可以进一步改进和完善遗传算法选择算子的研究方向,可提高遗传算法的性能,从而扩大遗传算法在各个领域的应用。 相似文献
6.
遗传算法研究综述 总被引:81,自引:3,他引:81
吉根林 《计算机应用与软件》2004,21(2):69-73
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注。本文介绍了遗传算法的研究现状,描述了它的主要特点和基本原理,概述了它的理论、技术和应用领域,讨论了混合遗传算法和并行遗传算法,指出了遗传算法的研究方向,并对遗传算法的性能作了分析。 相似文献
7.
8.
多亲遗传算法的理论分析及其应用研究 总被引:2,自引:0,他引:2
多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足Holland的模式定理;提出了一种称为群体中心交叉的多亲交叉算子,最后将这种多亲交叉算子的多亲遗传算法应用到了数据聚类问题中,取得了良好的实验结果。 相似文献
9.
基于遗传算法的神经网络性能优化 总被引:2,自引:0,他引:2
遗传算法是一种典型的进化算法。文中分析了遗传算法的特点和神经网络的特点,从而得出了把两种算法结合起来进行应用的思想。运用理论对比的方法,阐明了用遗传算法进行神经网络性能优化的原因,并得出结论,认为用遗传算法进行神经网络性能优化促使了神经网络更进一步的应用。阐述了遗传算法优化神经网络的两种主要方法,论述了遗传算法和神经网络的发展现状和将来的研究动向。 相似文献
10.
应用遗传算法估算溶液热力学模型参数,并对标准遗传算法中的变异策略和竞争方式作了适当的改进,得到改进的遗传算法。举DMF(二甲基甲酰胺) water体系的溶液热力学模型参数的估算为例,并与POWELL法比较。计算结果表明,遗传算法比POWELL法具有更强的寻优能力,而本文所提出的改进的遗传算法比标准遗传算法的寻代速度明显较快。对解决溶液热力学模型这类复杂的非线性函数的参数估算问题,本文所提出的改进的遗传算法是一种较好的寻优算法。 相似文献
11.
基于遗传算法和梯度算法的一种结构优化混合方法 总被引:2,自引:0,他引:2
基于遗传算法和梯度算法,文章提出了一种结构优化的混合方法。算例表明该方法兼具遗传算法的优良全局搜索能力和梯度算法的强大局部搜索的特点,且具有很好的工程适应性。 相似文献
12.
挖掘关联规则是数据挖掘中一个重要的课题,产生频繁项目集是其中的一个关键步骤。提出了一种改进算法,并将该算法与Apriori算法进行了比较。该算法只需要对数据库扫描一遍,并且存放辅助信息所需要的空间也少,结果表明该算法对关联规则挖掘较为有效。 相似文献
13.
一种改进的基于遗传算法的模糊C-均值算法 总被引:4,自引:0,他引:4
把遗传算法搜索的随机性和并行性引入到模糊聚类中,克服了模糊C-均值聚类的局部性和对初始聚类中心的敏感性;该改进算法中采用了适合于模糊聚类的树型编码方案,且在遗传算法中采用了适合于模糊聚类的树型编码方案。同时详细设计了该方法,将该算法引入仓储物害虫的模式识别分类系统中,实验结果表明了该算法的可行性和有效性。 相似文献
14.
15.
16.
排序合并Join算法的新结果 总被引:4,自引:0,他引:4
Join操作是数据库中最昂贵和最常用的操作.排序合并Join算法是实现Join操作的重要算法,得到了普遍接受并广为应用.在重新研究了排序合并Join算法后发现,同时对两个Join关系进行外排序是不必要的,会带来很大的额外开销.针对这个问题,提出了一种基于单关系外排序的分治Join算法,并在该算法的基础上提出了基于单关系外排序的并行分治Join算法.理论和实验结果证明,基于单关系排序的分治Join算法高于排序合并Join算法.特别是在并行计算环境下,基于单关系排序的并行分治Join算法的效率远远高于排序合并 相似文献
17.
为进一步改善个性化推荐系统的推荐效果,通过使用强化学习方法对SVDPP算法进行优化,提出一种新的协同过滤推荐算法。考虑用户评分的时间效应,将推荐问题转化为马尔科夫决策过程。在此基础上,利用Q-learning算法构建融合时间戳信息的用户评分优化模型,同时通过预测评分取整填充和优化边界补全方法预测缺失值,以解决数据稀疏性问题。实验结果显示,该算法的均方根误差较SVDPP算法降低了0.005 6,表明融合时间戳并采用强化学习方法进行推荐性能优化是可行的。 相似文献
18.
在对大规模通信网络中的最优带宽分配算法(OPBM)的实现及其性能的研究过程中发现影响呼叫阻塞概率(CBP)的因素包括两部分预留带宽的影响和非预留带宽的影响,而预留带宽对CBP的影响要大过非预留带宽的影响。基于此发现,该文在OPBM方法的基础上,提出了一种改进式的OPBM算法,与原算法进行了对比,改进OPBM算法的误差很小并且运算速度加快。 相似文献
19.
20.
阐述了CLARANS(Clustering Large Applications based on RANdomized Search-基于随机搜索的大规模应用聚类)聚类算法的工作原理,同时为了解决CLARANS聚类挖掘算法效率低,费时长等问题,本文将遗传算法的思想引入CLAR-ANS算法,利用遗传算法的隐并行性对其进行改进,提出一种GA-CLARANS算法,有效地降低了聚类所花费的时间。实验证明GA—CLARANS算法在运行效率方面相比CLARANS算法有较好的表现,是可行且有效的。 相似文献