DNA遗传算法及应用研究

被引量 : 0次 | 上传用户:yangzhouzhoudaojun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟生物进化过程的一类随机性全局优化算法,广泛应用于化工过程的建模与优化中。然而遗传算法的局部搜索能力较弱、易早熟收敛,而且常用的二进制编码方法不能表达丰富的遗传信息,因此在其计算模型中没有反映出遗传信息对生物体的调控作用,尤其是起关键作用的DNA编码机制的调控作用。近年来,随着DNA计算的发展,人们发现基于DNA的智能系统能反映生物体的遗传信息,有利于发展功能更强大、能解决更复杂问题的智能方法。受DNA生物特性的启发,本文对DNA遗传算法及应用进行了深入的研究,主要研究工作如下:(1)受DNA分子操作启发,提出了多种新型交叉算子。利用Markov链模型分析讨论了具有新型交叉算子的DNA遗传算法的收敛性。测试函数计算结果表明所提新型交叉算子可以有效改善种群多样性,减少了寻优代数。将该算法用于催化裂化主分馏塔的参数估计问题中,实验结果表明所建立的模型反映了复杂系统的动态性能。(2)受DNA和遗传信息表达过程的启发,基于碱基编码方式,提出了多种新型变异算子。利用Markov链模型分析了具有新型变异算子的DNA遗传算法的收敛性。测试函数计算结果表明所提新型变异算子可以显著提高DNA遗传算法的收敛速度,增强算法克服问题欺骗的能力。将该算法用于渣油加氢过程的参数估计问题中,比较结果表明了该算法的有效性。(3)将所提出的新型交叉和变异算子在DNA遗传算法中配合使用。测试函数的检验结果表明配合使用新型操作算子可以进一步提高算法性能。使用具有新型交叉算子和变异算子的DNA遗传算法对重油热解过程建模,仿真实验结果表明了所建模型的误差小。(4)针对具有不等式约束的非线性规划问题,提出了一种混合DNA遗传算法。该算法将DNA遗传算法的全局搜索能力和SQP算法的局部搜索能力相结合。测试函数比较结果证明了该混合算法的有效性。利用该混合算法优化汽油调合问题的配方,结果表明该混合算法可以实现调合产品的质量指标卡边控制,增加生产利润。(5)提出了一种双链DNA遗传算法的广义回归神经网络建模方法,用来解决非线性系统建模问题。使用该方法对一个非线性系统进行建模,仿真结果表明所提方法的建模精度优于其它神经网络方法,并将该建模方法用于延迟焦化过程的建模,仿真结果表明所建模型精度高,其误差标准差和AIC指标较小(6)针对复杂非线性系统,提出了一种混沌DNA遗传算法的T-S模糊递归神经网络建模方法。在碱基编码和新型操作算子的基础上,混沌DNA遗传算法通过对劣质个体进行混沌细搜索,来提高个体品质。将该方法用于pH中和过程建模,仿真实验和比较结果表明所建立的模型的拟合精度高。(7)针对多目标优化问题,提出了一种多目标DNA遗传算法。测试函数的仿真研究表明,该算法可以更好的逼近Pareto前沿,解的分布更均匀,搜索速度更快。将该算法用于设计基于T-S模糊递归神经网络的广义预测控制器,对一个pH中和过程进行控制,仿真实验结果表明所建模型的精度更高,控制效果更好。
其他文献
在集成电路迅速发展的今天,RTL设计的复杂度不断增加,验证的难度也明显增大,传统的验证方法以及流程已经不能满足集成电路验证要求,如何提高验证效率和质量已经成为重中之重本文
在新医疗改革形势下,医院面临着规模不断扩大、设备设施更新换代、就诊量不断攀升、就医环境急需改善等多重矛盾,医院后勤服务外包已成为一个趋势。随着医院后勤社会化程度的
随着配电网中各种电力电子设备越来越广泛的应用,其产生的谐波电流注入电网,使得线路损耗增加,造成发配电设备利用率的下降。有源电力滤波器(Active Power Filter, APF)被公认
目的:探讨震动感觉阈值(Vibration perception threshold,VPT)与踝肱指数(Ankle brachial index,ABI)联合测定对糖尿病足筛查的临床意义,并对相关危险因素进行分析以便早期采
上市公司拥有合理的资本结构有利于公司凭借资本结构对治理结构的影响进行战略投资及进一步规范公司经营行为,提高公司经营绩效。纵观我国钢铁行业上市公司的发展仍有阻滞,效
184.0年鸦片战争的失败,使清帝国从居天之中的自我陶醉中惊醒,陡然面对着这所谓的“千年未有之变局”,满朝文武开始寻找强国之道。在“制器之器”、“以夷制夷”之策指导下,
国家形象,也称"国际形象"、"国家对外形象",作为俄罗斯国家形象主要内容的俄罗斯政治形象,在最近的20年间,随着由苏联到新俄罗斯的名称上的变化,其国家形象发生了巨大的变化
随着社会的进步,人本主义思想已经深入人心,并且日益深入到各行各业中。针对我国现在高校学生公寓家具所存在的众多问题,家具的人性化化设计将成为解决这些困扰的一个重要突
新形势下加强大学生社会主义核心价值观教育具有重要的理论与现实意义。复杂多样的价值观、不良社会风气、传统文化的缺失对大学生社会主义核心价值观教育带来了障碍。高校思
就当前新型城镇化进程中,基层气象部门如何做好为农服务进行分析和讨论,并着重从加强气象为农服务的组织体系建设,提升气象为农服务的特色、能力和水平,进一步增强农村气象灾