Apa tradeoff antara ukuran populasi dan jumlah generasi dalam algoritma genetika

13

Algoritma genetika berkembang dalam generasi yang lebih sedikit dengan populasi yang lebih besar, tetapi juga membutuhkan waktu lebih lama untuk menghitung satu generasi. Apakah ada beberapa garis pedoman untuk menyeimbangkan kedua faktor tersebut, agar tiba pada solusi yang layak sesegera mungkin?

Juga, apakah ini tempat terbaik untuk pertanyaan?

Matt Munson
sumber
Pertanyaannya mungkin milik Cross Validated .
chrisaycock
5
Saya pikir pertanyaan ini baik-baik saja di sini, dan saya ingin melihatnya dijawab di sini. Sejauh yang saya mengerti algoritma genetika tidak memiliki analisis yang ketat seperti banyak topik umum tentang teori, tetapi pertanyaan ini masih merupakan pertanyaan teori dan saya akan berdebat di tingkat penelitian. Kami telah menjawab pertanyaan algoritma genetika sebelumnya: cstheory.stackexchange.com/questions/844/... Ada juga diskusi meta tentang pertanyaan semacam ini: meta.cstheory.stackexchange.com/questions/73/…
Artem Kaznatcheev

Jawaban:

15

Ada beberapa karya tentang masalah ini. Karena Anda tidak menentukan untuk masalah apa yang Anda inginkan pedoman saya akan daftar beberapa makalah utama dan beberapa kepentingan umum terakhir. Mereka:

Oleksandr Bondarenko
sumber