十进制遗传算法的理论分析及其应用

来源 :清华大学 | 被引量 : 0次 | 上传用户:adder2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种基于自然选择和自然遗传机制的搜索性算法.它充分体现了在保留最好的解的同时,又有随机互换和突变已有信息的自然界遗传变异规律.传统的简单用二进制编码的遗传算法(SVGAs)在用于求解多维高精度问题时有一些致命的缺点.针对这类搜索空间大的问题,二进制制遗传算法的效果的并不是很好.改用十进制编码后,求解速度更多快,更加稳定,能达到的精度也是二进制根本无法达到的.该文主要从理论上分析了简单十进制遗传算法和改进十制遗传算法的收敛性.改进的十进制遗传算法是在简单十进制遗传算法的基础上在加上了每迭代一次就保留当前最优个体的策略.该文证明了前者将不会收敛到全局最优值,而经过改进的十进制遗传算法是必然收敛到全局最优值.得到这两个不同的结果后,研究人员把后者应用到双极晶体管模型的参数提取问题中.用改进的十进制遗传算法克服了该问题的一些难点:多维大范围的搜索;由于模型复杂目标函数的梯度很难得到;避免了过早陷入局部最优值等等.得到的计算结果的全局最优性比以往的其它算法都要好.
其他文献
个人期货交易系统(以下简称期货交易系统)是对期货市场交易全过程(包括进场,出 场,风险控制,利润控制等)的各个环节作出全面的投资决策的一整套明确规则的体系,它 为投资公司
该文主要讨论风险理论中的一个重要的问题--破产概率问题.考虑到经济因素的影响,作者将复合泊松过程索赔模型拓广为滤过过程索赔模型.根据效用理论来确定保险公司的保上入水
该文研究了二次代数函数域,明显决定了几类实二次函数域的基本单位,决定了多类二次函数域理想类数的下界,给出了类数为1的条件,给出了理想类群的结构的一系列定理,发展了应用
该文主要研究抛物方程的源项反演与正则化求解问题.八十年代以来,Can-non,DuChateau以及Rundell,Isakov等学者对源项反问题作了较系统的研究.但是,仍有很多难题未有解决.如第
在本文中,考虑四元数射影空间HP3中的共形极小曲面.  在文章的第一部分,首先介绍了四元数、四元数射影空间和扭映射的相关知识.知道扭映射π:CP2n+1→HPn给出CP2n+1的水平极
该文研究疾病在两个互惠的生物种群内的传播规律.研究人员建立了两种群种互惠的自治S-I-S流行病模型和S-I-R流行病模型.他们可以描述变动人口、疾病额外死亡、交叉感染较为复
该文研究了具有循环趋势和季节分量的时间序列分解的数据驱动过程.人们用多项式和三角函数作为局部回归子对时间序列进行局部带权回归.该文以双平滑(DS:Double-Smoothing)过
该文分析了分支定界算法和GA(n)(n-Dimensional Global Optimization Algorithm)算法的理论基础及其收敛性质,指出了保证分支定界算法的收敛性和加快算法收敛速度应注意的几
中国证券投资基金从萌芽之初到1997年,发展非常迅速,但同时也暴露出了诸多问题.展望新基金的发展趋势,笔者做了几点归纳.新基金上市伊始,市价远高于净值,后面二者逐渐接近,现
2003年11月末,广东省丰顺县潘田镇第13次人民代表大会根据22名镇人大代表的提议,举行临时会议,依法罢免了砸碑副镇长陈某的职务。 At the end of November 2003, the 13th P