Який компроміс між чисельністю популяції та кількістю поколінь за генетичними алгоритмами

Генетичні алгоритми розвиваються у менших поколінь із більшою сукупністю, але також потрібно більше часу для обчислення покоління. Чи є якісь орієнтири для збалансування цих двох факторів, щоб якнайшвидше знайти життєздатне рішення?

Також це найкраще місце для питання?

ds.algorithms machine-learning genetic-algorithms

— Метт Мусон
джерело

Питання, ймовірно, належить до перехресної перевірки .

— chrisaycock

Я думаю, що це питання тут добре, і я хотів би, щоб на нього тут відповіли. Наскільки я розумію, генетичні алгоритми не мають настільки жорсткого аналізу, як багато поширених тем з теорії, але це питання все ще є питанням теорії, і я б заперечував на рівні досліджень. Ми відповіли на запитання генетичного алгоритму раніше: cstheory.stackexchange.com/questions/844/… Існує також мета дискусія щодо таких питань: meta.cstheory.stackexchange.com/questions/73/…

— Артем Казнатчеєв

Є кілька робіт з цього питання. Оскільки ви не вказуєте, для яких проблем ви хочете вказувати, я перелічу деякі основні та останні останні документи, що становлять загальний інтерес. Вони є:

C. Witt (2008) Чисельність населення проти часу виконання простого еволюційного алгоритму // Теоретична інформатика, 403 (1), стор 104-120.
T. Chen, K. Tang, G. Chen та X. Yao Великий чисельність населення може бути не корисним в еволюційних алгоритмах // Теоретична інформатика. Стаття в пресі
О. Гіель, П. К. Лере (2010) Про вплив популяцій на еволюційну багатоцільову оптимізацію // Еволюційне обчислення 18 (3), с. 335-356.
PS Oliveto, J. He, X. Yao (2008) Аналіз еволюційних алгоритмів на основі популяції для вершинної кришки . У матеріалах Всесвітнього конгресу IEEE з обчислювальної розвідки.
PS Oliveto, J. He, X. Yao (2007) Часова складність еволюційних алгоритмів комбінаторної оптимізації: десятиліття результатів // Міжнародний журнал автоматизації та обчислень. Дивіться тут 4.1 розділ щодо результатів оцінки ЕА на основі населення.

— Олександр Бондаренко
джерело