Усекающая мутация
(a+b)/c*d*e b/c*d*e
Растущая мутация
Мутация «Обмен поддеревьев»
Фитнесс-функция в генетическом программировании
В
отличие от генетических алгоритмов,
где часто при поиске экстремумов в
качестве фитнесс-функции используется
исходная целевая функция, в ГП
фитнесс-функция обычно определяет меру
близости между реальными
и требуемыми
выходными значениями (например, при
использовании ГП в символьной регрессии).
Поэтому в качестве фитнесс-функции часто используется абсолютная или квадратичная ошибка.
В этом случае фитнесс-функция использует обучающее множество данных, на котором выполняется обучение системы. С помощью фитнесс-функции в процессе обучения реализуется обратная связь, которая показывает насколько хорошо данная особь-программа реализует необходимую функцию на обучающем множестве.
Фитнесс-функция
- ошибка в метрике абсолютных значений
,
где суммирование выполняется по обучающей
выборке.
Фитнесс-функция
- квадратичная ошибка
Применение эволюционных вычислений
1. Задачи оптимизации для сложных мультимодальных функций.
2. Задачи комбинаторной оптимизации (переборного типа).
3. В технике: параметрический и структурный синтез систем (схем).
4. Обработка сигналов и изображений.
5. В экономике: задачи прогнозирования, оптимальные инвестиции.
6. Задачи календарного планирования.
7. В химии: синтез новых соединений, поиск оптимальных параметров химических процессов.
8.
С основами эволюционных вычислений можно ознакомиться в следующей книге:
