交互式遗传算法中用户评估质量和收敛性能提高

摘要

交互式遗传算法主要是针对一些应用领域存在的适应度函数难以明确表达的问题,通过用户参与遗传操作过程,对进化个体进行评估以代替计算过程的一种改进方法.但交互式遗传算法存在的主要问题是:当遗传操作的收敛速度慢时,用户需对大量个体进行评估,尤其是在个体间相似程度较高时,容易产生疲劳现象.针对这种问题,本文提出三种方法来提高收敛性及评估过程的质量.在人脸图形上所做的实验结果表明,算法可以有效地缓解用户的疲劳问题.