Касательно ЗК (в смысле TSP). Тут знание о постановке задачи коммивояжёра позволяет выбрать правильный ответ, даже не зная о "муравьином алгоритме". А вот если не знать постановки задачи, а только услыхать вопрос - пчёлы могут быть естественнее. Они летают по маршруту цветок-улей, и если знать только "кратчайший путь между несколькими пунктами с возвратом в исходную точку", то отвергнуть пчёл никак. А если знать, что ищется маршрут, проходящий через все пункты, не более одного раза через каждый и возвращающийся на исходную позицию" - то пчёл можно отсечь. При этом алгоритм "муравьиный" условно, первые концепции от наблюдения за термитами, потом лишь перешли к муравьям, и задача коммивояжёра не самая лучшая для метода, это просто красивая и понятная иллюстрация, успехи метода в задаче о сворачивании белков и некоторых других оптимизационных, для TSP есть куда лучшие алгоритмы.
|