NSGA-II

A fast and elitist multi-objective genetic algoritm:NSGA -II.

Posted by moiling on May 1, 2019

首先

这两周其实都在为实现 GP-MILP-LS 而抓脑袋。但他涉及到太多我不懂的知识了,一时半会是无法实现了。不能吊死在这个问题上,所以之后的一段时间还是会回归抠图问题的学习上。
GP-MILP-LS 中涉及到了很多经典的方法,比如 NSGA-II。所以先实现一下经典算法,等基础厚实一点再去合成。


遗传算法

首先要介绍的就是「遗传算法」(Genetic Algoritm),简称GA


NSGA-II 大致思路


非支配排序


拥挤排序


最后