Обсуждение:Эвристический алгоритм
"Компьютерные науки" это не по-русски. Калька с английского. Нажал на ссылку и попал по переадресации на статью информатика. Вот это, очевидно, и будет наиболее близкий русский термин. Разве не так?
Вообще статья слишком уж маленькая. Практически одно определение и то очень скомканное и непонятное. Человек, изначально не знающий, вряд ли что-то вынесет из этого. Притом что на странице эвристика тоже мало что написано. Хорошо бы и примеры привести. Есть же ряд классических переборных задач, которые без эвристики не решаются. В общем, если меня никто не опередит, сам потихоньку добавлю. 85.140.145.11 23:28, 6 декабря 2009 (UTC)
Простите пожалуйста, но текст в текущей "стабильной версии" (на 19:02, 10 марта 2010 UTC)
Эвристический алгоритм — алгоритм, игнорирующий решение проблемы, которое может быть корректно доказано, но которое действует только для простых задач. Эвристический алгоритм, в свою очередь, действует, когда нужно решить более сложную, комплексную проблему. Эвристический алгоритм обычно используется, когда неизвестно оптимальное решение проблемы, или когда нужно оптимизировать уже существующую систему для улучшения её работы.
— это просто бессвязный бред :'(
Администраторы, пож, перенесите мои изменения в стабильную версию как можно скорее. Mas.morozov 19:05, 10 марта 2010 (UTC)
Пример оценки эвристического решения - возможно, неточен[править код]
"в среднем решение эвристическим методом будет стоить (T/1000+0,05*E)".
Речь ведь о мат.ожидании? Тогда, наверное, должно быть: (0,95*T/1000+0,05*E)? Ну, и далее все выкладки.
Если нет - тогда, мне кажется, желательно пояснение расчёта.
37.190.63.26 09:18, 26 июля 2013 (UTC)MichaelMM
- Да, речь о мат. ожидании. Но затраты на решение будут понесены в любом случае, независимо от того, правильно решение или нет. А стоимость ошибки - это дополнительные затраты, которые будут понесены, если решение окажется ошибочным. Вот так и получается. Хотя, безусловно, здесь очень много допущений, но ведь и получить нам надо лишь порядок величины, чтобы оценить эффективность использования эвристики. --dm обсужд. 09:50, 26 июля 2013 (UTC)