10
Доказові твердження про генетичні алгоритми
Генетичні алгоритми не отримують особливої тяги у світі теорії, але вони є досить добре використаним метагевристичним методом (метагевристичний я маю на увазі техніку, яка загалом застосовується для багатьох проблем, таких як відпал, спуск градієнта тощо). Насправді, GA-подібний метод є досить ефективним для Евклідової TSP на практиці. Деякі метагевристики досить добре …