遗传算法适应值曲面及遗传算不法困难度研究.docx

摘要 遗传算法作为-,ee搜索寻优技术，已经在许多领域得到了成功的应用。然而 NFL定理的提出，使遗传算法的应用受到了冲击，于是对遗传算法困难度的分 析便提上了日程。另外，起源于生物学中的概念“适应值曲面”已成功地应用到 了遗传算法中，成为描述适应值空间特征和分析遗传算法性能的重要工具。本文 就是在这种背景下，对遗传算法适应值曲面理论进行了探讨，并基于适应值曲面 对遗传算法的困难度进行了分析，提出了若干种测试遗传算法困难度及解决遗传 算法困难问题的方法。本文的主要研究内容如下： 1．回顾了遗传算法的发展历史，总结了遗传算法的特点，分析了遗传算法 理论与应用研究的现状，并指出了当前需要解决的系列问题：讨论了适应值曲面 概念的起源，并分析了适应值曲面的应用状况；阐述了遗传算法困难度研究的背 景、历程和现状。 2．阐述了遗传算法适应值曲面的概念，及其在遗传算法研究中所起的作用。 从图论的角度对遗传算法适应值曲面进行了分析，描述了适应值曲面上的随机游 走相关函数，详细推导了相关长度计算公式。对适应值曲面上的随机游走模型进 行了时间序列分析，以获得关于适应值曲面的更多的信息，并基于NK一适应值曲 面进行了实证研究。提出了模式适应值曲面的概念，并对模式适应值曲面进行了 统计分析。对动态适应值曲面进行了初步分析。 3．论述了NFL定理，并分析了遗传算法困难度研究的意义。详细阐述了遗 传算法欺骗