[17.02.12] Лекция №2 (960688)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лекция №2 [17.02.12]

http://it-claim.ru/Education/Course/AI/Lections/Lections_ga.htm

Должна быть презентация. Но там пока ничего нет. Но будет. Ну, он обещал.

Задача. Есть множество от 0 до 31. Надо найти максимум. С помощью генетических алгоритмов.

Как решать:

1) надо сформировать некоторую популяцию хромосом, которые будут в этом участвовать

Будет 4 особи. И у каждой случайное значение .

2) теперь хромосомы надо закодировать в двоичный вид

3) теперь надо выбрать лучшую. Как некоторую вероятность участия в кроссовере

4) теперь кроссовер (скрещивание). Выбираем две пары

Первая пара, 2 и 4, они самые лучшие для скрещивания, линию раздела произвольно:

теперь другую линию раздела и у другой пары:

5) применяем мутацию

Например, к h2:

6) следующее поколение (откуда-то взялось)

и сравним с первым:

Типа что-то получилось.

Задача. Найти кратчайший путь.

Возьмём две хромосомы (для одинаковой длины – в конце дубли):

в двоичном коде:

Задача. Купить колбасы, молока и хлеба. Есть три магазина. Как это формализовать?

Pr = {A,B,C}

Shop = {x,y,z}

Price = f(Pr,Shop)

по этой схеме: 300р = f(колбаса,Пятёрочка)

Типа вот так.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций