Jaki jest kompromis między wielkością populacji a liczbą pokoleń w algorytmach genetycznych

13

Algorytmy genetyczne ewoluują w mniejszej liczbie pokoleń z większą populacją, ale także obliczanie pokolenia trwa dłużej. Czy istnieją jakieś wytyczne dotyczące równoważenia tych dwóch czynników, aby jak najszybciej znaleźć realne rozwiązanie?

Czy to najlepsze miejsce na pytanie?

ds.algorithms machine-learning genetic-algorithms Matt Munson
źródło
Pytanie prawdopodobnie należy do Cross Validated .
chrisaycock
5
Myślę, że to pytanie jest tutaj w porządku i chciałbym, aby na nie udzielono odpowiedzi. O ile rozumiem, algorytmy genetyczne nie mają tak rygorystycznej analizy, jak wiele wspólnych tematów dotyczących cstheory, ale to pytanie jest nadal pytaniem cstheory i chciałbym argumentować na poziomie badawczym. Odpowiedzieliśmy na pytania dotyczące algorytmu genetycznego wcześniej: cstheory.stackexchange.com/questions/844/... Istnieje również meta dyskusja na tego rodzaju pytania: meta.cstheory.stackexchange.com/questions/73/...
Artem Kaznatcheev

Odpowiedzi:

15

Jest kilka prac na ten temat. Ponieważ nie określasz, jakich problemów potrzebujesz wytyczne, wymienię niektóre najważniejsze i ostatnie artykuły o charakterze ogólnym. Oni są:

Oleksandr Bondarenko
źródło