Сходимость алгоритма муравьиных колоний
Я использую оптимизацию колонии муравьев, чтобы решить проблему. В моем случае на каждой итерации n муравьев генерируется из n узлов (по одному муравью на узел на каждую итерацию). Я получаю решения, которые проверяют условия задачи. Но я не достигаю сходимости (например, у меня 30 итераций, лучшее решение получается в итерации 8 или 9). Я хочу знать, если проблема заключается в использовании только одного муравья на каждой итерации? Кроме того, я хочу знать, должен ли алгоритм колонии муравьев сходиться к состоянию равновесия? заранее спасибо.
1 ответ
Сходимость и расхождение алгоритмов эвристики - очень широкая тема. Тип вашей проблемы, размерность, параметры влияют на поведение алгоритма. Вы должны изучить статью здесь http://iridia.ulb.ac.be/IridiaTrSeries/rev/IridiaTr2009-013r001.pdf для получения основной информации об алгоритмах ACO.
После этого вы должны задать вопрос на основе https://stackru.com/help/mcve.