受生物分子启发的遗传算法及应用研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sunj2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代工业生产过程变得越来越复杂,而复杂系统的建模、优化与控制需要高性能的优化算法来辅助实现。遗传算法作为一种启发式随机搜索算法,它模拟了自然选择和生物遗传进化机制,具有易于并行实现、鲁棒性强和良好的全局搜索性能等优点,为这类问题提供了有效的解决途径。目前,遗传算法作为进化计算研究的一个重要分支,引起了众多学者的广泛关注。  本文针对遗传算法在求解复杂优化问题时普遍存在搜索能力不足、容易早熟收敛于局部最优点的缺陷进行改进,充分借鉴生物分子特性,将生物分子编码和操作方式融入到遗传算法。同时引入种群多样性度量方法,在遗传算法的搜索过程中,利用动态变化的种群多样性信息对遗传算法的搜索进程加以引导,对基于生物分子特性的遗传算法进行深入研究,主要研究工作概况如下:  (1)针对遗传算法局部搜索能力较弱和早熟收敛问题,提出了基于种群聚集度变异概率自适应的DNA遗传算法。深入分析和挖掘DNA生物分子机制,设计了新型的优选交叉算子和移码变异算子。同时,在算法进化过程中引入种群聚集度函数来表征种群中个体在搜索空间的分布情况,采用和聚集度相关的变异概率自适应策略,当种群处于聚集程度高、多样性缺失阶段,通过加大变异概率来有效增强算法跳出局部极值的能力。通过对典型测试函数寻优及超临界水氧化反应动力学参数估计问题求解来验证该算法的有效性。  (2)提出了基于个体差异度遗传操作自适应策略的RNA遗传算法。受RNA分子结构和分子特性启发,设计了互补碱基变异算子和稀有碱基变异算予。通过个体差异度测度的引导实现遗传操作自适应控制策略。基于10维和30维的单模态及多模态的基准测试函数寻优,对所提出算法进行性能测试,并通过解决质子交换膜燃料电池机理模型参数估计问题测试算法的实用性,仿真实验结果表明所建立的PEMFC模型具有较高的准确度和鲁棒性。  (3)借鉴生物群体间的协作进化机制,将协同进化的思想引入到遗传算法中,提出了多策略协同进化RNA遗传算法(mcRNA-GA)。构建两个子种群,采用不同的进化模式同时独立进化,达到对算法的局部搜索和全局探索能力均衡调控的目的。在协同进化过程中采用信息分享机制交换优秀个体所携带的遗传信息以加快算法收敛,从而有效提高算法的搜索效率。通过4个典型测试函数对算法性能进行研究和对比,最后采用该算法来解决桥式吊车系统非参数建模问题,优化径向基神经网络的参数,通过仿真实验对该建模的有效性和建模精度进行检验。  (4)借鉴对立学习思想,提出了基于对立学习策略的RNA遗传算法。该算法中引入基于种群个体空间分布方差的多样性测度,当种群多样性下降较大时,启动多样性调节机制,通过对立学习策略得到相应的对立个体,并与种群中原个体进行混合后经过选择操作得到下一代进化种群。对立策略学习的执行能及时对种群多样性的变化做出合理的反应,四个标准测试函数仿真实验表明该方法能提高算法性能。用该算法对桥式吊车系统定位和防摆的双二维模糊控制器进行参数优化,仿真实例结果表明与传统的PID控制相比,双二维模糊控制具有良好的适应性和鲁棒性,可提高桥式吊车系统的动态性能。
其他文献
智能电网是当今世界电力系统发展变革的最新动向,并被认为是21世纪电力系统的重大科技创新和发展趋势,在推进智能电网建设中,要求电网能兼容不断增加分布式发电(Distributed Generation, DG)。DG是一种新发电技术,能够有效减少环境污染,提高电网经济效益,也是提高现代电力系统灵活性和安全性的有效途径之一。DG并网以后会对配电网运行、保护、控制等产生重大影响,配电网重构就是其中一个重
位置和姿态是移动机器人导航中不可或缺的信息,而航迹推算是获得移动机器人位姿信息的重要手段之一。但是在一些特殊环境,传统里程计无法实现移动机器人的精确定位。鉴于视觉
星载合成孔径雷达(Synthetic Aperture Radar,SAR)作为一种微波遥感探测手段,可以不受日照、云雾等外界环境因素影响实现对地观测。ENVISAT卫星搭载的先进合成孔径雷达(Advan
多源图像融合是对来自多个传感器获取的同一场景的图像进行综合处理,以生成更丰富、更可靠的图像信息,降低冗余性,提升系统的全天候工作能力,加强系统的目标识别能力。该技术在目
视觉系统是生物感知外部世界最形象、最丰富的通道,同时也是生物感官中结构和功能最为复杂的系统。在视觉系统中神经元锋电位是携带并传递信息的主要载体,因此,锋电位的精确
具有分布广、蕴藏量大的风能,作为一种清洁环保的可再生能源越来越受到重视。在大力发展风力发电的同时,风电入网对电能质量、电力系统安全运行以及电力供需平衡也带来了挑战。如何降低风电入网给电力系统带来的影响、以及提高风力发电的竞争力,是发展风电技术一个急需解决的难题。对风电功率进行短期预测,其精确的预测结果能够指导电力调度部门及时调整调度计划、减少备用容量、降低运行成本,是促进风电技术发展有效途径之一。
最优控制,作为现代控制理论的重要组成部分,已经成为工业过程提高系统效率、提高经济效益、降低能耗的重要手段。而最优控制问题的求解则是最优控制从理论到应用的瓶颈和关键,其
中医推拿是我国医学的重要组成部分,它是以我国医学理论为指导,以经络腧穴学说为基础,以按摩为主要施治,是用来防病、治病和消除疲劳的一种重要手段。目前,随着我国老龄化人
煤炭是我国的基础能源,占我国一次能源消费70%以上,在国民经济中发挥着重要作用。电机是煤矿生产中最主要的动力设备。在各种电机中,交流电机以其成本低、过载能力强、操作简单、易于控制等优点成为应用最广、需求量最大的一种电机。据统计,在全国总用电量中,电机的总耗电量约占70%,而交流异步电动机的总用电量就占电机总耗电量的70%以上。随着电力电子技术、微处理器技术、变频调速技术的发展,变频器以其优越的调速
近年来图像处理技术已得到广泛的应用,并在军事、交通等方面取得了巨大的成果,在雾霾环境下获得的图像往往不清晰,并且局部地方的色彩偏暗,从而导致图像有用信息的减少,给人