基于DNA计算的遗传算法及应用研究

被引量 : 0次 | 上传用户:seraphim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算作为一个崭新的研究领域,仍处于萌芽阶段,本身还有很多理论和实际问题需要解决。遗传算法(GA)是一种在分子水平模拟生物进化过程来求解复杂问题的有效算法。DNA计算与GA两者天生就具有某种必然的联系。由于生物DNA计算的局限性,遗传算法可以作为DNA计算进行复杂优化问题求解的桥梁。用DNA编码表示复杂知识或系统,模拟DNA分子操作以发现和处理信息,在进化中获取和更新知识,既可以充分发挥DNA计算的开创性思想,又可以解决自动控制、模式识别、决策、机器学习等理论与工程实际中存在的各种复杂优化问题。着眼于这一认识,本文致力于将DNA计算和遗传算法相结合,用以解决控制系统的建模与优化设计问题,具有十分重要的现实意义。本文的丰要研究工作如下:(1)基于生物RNA操作及DNA序列选择和变异模型,提出了一种RNA-GA算法。该算法利用RNA分子A、T、U、C进行编码设计,并结合RNA分子操作和DNA变异模型,设计了SGA的交叉和变异算子。基于Markov链模型对RNA-GA算法进行了收敛性分析。通过对典型测试函数的仿真计算和对比研究,验证了所提算法的优越性和有效性。化工过程的模型参数估计的应用研究,进一步表明所提算法的有效性和实用性。(2)基于DNA双链互补结构和序列二次规划(SQP)算法,提出了一种基于DNA双链结构的混合遗传算法以解决具有不等式约束的非线性规划问题。该算法利用DNA双链结构进行问题的编码,以克服SGA的海明悬崖问题和增加种群多样性;并采用RNA操作算子和SQP算法以有效保持遗传算法广度搜索和深度搜索的平衡,加快算法的收敛速度。通过算法的收敛速度分析和典型测试函数的仿真对比研究表明了所提算法的有效性和可靠性。对汽油调合配方优化问题的求解以及与PSO算法的对比研究结果表明所提算法的有效性和适用性。(3)基于DNA计算,提出了一种非支配排序多目标遗传算法以解决多目标优化问题。该算法首先将基于RNA计算的交叉和变异算子用于多目标遗传算法,以改善GA的全局寻优性能;其次通过Pareto排序和个体密集距离计算,将相互矛盾的多目标优化问题统一成单个目标适应度函数优化问题,以便于用外部种群保留Pareto前沿集合;最后利用种群维护算法保持Pareto前沿的分布均匀性。算法的收敛性分析和典型多目标优化问题的仿真研究表明所提算法在Pareto前沿逼近度和解的分布均匀性方面都有了较大提高。(4)如何合理选取RBF网络的基函数中心点及网络结构,目前还未给出有效的理论依据。本文基于过程输入输出数据,提取有用的系统信息,建立其RBF神经网络动态模型,提出了一种基于剪接系统的遗传算法进行RBF网络的隐层节点数、基函数中心点的优化,从而综合考虑了网络的拟合精度和泛化能力。计算复杂性分析以及连续搅拌反应釜(CSTR)仿真对比结果表明采用所提算法构建的RBF神经网络具有良好的拟合精度和较强的泛化能力。(5)RBF网络的优化设计本质上是一个多目标优化问题。通过将RBF网络信息融入DNA单链结构,引入DNA计算操作算子,提出了一种用于神经网络的多目标优化设计遗传算法,用于实现包括输入层在内的RBF网络优化设计。该算法以RBF神经网络结构最简、拟合精度最高为优化指标,得到Pareto最优解集,并根据测试数据的误差绝对值之和最小准则,筛选Pareto最优解集。将该算法应用于连续搅拌反应釜的建模中,得到了优于RBF网络单目标优化算法的结果。(6)针对控制系统设计问题,使用DNA-GA算法进行了控制系统的优化设计。其一针对一阶滞后不稳定过程,提出了一种基于参数稳定空间的多目标遗传算法,进行PID控制器的优化设计。其二针对广义预测控制在pH中和过程中的应用问题,采用基于剪接系统的遗传算法进行T-S模糊网络的优化设计以更好地进行pH中和过程建模。其三针对具有强非线性和严重不确定性的连铸过程提出了一种模糊神经元非模型控制策略。由于模糊神经元控制器存在多个参数的优化整定问题,采用RNA-GA进行了该控制器参数的优化整定。仿真对比结果验证了DNA-GA算法在控制系统优化设计中的有效性。
其他文献
上海合作组织自成立以来,在欧亚地区乃至国际社会的影响力不断扩大,已成为当今世界政治、经济生活中重要的地区性合作组织之一。上海合作组织作为一个区域合作组织,成员国之
发展是当今世界的主题,也是当代中国的主题。进入21世纪,无论是发展中国家还是发达国家,都面临着严峻的发展问题。中国的发展在为世界的发展注入强大动力,同时中国的发展实践又需
企业集群作为一种特殊的企业空间组织形态,在许多国家经济体系中表现出了非凡的活力,引起了众多领域研究者和决策者的热切关注。随着社会生产分工的细化,以中小企业为主导的
癫痫是一种严重的慢性中枢神经系统疾病,其特征为反复发作的大脑神经元异常放电,导致暂时性大脑功能失调,临床表现为运动、感觉、意识、植物神经和精神等不同障碍。据WHO提供的
地铁在世界上大多数经济发达地区的交通中发挥了不可替代的作用,长期以来,人们认为地下结构具有较强的抗震性能,直到1995年日本兵库县南部地震中,以地铁车站、区间隧道为代表的大
粘度是表征流体性质的一项重要参数,能直接反映不同流体的特性。粘度及其测量在国民经济许多领域有着广泛的应用,许多工程技术应用都需要流体粘度参数。随着工业现代化的发展及
记者同时注意到,近期,一批医疗、电信等先进制造业频频落户浦东,尤其是原南汇地区的临港新城和浦东机场附近区域。显然,南汇划入浦东,为浦东发展先进制造业提供了巨大的空间
杨树芽是杨柳科(Salicaceae)杨属(Populus)植物中尚未充分发育和伸长的枝条或花,是自然界中广泛存在的一种胶源物质,也是生物活性化合物的来源之一。杨树芽乙醇提取物富含多酚类物质,包括类黄酮、酚酸及其酯类化合物,具有调节免疫、保护肝脏、抗炎和抗菌等功效。由此可见,以杨树芽为原料展开一系列的研究具有重要的意义。但目前已有关于杨树芽的功能性研究鲜少,本文以杨树芽为基础原料,以单因素试验为基
我国的很多企业已经认识到ERP对于企业的重要性,迫切希望通过ERP提升企业管理水平,但是由于ERP引入我国的时间不长,ERP实施失败率很高。企业对于如何成功地实施ERP项目感到很迷
本文结合目前我国社会经济发展的现状,特别是企业面临的来自国内外日益激烈的竞争环境,针对企业财务决策,尤其是投资和融资决策中出现的诸多不确定性、复杂多变等新情况,引入国外