基于知识的遗传算法研究

为了提高遗传算法的搜索效率,笔者将遗传算法的迭代过程中产生的数据视为一个信息系统,利用粗糙集可以在没有先验信息的情况下从与问题相关的数据集合中获取知识的能力,对进化过程产生的数据进行知识发现。利用所发现的知识判断被求解问题的类型,确定搜索子空间,指导进化的方向,实现了知识指导下的进化算法。函数优化实验结果表明,该方法能够显著提高遗传算法的搜索效率和寻优精度。