基于生物启发的DNA遗传算法的研究及应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zwj10191021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟达尔文生物进化论的自然选择和遗传学的生物进化过程而发展起来的计算模型。作为智能优化算法的典型代表,遗传算法具有操作简单、全局搜索能力强、并行性和鲁棒性强等优点,对优化问题没有严格的数学要求,因此遗传算法被广泛应用于许多领域。但是,遗传算法也存在一些缺点,例如局部搜索能力差、易早熟等。  DNA遗传算法是受生物DNA启发的新型遗传算法。本文在前人研究工作的基础上,对DNA遗传算法的改进进行了深入的研究。本文的主要研究内容如下:  (1)提出了一种具有新型操作算子的DNA遗传算法,该算法采用了DNA编码方式,以及受DNA分子操作启发而设计出的置换倒位交叉算子、移码变异算子和重排变异算子,以达到提升算法性能的目的。通过对五个典型的测试函数的寻优和与其他遗传算法的结果对比,验证了该算法在收敛速度和搜索精度上具有更好的性能。  (2)受蜂群繁殖行为和蜂群采蜜行为的启发,将分工协作思想和进化低位取补操作引入DNA遗传算法中,提出了一种基于蜂群行为的DNA遗传算法。该算法将种群分为两部分,通过分工协作来提高算法收敛速度和改善种群多样性,而进化低位取补操作用于提高算法的寻优精度。将所提出的算法用于求解重油热裂解模型参数估计问题,寻优实验结果验证了该算法的优越性。  (3)提出了一种基于邻域搜索策略和相似剔除策略的bcDNA遗传算法,该算法通过在每一代最优解的特定邻域内产生一个新的种群来增强算法的局部搜索能力,同时在一定程度上也提升了算法的搜索精度。此外,采用相似剔除策略的是为了增加种群的多样性,避免种群在进化的过程趋向单一而导致早熟收敛。将该算法用于求解桥式吊车系统的RBF神经网络建模问题。实验结果表明该算法能够满足建立高精度的吊车系统模型的需求。
其他文献
DeviceNet协议是在CAN总线协议的基础上建立起来的现场总线的标准。它主要用于工厂自动化的控制领域。随着现场总线技术的快速发展,DeviceNet技术也得到了空前的发展。与其它
随着医学成像技术与数字图像处理的快速发展,医学图像分割逐渐成为图像分割领域的热点问题之一。医学图像分割的过程是通过提取医学成像中特定组织或器官的定量信息,划分出感兴
低压SCADA(Supervisory Control And Data Acquisition)系统,即数据采集与监视控制系统。SCADA系统包括电力自动化监控系统和以计算机为基础的EMS系统两部分,在炼油厂里具有
近年来,医学图像广泛应用于临床诊断,医学图像分割技术作为特定组织测量、病变区域提取以及三维重建的必要手段,在辅助医生诊断、治疗疾病等中的地位越来越重要,且对现代医学的发
在化工、炼油、火电等工业过程中,模型预测控制算法(MPC)的运用受到了广泛的关注。然而,实际运用中的MPC主要是针对线性系统提出的。目前为止,非线性MPC在工业应用的实例还很
随着信息技术日益更新,全球经济一体化不断深入,IT外包己成为新一轮国际产业转移的热点,我国已成为IT外包的主要承接国之一。当前大多数IT外包绩效的研究是基于发包商的视角,
表面等离子体子共振成像(Surface Plasmon Resonance imaging, SPRi)技术能够实时监测反应的动态过程,无需纯化标记、灵敏度高、选择性强、实时性好,在生物分子相互作用的分析方面优势显著。SPRi在活细胞检测与医药研究领域的拓展应用及其传感器装置的小型化发展受到了越来越多的重视。本文基于Kretschmann结构搭建了一套SPRi传感器系统,系统内集成有温度控制装置,
近年来,我国高速铁路的发展取得了举世瞩目的成就,然而我国的高速列车装备的国产化程度却有待进一步提高。列车控制网络作为高速列车的九大关键技术之一,主要控制在国外大型
钻井和修井中使用的各类钻具是油井开发和维护的关键。为了保证油田钻具的安全使用,工作人员需要定期对油田钻具进行巡检,以实现对油田钻具的监控和有效管理。传统的钻具巡检采
所谓飞行器发动机调节装置,就是依据外界环境的不同或正常工作的需要,确保发动机正常运转,或依据给定的调节规律调节其运行模式。调节装置的最终目标是尽可能的把发动机的潜在性