Генетический алгоритм

Я давно собирался посетить Клуб искусственного интеллекта, который создан при нашей компании. Но все время был то ли занятой, то ли уставший. Наконец, сходил первый раз. Мне понравилось. Главной темой был генетический алгоритм. В принципе, нам в ХПИ про него подробно рассказывал Кононенко. Он говорил, что алгоритм придумал советский ученый (не помню имя), но никто особо этим исследованием не интересовался. А американцы попробовали, убедились, что оно работает (хотя никто не понимает, почему), и стали развивать эти идеи. Как можно понять из названия, алгоритм использует те же процессы, что и природа в процессе естественного отбора - скрещивание, отбор, мутации.

Как и все гениальное, идея очень простая. Но, конечно, если ее дальше развивать, то все не так просто. Поэтому, хотя ничего принципиально нового я не узнал, все равно было интересно. Во-первых, докладчик (поляк) показал прекрасную и понятную демонстрацию (правда, это не он сам сделал). Смысл такой - мы выбираем какую-то сложную фигуру. Программа как бы не знает, каким формулами фигура описывается. И она пытается подобрать модель, "вырастить" очень похожую фигуру. Т.е. это по сути процесс векторизации. В пошаговом режиме можно наблюдать эволюцию, как поколения фигур становятся все больше похожи на заданную. Можно менять разные параметры и видеть, как меняется скорость и качество работы алгоритма

Другой интересный пример - применение алгоритма в автомобилестроении. Задача - создать машину с хорошей аэродинамикой. Программа скрещивает разные удачные варианты, их изготавливают, продувают в аэродинамической трубе, сообщают программе результаты, и она скрещивает дальше. Этот пример показывает, что нам даже необязательно понимать, почему вариант оказался лучше других, какие законы аэродинамики заставляют его быть хорошим. Достаточно просто знать, что он хорош.

Я спросил, как же применить все это в финансах. Докладчик рассказал, как он пытался применить алгоритм для построения дерева решение (ждать / покупать / продавать акцию).

- И как в результате, хорошо ли модель предсказывала колебания?
- Ну, если бы она хорошо предсказывала, я бы тут не работал, а уже бы был миллионером. Во всяком случае она работала ненамного хуже, чем живой трейдер.