Многоцелевой генетический алгоритм NSGA-2. Кто-нибудь может дать мне «простое объяснение»?

Я работаю над генетическим алгоритмом.

Есть две цели, и каждая имеет свои собственные значения приспособленности (fv1,fv2).

Я знаю, как работают поколенческие (SGE) и стационарные (SS) генетические алгоритмы.

Я пытаюсь понять, как работают NSGA-2 и SPEA-2 (использую реализацию java-библиотеки JCLEC), в частности:

  • что такое «внешняя популяция» и как она должна измеряться
  • в чем разница с одноцелевым алгоритмом SS и SGE (частично из-за того, что у каждого человека есть только одно значение пригодности)

Если кто-то работает с библиотекой JCLEC, я устанавливаю следующие параметры:

  • external население: 1000
  • k-значение: 10
  • другие атрибуты одинаковы для SS и SGE (размер населения: 100, кроссовер: кроссовер MPX и т. д.)
6
задан Cœur 15 December 2017 в 05:44
поделиться