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