Имя: Пароль:
IT
 
Генетический алгоритм. Как находить все корни многочлена?
0 megabax
 
06.07.13
11:10
Я тут решил заняться генетическим алгоритмом. Решил дал пробы заставить его решать многочлены. Но почему то в результате смены множества поколений всегда получается один и тот же результат (хотя и верный). Но, как мы знаем, у многочлена могут быть множество корней (для примера взял многочлен с заведомым количеством корней больше одного). вот и вопрос: а как заставить генетический алгоритм находить все корни многочлена? У кого нибудь есть идеи?
1 Fragster
 
гуру
06.07.13
11:15
мутации вводи
2 megabax
 
06.07.13
11:21
(1) дык есть мутации. При чем двух видов: нормальная(как это предусмотрено стандартным алгоритмом) и стронг мутация - когда к значению вида прибавляются случайная величина из заданного диапазона.
Или, ввести еще супертронг мутацию, например, когда значение умножается на случайную величину или даже возводиться в случайную степень?
3 sda553
 
06.07.13
11:22
(2) Постоянное внешнее смещение пробуй
4 NS
 
06.07.13
12:48
(0) Вопрос - а зачем это делать генетическим алгоритмом?
Второй вопрос - кто мешает зная один корень разделить многочлен на бином при помощи схемы горнера, и продолжить искать остальные корни?
5 megabax
 
06.07.13
16:51
(4) "Вопрос - а зачем это делать генетическим алгоритмом?" - это я так "извращаюсь". Вообще, хочу использовать генетический алгоритм для обучение нейронной сети, которая будет торговать на бирже. Но сначала решил немного поисследовать этот алгоритм, пощупать его, так сказать, что бы быть в курсе, что он может, а что нет.
6 NS
 
06.07.13
16:53
(5) Для поиска экстремумов есть нормальные алгоритмы.
Без генетической терминологии.
7 ILM
 
гуру
06.07.13
21:30
Генетические вроде бы для поиска сложных оптимумов применяют, расписаний, наборов и т.д.
8 Красный рассвет
 
06.07.13
21:47
(0) Прочитал название ветки как Генетический алкоголизм
А оказалось еще страшнее(
9 jsmith82
 
06.07.13
21:51
(8) бугага
10 sdv2000
 
06.07.13
21:53
*8) читака
11 sdv2000
 
06.07.13
21:54
бугага
12 Михаил Козлов
 
08.07.13
12:02
(5) Не тратьте время понапрасну.
13 SmartUseless
 
08.07.13
12:15
Хм...чтобы генетический алгоритм находил все экстремумы функции необходимо подумать о таком нежелательном эффекте как преждевременная сходимость генетического алгоритма..