четал тут форум..

[nolan]

Сообщение от Kalan

С их помощью можно решать почти любые задачи, в которых может быть множество ответов, но некоторые из них лучше (дешевле, выгоднее, быстрее), а некоторые хуже, причём эту "плохость" (в терминологии геналгоритмов — пригодность) можно выразить числом (стоимостью или временем). Например, та же задача коммивояжёра. Лучшее решение геналгоритм не найдёт (а может, и найдёт, кто его знает — ведь геналгоритмы базируются на случайных числах), но хорошее решение от тебе предоставит.

А почему вы у меня спрашиваете? Спросили бы у Гугла...

лень идти в гугл и там ковыряться. я так совсем отупею.

я нипонял. для того, чтобы этому алгоритму выдать какой то результат, ему нужно представить для исследования результаты тех или иных подходов?

[SoStEg]

Кто из трех???

[Kalan]

Сообщение от Murdoc aka Coyote

мне кажется г-н Kalan умный человек

Правильно кажется Только господа все во Франции, а у нас граждане ©

Сообщение от nolan

лень идти в гугл и там ковыряться. я так совсем отупею.

я нипонял. для того, чтобы этому алгоритму выдать какой то результат, ему нужно представить для исследования результаты тех или иных подходов?

Ничего такого ему не нужно.

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

Сообщение от Natalya

мне не кто так и не ответил%))))))

Сообщение от SoStEg

Кто из трех???

Я не есть понимать...

[nolan]

Сообщение от Kalan

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

я не есть понимать.

я бы понял ценность этой штуки, если бы он(ген. алгоритм) мог сравнить качество решения этой задачи методом, ну допустим, обхода графа в глубину, и методом обхода графа в ширину при числе точек = n.
и выбрать лучший по разным, там, характеристикам, типа, время выполнения, количество итераций, и т.д.

он же предлагает нечто среднее между двумя уже готовыми результатами. кхе. чтоп результат сравнить - надо его сначала получить.

статистические решения в ацтой.

неинтеллектуально.

частные решения - бе. общие рулят!!!

[Kalan]

У геналгоритмов немного другая область применения. Конкретный геналгоритм решает конкретную задачу, ну разве что можно параметры задать.

Решения получаются абсолютно случайно, затем из них отбираются лучшие и смешиваются. Затем из этих лучших отбираются ещё лучшие, и так далее.

А пригодность ты можешь считать как угодно — хоть корнями из мнимых чисел. Надо только придумать как.

По геналгоритмам нет почти никакого теоретического материала. Их придумали спонтанно. Но информации на этот счёт довольно много. И подчас она кажется очень необоснованной... Но это же всё работает!

Сообщение от nolan

... и прямо услышал, как тупею.

памажите.

сходи в школу%)

[nolan]

up2.

прикалитесь я не четал форум кучу времени - и ведь помогло! ЫЫЫ

йа паумнел!! ЫЫЫ

[zsR]

йатоже! джаггернаут!!! УУУУУУУУУ

[eXploSiVe]

У кого-то осеннее обострение началось...