首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
基于改进遗传算法的背包问题求解   总被引:1,自引:1,他引:0  
针对0-1背包问题的特点,设计了一种利用定义距较长模式的遗传算子,并提出采用该算子代替交叉算子的长模式遗传算法,该算法在约束条件的处理上结合贪心法,提高了搜索效率.最后的实例仿真,给出了传统遗传算法和长模式遗传算法计算结果的比较,证明了采用新算子的遗传算法在求解0-1背包问题时比基本遗传算法有更好的收敛性能和更少的时间花费.  相似文献   

2.
一种改进的遗传算法及其性能研究   总被引:1,自引:0,他引:1  
为克服遗传算法收敛速度慢、稳定性差的缺点。从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最优个体保护策略以确保收敛性的基础上设定动态闽值,既提高交配池的平均适应值又兼顾群体多样性。仿真研究表明,改进的遗传算法有效提高群体的平均适应值。加快收敛速度。提高稳定性。  相似文献   

3.
预计参数反演是利用概率积分法预计煤矿开采后地表移动与变形的关键。总结分析了预计参数反演的最小二乘法、模式法和遗传算法,利用Matlab软件中的最优化算法工具箱,在缓倾斜煤层非充分开采条件下,对3种反演方法的计算结果进行比较。结果表明,最小二乘法计算结果准确性较好,但初始点选择不当会导致计算失败;模式法和遗传算法都无需计算函数的梯度信息,遗传算法的初值是种群,其计算结果比模式法更加准确;在各参数中,开采影响传播角θ的误差较大,通过采用遗传算法工具箱和fminbnd函数联合走向断面和倾向断面的数据进行反演,可以提高预计参数的准确性。  相似文献   

4.
整体最优效率行为模型是基于满足最低期望投资产出和最高投资额的约束,以整体效率最优为目的的一种数学模型。阐述了求解该模型的一种改进的长模式遗传算法,将各个投资活动的效率进行排序,并引入贪婪策略修正各个染色体,采用三种再生算子进行求解,结果表明改进的长模式遗传算法有效。  相似文献   

5.
遗传算法在数据挖掘中的应用研究   总被引:2,自引:0,他引:2  
将遗传算法应用到关联规则的挖掘,提出采用遗传算法提取关联规则的方法,并讨论遗传算法的编码方法和适应度函数的构造.最后结合一个具体的实例,给出基于遗传算法的关联规则的提取算法.  相似文献   

6.
众所周知.遗传算法的运行机理及特点是具有定向制导的随机搜索技术。其定向制导的原则是:导向以高适应度模式为祖先的“家族”方向。而遗传算法中的交叉操作就是在高适应度模式中寻找最优解的操作。文章以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计。使其能随机、均匀地搜索高适应度模式空间,能有效提高搜索的效率。称这样得到的新的遗传算法为均匀设计抽样遗传算法。最后将均匀设计抽样遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较。可以看出新的算法不但提高了算法的速度和精度.而且避免了早熟现象。  相似文献   

7.
本文介绍了利用遗传算法进行优化设计的基本原理。针对多变量优化问题,采用基本的遗传算法对其进行研究。给定优化的结果表明,用遗传算法来搜寻最优结果是十分有效的。  相似文献   

8.
经过对入侵检测历史与现状的分析和对目前入侵检测技术的研究。本提出一种基于遗传算法的网络入侵检测系统模型。在分析引擎的设计上,采用了协议分析和遗传算法相结合的策略,使入侵检测的速度和准确性有了显提高。  相似文献   

9.
本文介绍了健康监测时作动器及传感器优化配置的方法及遗传算法进行优化设计的基本原理。针对多点传感器优化问题,采用基本的遗传算法对其进行研究。给定结构优化的结果表明,在结构健康监测中用遗传算法来搜寻传感器的最优配置是十分有效的。  相似文献   

10.
震颤是肝豆状核变性疾病常见的症状之一.设计了一个监督学习模式评价系统,采用九轴传感器来记录震颤的加速度信号,分别在时域、频域上提取特征,再采用遗传算法选取出峰值振幅、特征峰值频率和峰值功率为显著特征,针对这些显著特征采用监督式学习,再通过支持向量机将患者和健康人进行分类.实验采用遗传算法迭代80次之后得到三个显著特征,再分别采用高斯核函数的支持向量机进行分类.实验结果显示,采用峰值频率分类的准确率最高,达到93%以上.  相似文献   

11.
传统的图式理论将图式分为语言图式、内容图式和形式图式三大类。随着元认知概念的提出,众多实验证明对阅读策略元认知程度的不同是阅读能力强和弱的学生之间的主要区别,也成为了有效运用图式理论帮助阅读理解的重要因素。因此,图式理论应将对阅读策略的元认知这一维度纳入其分类之中。基于此,阅读教学中,教师应在阅读前帮助学生激活图式;在阅读过程中,帮助学生将图式具体化、形象化;在阅读后,对阅读进行拓展,帮助学生对已有图式进行完善,提高学生对包括阅读策略元认知在内的四大类图式的理解和运用,全面提高阅读能力。  相似文献   

12.
In this paper, we propose a new relational schema (R-schema) to XML schema translation algorithm, VQT, which analyzes the value cardinality and user query patterns and extracts the implicit referential integrities by using the cardinality property of foreign key constraints between columns and the equi-join characteristic in user queries. The VQT algorithm can apply the extracted implied referential integrity relation information to the R-schema and create an XML schema as the final result. Therefore, the VQT algorithm prevents the R-schema from being incorrectly converted into the XML schema, and it richly and powerfully represents all the information in the R-schema by creating an XML schema as the translation result on behalf of the XML DTD.  相似文献   

13.
通过实例研究,定义了一个特定的关系模式,并称它为传递依赖关系模式.在传递依赖关系模式下,得出了计算函数依赖集的闭包中函数依赖的个数的公式,并依照具体实例设计了计算函数依赖集的闭包中所有函数依赖的算法,在此算法中,设计了多种计算属性集所有子集的算法.  相似文献   

14.
听力理解过程不是一种简单的语言信息解码过程,而是一种解码过程与意义重构的有机结合。只有当已有的图式与新听到的信息之间相互作用、相互匹配,才能完成信息处理的系列过程,才能实现对听力材料的成功理解。同样,口语表达的过程也受到图式的制约,只有大脑中存有与话题相关的内容图式和语言图式时,才能准确、流利地进行口语交流。为此,在英语教学中教师应该指导学生建立厚实的语言图式,帮助学生建立丰富的内容图式,激活学生记忆中已有的图式,并向学生传授科学的认知策略,以达到提高大学英语听说教学质量的目的。  相似文献   

15.
图式理论在英语听力教学中起着很大的作用,但是很多学者仅仅从图式理论对英语听力教学的作用做了介绍,至于如何利用图示理论构建英语听力图式,很多学者并没有做具体说明,而构建听力图式才是解决听力问题的关键.构建听力图式应该从构建单词听力图式、句子听力图式和语篇听力图式这三方面循序渐进地进行.  相似文献   

16.
通过实验的方法来探讨图式与礼仪祝辞类口译成效之间的关系。结果表明:图式有助于提高礼仪祝辞口译的效果,其中结构图式能减轻译员的记忆负荷,背景知识图式方便于口译员预测下文内容和语言信息,语言图式则使译员的表达更为顺畅。要提高口译效果,学员要建立与激活尽可能多的结构图式、背景知识图式和语言图式。  相似文献   

17.
图式对绘画发展的现实作用基本体现为两极:一是被奉为绝对的规范,二是被视为束缚而遭极力摆脱.时于绘画的发展而言,不断地重提图式仍是必要的.图式可以帮助我们看到真实,但只有通过感受真实并与既有的概念综合所得的图式才真正利于画家表达真实.  相似文献   

18.
从图式理论的角度看,阅读理解过程是读者的背景知识与所读文章相互作用的过程。用图式理论中的语言图式、内容图式、形式图式来解释阅读过程,探讨图式知识在阅读中的作用,提出图式理论在阅读教学中的具体设想,即教师应在阅读教学过程中调动学生已有的图式知识创建新的图式知识,使图式知识相互作用,以提高阅读理解能力。  相似文献   

19.
本文意借鉴图式理论,将典籍翻译教学过程与相关图式进行匹配分为四个层次:语言语篇翻译教学、社会文化翻译教学、典籍意象翻译教学及审美图式翻译教学。探讨典籍翻译教学过程中不同层次的教学需求及目标,提出翻译教学不可忽视翻译技巧的文化、图式层面意义、通过多元综合翻译教学模式获得"授人以渔"的最佳翻译教学效果。  相似文献   

20.
语音图式是关于音的知识的认知模式。它不仅是语言知识。更是语言习惯,是促进思想与情感流利表达的关键媒介。听力的培养应该是文化知识和语音图式的有机结合。能否听懂不在于你知道多少文字和文化,而在于你对语音图式的理解和掌握的程度,看得懂而听不懂就充分说明了语音图式的重要性。语音图式的习得外显学习只是配角,其能力的内化必须要靠大量模仿与操练的隐性学习,这些正是目前我国英语听力教学长期忽视而应亟待解决的现实问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号