Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭВ_слайды лекция 1.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
10.5 Mб
Скачать

Усекающая мутация

(a+b)/c*d*e b/c*d*e

Растущая мутация

Мутация «Обмен поддеревьев»

Фитнесс-функция в генетическом программировании

В отличие от генетических алгоритмов, где часто при поиске экстремумов в качестве фитнесс-функции используется исходная целевая функция, в ГП фитнесс-функция обычно определяет меру близости между реальными и требуемыми выходными значениями (например, при использовании ГП в символьной регрессии).

Поэтому в качестве фитнесс-функции часто используется абсолютная или квадратичная ошибка.

В этом случае фитнесс-функция использует обучающее множество данных, на котором выполняется обучение системы. С помощью фитнесс-функции в процессе обучения реализуется обратная связь, которая показывает насколько хорошо данная особь-программа реализует необходимую функцию на обучающем множестве.

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

Фитнесс-функция - квадратичная ошибка

Применение эволюционных вычислений

1. Задачи оптимизации для сложных мультимодальных функций.

2. Задачи комбинаторной оптимизации (переборного типа).

3. В технике: параметрический и структурный синтез систем (схем).

4. Обработка сигналов и изображений.

5. В экономике: задачи прогнозирования, оптимальные инвестиции.

6. Задачи календарного планирования.

7. В химии: синтез новых соединений, поиск оптимальных параметров химических процессов.

8.

С основами эволюционных вычислений можно ознакомиться в следующей книге: