分享到:

提高实数遗传算法数值优化效率的研究

遗传算法由于其简单且具有求解复杂问题的潜力而引起人们的研究兴趣,它在科学研究、工程技术、医疗卫生、文化艺术中的应用也越来越多。实数遗传算法由于其个体表达更贴近问题空间,可表示的数域范围广,数值精度高,计算速度快,近年来更受到使用者的欢迎。本文在讨论遗传算法理论的基础上,提出了一些提高实数遗传算法搜索效率的方法,并通过仿真实验进行了比较验证。第一章(绪论)介绍了经典遗传算法的基本结构、特点、发展简史并对进化计算的其它分支进行了简单的说明。总结了遗传算法理论和应用研究的热点,介绍了提高遗传算法搜索效率的一些途径,说明了本研究课题所做的主要工作。第二章(遗传算法的理论基础)介绍了标准遗传算法的基本理论并对实数遗传算法的全局收敛性进行了讨论。给出了二进制遗传算法和实数遗传算法的常用算子,在此基础上对两种算法的区别进行了分析。设计粗糙度的概念反映实数个体隐含的解空间,并提出了提高实数遗传算法搜索效率的三条途径。第三章(实数遗传算子的改进)  (本文共92页) 本文目录 | 阅读全文>>

中国科学院上海冶金研究所
中国科学院上海冶金研究所

遗传算法在VLSI设计自动化中的应用研究

遗传算法不仅仅是一种单纯的优化算法,而是一种以进化思想为基础的一般方法,对于复杂问题的解决是一个有力工具。遗传算法是概率性全局收敛的,具有并行性搜索、全局性优化、算法设计简单、操作性强、效率高以及不依赖于问题的模型等特性。近些年来遗传算法作为一种自适应启发式概率性迭代式全局搜索算法,在许多方面得到了应用。本文在详细分析了遗传算法的原理的基础上,着重研究了VLSI的划分、布局、布线、测试生成以及测试集的极小化等优化问题,并设计了相应的遗传算法。论文的主要工作和创新有:1.简单回顾了遗传算法的发展历程,并介绍了遗传算法的最新发展。对遗传算法的选择、交叉、变异等遗传算子进行了讨论,给出了遗传算法的结构以及遗传算法设计的重点,详细阐述了遗传算法的积木块理论,模式定理和NFL(No Free Lunch)原理。2.分析了VLSI电路划分的性质和特点,提出了基于遗传算法的VLSI电路的划分方法,设计了适用于电路划分的遗传算法,该算法不仅可以...  (本文共130页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

遗传算法及其在电磁工程中的应用

本文对遗传算法的理论以及在电磁工程上的应用进行了研究,在理论方面,通过对作用在二进制码上的单点交叉算子特性的分析,证明了子代个体在问题空间分布上的对称性;通过对作用在Gray码上的单点交叉算子的分析,发现Gray码形式的子代个体的分布不仅具有对称性还具有平移特性,这一发现解释了一些文献所表明的将Gray码用于某些具体问题时要优于二进制码的现象。同时分别对单点交叉算子作用下的二进制码和Gray码形式的子代个体分布的概率特性进行了严格的分析,结果表明子代个体更倾向于分布在父代个体的附近。为了克服标准遗传算法效率低,局部搜索能力差等缺点,我们提出了一种将标准遗传算法与Nealder-Mead单纯形法相结合的混合遗传算法,并将其用于阶梯阻抗变换器的优化设计等问题,效果良好。同时对实数码遗传算法进行了研究,并设计了一种新的实数码遗传算法,计算结果表明该方法的计算效率和鲁棒性均优于标准遗传算法。在应用方面,采用遗传算法对阶梯阻抗变换器的优化...  (本文共102页) 本文目录 | 阅读全文>>

《四川工程职业技术学院学报》2007年06期
四川工程职业技术学院学报

利用遗传算法进行机械优化

本文简单介绍了遗传算法的原理和运算过程,讨论了遗...  (本文共3页) 阅读全文>>

《现代焊接》2012年03期
现代焊接

遗传算法在焊接领域的优化与应用

焊接是一个瞬时性、高度非线性的过程。基于此,优化设计已涉及到焊接设计的各个领域。遗传算法作为一种智能化拟...  (本文共3页) 阅读全文>>

《河北科技大学学报》2019年06期
河北科技大学学报

面向作业车间调度问题的遗传算法改进

为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的...  (本文共7页) 阅读全文>>