|
Генетический алгоритм. Как находить все корни многочлена? | ☑ | ||
---|---|---|---|---|
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
|
Хм...чтобы генетический алгоритм находил все экстремумы функции необходимо подумать о таком нежелательном эффекте как преждевременная сходимость генетического алгоритма..
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |