Цитата:
Сообщение от Kalan
Вот, например, взять ту же задачу коммивояжёра. Суть в следующем. Есть у тебя несколько пунктов (например, городов) и дороги между ними, причём их длины известны. Нужно объехать все города, посетив каждый лишь однажды и при этом проехав наименьшее расстояние. То есть геналгоритму нужен лишь формат решения (в нашем случае — последовательность номеров городов — например, 614235), алгоритм подсчёта пригодности (в нашем случае — расстояние, которое мы проедем по данному пути) и алгоритм скрещивания двух решений с параметром (например, 614235+165423 [3] = 614523). Этого вполне достаточно для решения практически любой задачи с помощью геналгоритма.
|
я не есть понимать.
я бы понял ценность этой штуки, если бы он(ген. алгоритм) мог сравнить качество решения этой задачи методом, ну допустим, обхода графа в глубину, и методом обхода графа в ширину при числе точек = n.
и выбрать лучший по разным, там, характеристикам, типа, время выполнения, количество итераций, и т.д.
он же предлагает нечто среднее между двумя уже готовыми результатами. кхе. чтоп результат сравнить - надо его сначала получить.
статистические решения в ацтой.
неинтеллектуально.
частные решения - бе. общие рулят!!!
