сходимость алгоритма муравьиных колоний - PullRequest
0 голосов
/ 20 октября 2018

Я использую оптимизацию колонии муравьев, чтобы решить проблему.В моем случае на каждой итерации n муравьев генерируется из n узлов (по одному муравью на узел на каждую итерацию).Я получаю решения, которые проверяют условия задачи.Но я не достигаю сходимости (например, у меня 30 итераций, лучшее решение получается в итерации 8 или 9).Я хочу знать, если проблема заключается в использовании только одного муравья на каждой итерации?Кроме того, я хочу знать, должен ли алгоритм колонии муравьев сходиться к состоянию равновесия?заранее спасибо.

1 Ответ

0 голосов
/ 20 октября 2018

Сходимость и расхождение алгоритмов эвристики - очень широкая тема.Тип вашей проблемы, размерность, параметры влияют на поведение алгоритма.Вы должны изучить статью здесь http://iridia.ulb.ac.be/IridiaTrSeries/rev/IridiaTr2009-013r001.pdf для получения базовой информации об алгоритмах ACO.

После этого вы должны задать вопрос на основе https://stackoverflow.com/help/mcve.

...