论文部分内容阅读
现代工业生产过程变得越来越复杂,而复杂系统的建模、优化与控制需要高性能的优化算法来辅助实现。遗传算法作为一种启发式随机搜索算法,它模拟了自然选择和生物遗传进化机制,具有易于并行实现、鲁棒性强和良好的全局搜索性能等优点,为这类问题提供了有效的解决途径。目前,遗传算法作为进化计算研究的一个重要分支,引起了众多学者的广泛关注。 本文针对遗传算法在求解复杂优化问题时普遍存在搜索能力不足、容易早熟收敛于局部最优点的缺陷进行改进,充分借鉴生物分子特性,将生物分子编码和操作方式融入到遗传算法。同时引入种群多样性度量方法,在遗传算法的搜索过程中,利用动态变化的种群多样性信息对遗传算法的搜索进程加以引导,对基于生物分子特性的遗传算法进行深入研究,主要研究工作概况如下: (1)针对遗传算法局部搜索能力较弱和早熟收敛问题,提出了基于种群聚集度变异概率自适应的DNA遗传算法。深入分析和挖掘DNA生物分子机制,设计了新型的优选交叉算子和移码变异算子。同时,在算法进化过程中引入种群聚集度函数来表征种群中个体在搜索空间的分布情况,采用和聚集度相关的变异概率自适应策略,当种群处于聚集程度高、多样性缺失阶段,通过加大变异概率来有效增强算法跳出局部极值的能力。通过对典型测试函数寻优及超临界水氧化反应动力学参数估计问题求解来验证该算法的有效性。 (2)提出了基于个体差异度遗传操作自适应策略的RNA遗传算法。受RNA分子结构和分子特性启发,设计了互补碱基变异算子和稀有碱基变异算予。通过个体差异度测度的引导实现遗传操作自适应控制策略。基于10维和30维的单模态及多模态的基准测试函数寻优,对所提出算法进行性能测试,并通过解决质子交换膜燃料电池机理模型参数估计问题测试算法的实用性,仿真实验结果表明所建立的PEMFC模型具有较高的准确度和鲁棒性。 (3)借鉴生物群体间的协作进化机制,将协同进化的思想引入到遗传算法中,提出了多策略协同进化RNA遗传算法(mcRNA-GA)。构建两个子种群,采用不同的进化模式同时独立进化,达到对算法的局部搜索和全局探索能力均衡调控的目的。在协同进化过程中采用信息分享机制交换优秀个体所携带的遗传信息以加快算法收敛,从而有效提高算法的搜索效率。通过4个典型测试函数对算法性能进行研究和对比,最后采用该算法来解决桥式吊车系统非参数建模问题,优化径向基神经网络的参数,通过仿真实验对该建模的有效性和建模精度进行检验。 (4)借鉴对立学习思想,提出了基于对立学习策略的RNA遗传算法。该算法中引入基于种群个体空间分布方差的多样性测度,当种群多样性下降较大时,启动多样性调节机制,通过对立学习策略得到相应的对立个体,并与种群中原个体进行混合后经过选择操作得到下一代进化种群。对立策略学习的执行能及时对种群多样性的变化做出合理的反应,四个标准测试函数仿真实验表明该方法能提高算法性能。用该算法对桥式吊车系统定位和防摆的双二维模糊控制器进行参数优化,仿真实例结果表明与传统的PID控制相比,双二维模糊控制具有良好的适应性和鲁棒性,可提高桥式吊车系统的动态性能。