Генетический алгоритм. Урок 2. Поиск нескольких корней многочлена

Что бы смотреть урок полностью, подпишитесь на платный раздел.

В платном разделе статья находиться здесь.

На прошлом уроке мы написали генетический алгоритм для нахождения корней многочлена. И у нас он находил всего один корень. Вот сегодня мы и будем разбираться, а почему, собственно, находит только один корень. Для этого возьмем уравнение, которое заведомо имеет несколько корней, например:  2x²-5x-20=0. Оно имеет два решения -2.15 и 4.65.  Для удобства в класс Population добавим метод, который возвращает список различных чисел с заданной точностью...

...

...Сколько бы раз мы не запускали программу, у нас будет один и тот же результат: -2.15:

Почему же так происходит? ...

...

А иногда при таком начальном числе будет появляться и второй корень, но тоже только один.

...

...После первого обучения мы получим вот такой результат:

А после повторного нажатия на кнопку уже такой:

Но вообще, для решения многочлена другие хорошие методы, например, метод хорд, метод касательных, метод итераций и так далее, поэтому мы не будет подробно останавливаться на этой теме, а на следующем уроке попробуем обучить искусственный нейрон при помощи генетического алгоритма.

Скриншоты, помеченные знаком *, являются цитатами и иллюстрациями  программного продукта "Microsoft Visual Studio 2010 Professional", авторское право на который принадлежит корпорации Microsoft..