1. Постановка задачи
Дан алгоритм оптимизации функций рациональных переменных - алгоритм культурного обмена (КО). КО имеет следующие фиксированные параметры:
- способ кодирования решения в генотипе: двоичное представление параметра, точность представления параметра (аргумента) функции принимается, если не задана для функции специально, равной = 0.01;
- длина генотипа: определяется способом кодирования решения.
- размер популяции: 120 индивидуумов;
- доля родителей от размера популяции: 1.0, т.е. количество родителей, участвующих в кроссовере равно 120.
- кроссовер: равномерно распределенный 2-х точечный. Т.е. хромосома разбивается в двух точках, причем положения точек разбиения не фиксировано, а равномерно распределены по генотипу.
- мутация: применяется к каждому новому индивидууму, к каждому гену.
- отбор в следующее поколение: элитный отбор.
Необходимо провести экспериментальное исследование средней трудоемкости алгоритма
- Оптимизация алгоритмов
- Математика и оптимизация
- 3. Алгоритмы оптимизации на графовых моделях
- §2. Наилучшие алгоритмы поисковой оптимизации.
- Общий алгоритм генерации и оптимизации объектного кода
- Практическое занятие 8. Исследование схемы «генетический алгоритм – классический метод оптимизации».
- 5.10. Оптимизация алгоритмов реализации запросов
- Методология выбора наилучшего алгоритма оптимизации
- 6. Оптимизация алгоритмов
- Исследование схемы «генетический алгоритм – классический метод оптимизации»