s1hjf的博客

根据标题，NSGA算法分为两个要点，Nondominated Sorting（非支配排序）和Genetic Algorithm（遗传算法）遗传算法讲解文章。因此本文主要介绍非支配排序和算法本身的内容，对遗传算法仅作简要提及。

遗传算法是模拟生物在自然环境中的遗传和进化过程中而形成的一种自适应全局优化概率搜索算法枚举法、启发式算法和搜索算法。枚举法：枚举出可行解集合内的所有可行解，以求出精确最优解。该方法的求解效率比较低。启发式算法：寻求一种能产生可行解的启发式规则，以找到一个最优解或近似最优解。效率较高，无通用性。搜索算法：寻求一种搜索算法，该算法在可行解结合的一个子集内进行搜索操作，以找到问题的最优解或近似最优解。能在近似解的质量和求解效率上达到一种较好的平衡。