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

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

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

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ą:

C. Witt (2008) Wielkość populacji a środowisko wykonawcze prostego algorytmu ewolucyjnego // Theoretical Computer Science, 403 (1), s. 104–120.
T. Chen, K. Tang, G. Chen i X. Yao Duża liczba populacji może być nieprzydatna w algorytmach ewolucyjnych // Informatyka teoretyczna. Artykuł w prasie
O. Giel, PK Lehre (2010) O wpływie populacji na ewolucyjną optymalizację wielu celów // Evolutionary Computation 18 (3), s. 335–356.
PS Oliveto, J. He, X. Yao (2008) Analiza populacyjnych algorytmów ewolucyjnych dla problemu pokrycia wierzchołka . W postępowaniu Światowego Kongresu IEEE na temat inteligencji obliczeniowej.
PS Oliveto, J. He, X. Yao (2007) Złożoność czasowa algorytmów ewolucyjnych dla optymalizacji kombinatorycznej: dekada wyników // International Journal of Automation and Computing. Zobacz tutaj sekcję 4.1, aby uzyskać wyniki dotyczące EA opartych na populacji.

— Oleksandr Bondarenko
źródło