改进的遗传算法在函数优化问题中的应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:zmstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模仿自然选择和生物遗传学机理,通过人工方式构造的一种随机搜索算法,具有搜索的隐并行性、进化的自适应性和不依赖于问题特性的鲁棒性等特点。作为一种启发式随机搜索算法框架,遗传算法在对具体问题的求解过程中,仅需要利用问题的适应度函数信息,不需要依赖于问题特性的先验知识,同时不受问题搜索空间的连续性和可导性等限制条件的约束。因此特别适用于求解大规模复杂非线性优化问题,被广泛地应用于函数优化、组合优化、人工智能和自动控制等多个领域。   函数优化问题是遗传算法的经典应用领域,但是由于函数优化问题的复杂多样性,遗传算法解决函数优化问题还存在各种各样的问题。其中主要表现在:算法开采能力差和早熟收敛等方面。其主要解决办法是:增强算法的局部搜索能力和提高种群中个体的多样性。   本文首先对实数遗传算法中均匀变异、高斯变异及柯西变异等变异算子的基本原理及搜索性能进行了分析和对比。在此基础上,为了利用不同变异算子的搜索性能,把组合变异算子应用到实数遗传算法中,设计一种基于组合变异的实数遗传算法。该算法在进化过程中,能动态调整组合变异算子的变异步长,从而尽量保证算法在进化后期具有较强的局部搜索能力。理论分析和实验数据表明:本文算法在求解连续函数优化问题时,与传统实数遗传算法相比,在求解精度和稳定性等方面有了较大的改进。   针对多模函数优化问题,传统遗传算法一般只能收敛到一个解,而小生境技术能够有效的维持种群的多样性,是解决多模函数优化问题的一种有效手段。本文通过借鉴人类社会发展中人口迁移现象,提出了一种基于人口迁移的小生境遗传算法(A Niche Genetic Algorithm with Population Migration,PMGA)。最后,通过对四个多峰函数的测试结果表明了该算法在多峰搜索性能、小生境维持以及最优解精度等方面显示出了优良的性能。
其他文献
随着软件的广泛应用,特别是软件在尖端领域的应用,软件的可靠性成为一个非常重要的问题。软件的可靠性主要取决于软件开发的方法与过程,同时,又取决于软件系统的测试与验证。UML
由于Internet上数据具有异质性和多样性的特征,导致同一个领域中不同网站的结构也有很大差别,因此,用户要从Web上逐渐增多的海量数据中找到自己感兴趣的信息变得日益困难。目
随着经济全球化步伐不断加快,金融领域洗钱活动日益猖獗,并对国家经济稳定造成巨大危害,目前引起国际社会的广泛关注。洗钱势必助长走私、贩毒、贪污腐败、恐怖活动等,严重威胁全
近年来,随着web信息资源的快速增长,通用搜索引擎存在无法检索所有页面的问题,也不能满足人们日益增长的个性化服务需要,因此各类适应特定人群需要的主题搜索引擎应运而生。
随着计算机及网络技术的发展,网络环境下的案例教学是目前国内外研究的热点。在网络环境下,案例作为案例教学系统中的关键资源,它是前人对特定领域知识经验的总结。不同学科
三维表面重构是计算机视觉领域中一个至关重要的经典问题,是进行图像理解和三维目标识别的关键技术之一,它架起了机器自动完成从客观实体到抽象感知的桥梁,使得利用其来自动
视频车牌检测技术是智能交通领域中研究的热点问题,它作为机器视觉及模式识别研究领域里长期关注的一个重要课题,具有极高的学术研究价值和重要的实际应用价值。同时,Adaboost算
在通信技术和网络技术飞速发展的今天,企业收集、传递、整理信息的途径越来越多,效率要求越来越高,传统传真的机械传真机收发方式已经无法满足企业信息化的要求。本文结合某
随着视频与图像处理技术的发展,基于摄像头的视线估计技术作为人机交互领域的一个重要分支受到了广泛关注。传统的视线估计技术大多采用瞳孔角膜反射向量法,因为它具有良好的
自动化文本分类是数据管理的重要组成部分,目标是自动地将文本划分到已知的类别中去。基于关联规则的文本分类方法相对于其他的文本分类方法,不仅可以产生易于理解的分类规则