3. Индивидуальные задания
1.
Необходимо
сформулировать задачу,
из области вычислительной техники или
программирования, для которой было бы
возможно и целесообразно применение
генетических алгоритмов.
2.
Решить в Matlab
сформулированную задачу
с использованием встроенных функций
командной строки реализующих стандартный
и мобильный генетические
алгоритмы.
3.
Написать программу, на любом языке
высокого уровня, реализующую интерфейс
пользователя, задание начальных данных
и решение сформулированной
в пункте 1 задачи с использованием, для
студентов с четными номерами в списке
группы, стандартного
генетического
алгоритма, а для студентов
с нечетными номерами в списке группы –
мобильного
генетического
алгоритма.
4. Содержание отчета
1. Тема лабораторной
работы.
2. Цель лабораторной
работы.
3. Индивидуальное
задание.
4. Результаты
выполнения пунктов 1
3 индивидуального задания.
5. Выводы по
работе.
5. Контрольные вопросы
Как
выполняется оператор пропорционального
отбора в стандартном
ГА?
Как выполняется
оператор кроссовера в стандартном ГА?
Как выполняется
оператор мутации в стандартном ГА?
Каким образом
кодируют хромосомы?
Что
выполняют операторы Cut
и Splice
в мобильном ГА?
Какой
ГА использует хромосомы переменной
структуры: стандартный
или мобильный?
Из каких этапов
состоит стандартный ГА?
Что такое
эволюционная стратегия?
Какие
параметры ГА позволяют управлять его
сходимостью?
Какими особенностями
обладает мобильный ГА?
В
чем заключается этап генерации популяции
для стандартного
и мобильного ГА?
