#traveling-salesman
#коммивояжер
Вопрос:
Я пытаюсь реализовать решение проблемы коммивояжера, используя алгоритм выбора клонов. Я делаю это для своего классного проекта, чтобы сравнить, как клональный отбор сравнивается с традиционным генетическим алгоритмом для решения этой проблемы. Я нашел статью кого-то, кто делал это раньше, в которой я пытаюсь воспроизвести.
http://www.dca.fee.unicamp.br /~vonzuben/research/lnunes_dout/artigos/gecco00.pdf
Алгоритм подробно объясняется в разделе 5. Знает ли кто-нибудь взаимосвязь между набором памяти и совокупностью в каждом поколении? Заменяет ли набор памяти совокупность в каждом поколении? В каждом поколении клонируется и видоизменяется набор памяти или это популяция?
Будем признательны за любую помощь!