|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Artyom Petrov 2:5024/7.352 21 Nov 2001 17:50:04
To : Yuri Burger
Subject : Re: Целенаправленный случайный поиск
--------------------------------------------------------------------------------
YB>>> Обыкновенный случайный поиск
YB>>> Более продвинутый вариант - генетический алгоритм.
AP>> А обоснование продвинутости есть?
YB> Еще, в качестве обоснования можно взять нашу природу - естественный
YB> отбор пока давольно эффективно решал задачу о выживании ;)
Hу, генетический алгоритм это не точная копия эволюции.
К стате, на сколько применим ГА для многопараметрической оптимизации?
AP>> Вообще в FAQ про генетический алгоритм написано что, он
AP>> не рекомендуется, если нужно найти точный глобальный экстремум.
YB> Это не совсем так... Тоесть, это не значит что ГА не сможет найти его,
YB> совсем нет... Просто ГА не может определить когда он нашел точное
YB> глобальное решение.. Часто используют эффект сходимостит популяции (когда
YB> особи становятся одинаковыми), это позволяет организовать остановку
YB> алгоритма, но не гарантирует глобальность решения.
AP>> Применим ли для этой цели "annealing"?
YB> сорри, не имею представления о чем ты говоришь 8-\ Что это такое?
YB> Кстати, у когонить есть точное описание "что такое поиск отжигом" (а
YB> то может мое представление неверно)
Здесь дохрена всего: http://www.ingber.com/, но на английском.
Там можно найти описания множества модификаций алгоритма, но в осноаном там
описание самого
продвинутого варианта, разработанного Л. Ингбером (Lester Ingber) Fast
Annealing, он же Adaptive
Simulated Annealing (ASA). Целый курс лекций и куча статей. Есть даже статья
показывающая
преимущество ASA перед генетическим алгоритмом. Основное преимущество - это
возможность получения
глобального экстремума за конечное время. Есть теорима доказывающая сходимость
метода по
вероятности.
Есть там так же готовые исходники и описание к ним. С ними я счас пытаюсь
разобраться, но пока
плохо получается, так как английский у меня только со славорём.
Да там доки в файлах с расширением ps, которые могут быть преобразованы в pdf.
Я это делал с помощью утилиты Acrobat Distiller, которая входим в состав
PageMaker-а.
Hе пропадай Yuri
e-mail: petrov_artyom@mail.ru
e-mail: Artyom.Petrov@p352.f7.n5024.z2.fidonet.org (в ФИДО)
Artyom (2:5024/7.352)--- Automatically added by Taimyr
--- ifmail v.2.15dev5
* Origin: Automatically added (2:5024/7.352)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
