差分进化算法及其应用

来源 :西安工程大学 | 被引量 : 0次 | 上传用户:yangyahui00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在最优化领域,一些常规的计算方法如牛顿法、共扼梯度法、单纯形法等很难解决多峰、高维等复杂的优化问题。针对这类问题,人们通过模拟自然界的进化过程,进而提出各种模拟算法用于解决这类问题。基于这种思想而发展起来的一种通用的问题求解方法,我们统称为进化算法。它可以在不用描述问题的全部特征的情况下,采用简单的编码技术来表示各种复杂的结构,通过对编码进行简单的操作和优胜劣汰的自然选择来指导学习和确定搜索方向。这种崭新的特点使得进化算法不仅能获得较高的效率而且具有简单、易于操作和通用的特性,因此进化算法越来越受到人们的青睐。近年来,一种新的进化算法--差分进化算法(Differential Evolution Algorithm,DE),被各国学者所广泛关注。它的主要特点是算法简单、收敛速度快,所需领域知识少。通过大量研究发现,DE算法具有很强的收敛能力,比较适合于解决复杂的优化问题。DE算法从2000年以后才开始被大多数学者研究,已取得了不少研究成果,与其它进化算法相比,DE算法用于求解最优问题时优势比较明显,但也发现算法存在许多待改进的地方,无论是从理论角度还是从实践方面考虑,DE算法目前都尚未成熟。因此很有必要继续研究DE算法,从而扩大算法的应用领域,解决更多的问题。本文首先分析了研究DE算法的重要意义,接着对DE算法相关的研究问题,如算法的基本结构、算法特点、参数设置、改进方法、实现模式及应用等做了较为系统的研究,并将DE算法用于解决最优特征子集提取,最优神经网络结构设计等应用问题。本文的主要研究成果可归纳如下:(1)全面的介绍了DE算法的原理,基本结构,实现模式和国内外学者对算法的改进措施及相关应用领域;针对DE算法的控制参数,通过标准函数的测试,对算法的参数选取问题进行了较为细致的研究。(2)由于DE算法是一种实数编码的优化算法,不能很好的解决离散优化问题,针对这类应用问题,本文提出一种二进制离散编码方法,并将该方法应用于特征子集选择问题中。通过实验分析,这种方法能够有效的提取特征,从而提高了分类算法的预测准确率。(3)人工神经网络在工程领域有着广泛应用,尤其是BP网络和RBF网络,但它们的学习算法存在训练速度慢、易陷入局部极小和全局搜索能力弱等缺点。而DE算法不要求目标函数具有连续性,且它的搜索具有全局性和并行性,因此构建了一个用DE算法训练网络结构和权值的进化神经网络模型,分别用于训练BP网络和RBF网络,通过测试,取得了良好的效果。
其他文献
利用半群代数理论进一步讨论了自动机和形式语言的理论结构.首先构造了一个简单的有穷自动机的么半群,用代数理论分析了其性质,并推广到非确定性有穷自动机的情况.然后对字母
运用FTA(事故树定性分析)的定性方法,分析船用空压机典型故障问题的事故树模型,探讨船用空压机典型故障的预防途径,为船用空压机管理过程中的安全管理、安全评价以及事故分析
《晓说》是我国第一档网络自制漫谈式脱口秀节目,主持人高晓松话风风趣、幽默。《晓说》的标语是“多一个角度想问题,多一个角度看世界”。口译既包含语言因素又包含非语言因
螺旋藻因富含蛋白质、碳水化合物、维生素、不饱和脂肪酸及微量元素,已被成功开发应用并实现产业化生产,但随着螺旋藻应用领域的扩大,功能藻株的需求也随之加强,为了获得优良
随着全球化趋势不断加强,大众传媒行业的英语节目也在不断发展,尤其是欧洲主流媒体更是通过节目向外传播自己的文化并加强文化交流。在文化传播交流媒介中,纪录片是最有效的
樱桃根癌病又名根瘤病,是一种世界性植物细菌病害,世界各地均有发生,主要发生在樱桃树根颈部、主根和侧根部,呈球状或不规则扁球形瘤状。植株患病时,生长缓慢,发育受阻,树势衰弱,严重时造成大量死树,是樱桃的主要危险性病害。枣庄是樱桃栽植老区,樱桃根癌病十分严重,急需找到一种在生产中简便科学的防控方式。本文通过扦插繁殖无菌苗,接种根癌病菌,嫁接同一种樱桃接穗,进行防治试验。试验研究了宗悦168、菲克利、链
随着连铸技术的不断发展,高效连铸技术已成为连铸技术领域的主要研究方向,高效连铸的核心是高拉坯速度,而拉坯速度的提高会导致漏钢几率的增加,连铸漏钢事故一旦发生将会给企
电子商务产业高速发展,中国已经成为全球最大的在线零售消费市场。网上超市作为一种典型的B2C在线零售模式,为消费者带来极大便利的同时,也面临着新的问题和挑战——订单拆分
目前,宁夏河东沙地荒漠化问题依然十分严重,过度放牧现象仍然存在,牧草产量远不能满足当地畜牧业发展的需求。紫花苜蓿是多年生优质牧草,对环境具有较强的适应性,种植紫花苜
掌握英语学术话语并不仅局限于英语词汇、句法、词法等等,掌握学术篇章结构、修辞策略和体裁特征也至关重要。在学术语篇的构建过程中,掌握恰当的方式表达构建语篇可以帮助作者灵活地表达立场和观点。研究表明,英语为非母语的学习者恰当运用修辞技巧表达学术话语作者立场仍存在一定的困难。与学术话语立场表达相关的研究主要包括立场标记语在学术期刊中使用的实证研究(Hyland,1996a;Stotesbury,2003