简介:摘要:在科学研究和生产实践中,许多问题实际可以归结为带约束条件的优化问题(Constrained Optimization Problem,COP),并且由于条件的复杂性,传统的优化方法进行求解变得十分困难,近年来,以人工蜂群算法为代表的群体智能方法为COP问题的研究提供了一个重要的发展方向。本文受文化基因算法启发,提出了一种基于可行规则的文化基因人工蜂群算法(MGT_ABC)来求解约束优化问题,通过对著名的难约束优化问题Bump进行测试,说明MGT_ABC算法既有GT_ABC算法的收敛精度,又获得了DE算法的收敛速度,所以MGT_ABC算法是一种求解难约束优化问题的非常有效算法。
简介:摘要本文以GEP为基础,引入模拟退火算法当中的Metropolis准则,并且根据实际情况对GEP与SA的操作算子加以改进,结合。这样可以在一定程度上保持物种的多样性,抑制“早熟”现象的发生。本文以此理论为基础,建立基于基因表达式编程的模拟退火改进算法股票预测模型(GEP-SA-Stock,GSS)。
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。
简介:在HITS算法的基础上应用蚁群算法的主要思想,对网页按关键字搜索后被点击的次数进行统计,结合相关内容提出了一种新的搜索算法—基于蚁群算法的改进HITS算法.实验表明,该算法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在查准率及解决HITS算法的主题漂移方面都优于传统HITS算法.
简介:针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。
简介:摘要:遗传学研究生物的遗传、变异及其规律;人类对遗传的研究从性状开始的,遗传因子的发现到证明遗传密码的存在并破译遗传密码的过程是人们认识遗传的物质基础并揭示遗传规律的过程,在此过程当中遗传基因这个抽象的概念在思维上和实质上逐渐接近染色体、DNA;然后科学家们证明基因是有遗传效应的DNA的片段,从此基因不再是抽象的概念,以后人们又发现性状的表达离不开蛋白质(酶)合成,于是科学家们推测并证明基因通过指导蛋白质的合成而控制生物的性状,于是最终孟德尔的假设得到了科学解释。人民对遗传学的研究是实质上揭示基因表达的过程,这是生物学史上的重大发现。