Показать сообщение отдельно
Старый 18.10.2006, 14:01   #44
Kalan
Retired
 
Регистрация: 01.09.2006
Сообщений: 299
Отправить сообщение для Kalan с помощью ICQ
По умолчанию

Про геналгоритмы-то? О да... Это очень интересная зараза...

Часто перед нами встают оптимизационные задачи. И чтобы найти лучшее решение подобных задач, требуются годы и века процессорного времени. Но если тебе не нужно лучшее решение, а тебя устроит просто хорошее, тебе как раз нужны геналгоритмы. Причём чем дольше работает геналгоритм, тем лучше у тебя будет решение.

Геналгоритмы устроены так, что они создают решения из ничего. Они просто выбирают случайные решения и отбирают некоторые из них. Потом из этих некоторых — лучшие, из этих лучших — ещё некоторые, потом из них лучшие, и так далее. И почти в любой момент можно остановить работу такого алгоритма и получить решение.
__________________
~~~~
Kalan вне форума   Ответить с цитированием