遗传算法的性能评估

针对求解统一优化问题,不同参数设置的两个或多个遗传算法,或者遗传算法与其他启发式搜索算法,如何进行性能比较呢?一般可以归纳为求解效率与求解质量两个方面。接下来介绍几个指标。 1.适应值函数计算次数 是指发现同样适应性的个体,或者找到同样质量的可行解,所需要的计算次数。值越小,搜索效率越高。或者相反,在一定次数下比较发现的最佳个体或者找到可行解的质量。 2.在线和离线性能函数 3.最优解搜索性能 采
相关文章
相关标签/搜索