GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.1 (1)   Поиск:  
 Автор Тема: Аппроксимация функции генетическим алгоритмом
Игорь
Сообщений: 8
Аппроксимация функции генетическим алгоритмом
Добавлено: 12 май 08 16:47
Здравствуйте!
Помогите решить следующую проблему.
Имеется некоторая функция(полином). Необходимо отыскать функцию близкую к заданной используя дерево операций(глубина дерева до 4). В узлах дерева находятся операции, в листьях дерева находятся переменные(переменная x и параметры(a,b,c...)), к примеру заданная функция имеет вид f(x) = x^2 + x - 5. На текущий момент получили рассмотриваемую функцию вида g(x) = (a-x)*(b+x)-c.
Дерево будет выглядить так:
_____-
___*___с
_-___+
а_х_в_х

Возникает вопрос: как собственно искать эти неизвестные параметры a,b,c.

Операции кроссовера и мутации будут производиться с узлами дерева.

Если кто нибудь сталкивался с подобной проблемой пожалуйста подскажите куда рыть дальше. Может есть справочные материалы? в сети нашел примеры отыскания экстремумов функции, но там не использовались параметры a,b,c...
[Ответ][Цитата]
daner
Сообщений: 4593
На: Аппроксимация функции генетическим алгоритмом
Добавлено: 12 май 08 18:42
Я к сожалению сталкивался только с булеановскими деревьями, т.е. там проблем с константами не было. Но вообще, можете попробовать делать отдельный кроссовер над константами. ну т.е. если представить их в виде вектора (a1,b1,c1) и (a2,b2,c2)
Мутации можно попробовать делать так: скажем два коэффициента меняем как есть, а третий генерируем новый равный среднему от двух начальных с доп.мутацией
[a_new = (a1+a2)/2 + RND(-1..1)].
попробуйте.
[Ответ][Цитата]
гость
185.129.62.*
На: Аппроксимация функции генетическим алгоритмом
Добавлено: 07 дек 18 9:35
заранее определять алгоритм не нужно, тогда мы ограничеваем себя, но так проще, хотя перспективнее разработать алгоритм генерирующий алгоритмы, не имея изначальной, наперёд заданной структуры, но только на основе обучения, без программиста, как мозг младенца
[Ответ][Цитата]
 Стр.1 (1)