|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 18 Nov 2001 01:53:02
To : Artyom Petrov
Subject : Целенаправленный случайный поиск
--------------------------------------------------------------------------------
09 Nov 01 15:25, Artyom Petrov wrote to Yuri Burger:
YB>> Обыкновенный случайный поиск
YB>> Более продвинутый вариант - генетический алгоритм.
AP> А обоснование продвинутости есть?
Я видел только теорему Холланда (правда почти ничего не понял %)
В пользу говорят лишь экспериментальные результаты (тоесть, очень часто,
задачи не имеющие точного решения, вполне эффективно решались при помощи ГА)
Я пытался сделать в факе раздел о реальных работах, но это не получилось
(кроме моих нароботок туда ничего не попало - народ не поддержал, а чужие
работы я описать не могу - знаю что из множество, но дать о них информацию
могут лишь их авторы).
Еще, в качестве обоснования можно взять нашу природу - естественный отбор
пока давольно эффективно решал задачу о выживании ;)
AP> Вообще в FAQ про генетический алгоритм написано что, он
AP> не рекомендуется, если нужно найти точный глобальный экстремум.
Это не совсем так... Тоесть, это не значит что ГА не сможет найти его,
совсем нет... Просто ГА не может определить когда он нашел точное глобальное
решение.. Часто используют эффект сходимостит популяции (когда особи становятся
одинаковыми), это позволяет организовать остановку алгоритма, но не гарантирует
глобальность решения.
AP> Применим ли для этой цели "annealing"?
сорри, не имею представления о чем ты говоришь 8-\ Что это такое?
Кстати, у когонить есть точное описание "что такое поиск отжигом" (а то
может мое представление неверно)
AP> И ещё интересно, на сколько эти методы реализованы в современном
AP> ПО(MathCad ? MathLab и др.)?
Hа сколько я знаю, там этого не используется.. Вообще, имхо, ГА не имеет
коммерческого использования, т.к. это не конечный алгоритм.
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
