Презентация По математике "Муравьиные алгоритмы" - скачать онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему По математике "Муравьиные алгоритмы" - скачать абсолютно бесплатно. Урок-презентация на эту тему содержит всего 21 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » По математике "Муравьиные алгоритмы" - скачать

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

21 слайд
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

1.77 MB
Просмотров:

70
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда:

№2 слайд

Содержание слайда: Основу поведения муравьиной колонии составляет самоорганизация. Самоорганизация является результатом взаимодействия следующих четырех компонентов: - случайность; - многократность; - положительная обратная связь; - отрицательная обратная связь.

№3 слайд

Содержание слайда:

№4 слайд

Содержание слайда: • ПОКА (условия выхода не выполнены) 1. Создание муравьёв 2. Поиск решения 3. Обновление феромонов 4. Дополнительные действия {опционально}

№5 слайд

Содержание слайда:

№6 слайд

Содержание слайда:

№7 слайд

Содержание слайда: 1. Представить задачу в виде набора компонент (вершин) и переходов (ребер) или набором взвешенных графов, на которых муравьи могут строить решения. 2. Определить эвристику поведения муравья при построении решения (определение вероятностей переходов – (1)). 3. Определить значение следа феромона (соотношение (2)). 4. Определить процедуру эффективного локального поиска (если возможно). 5. Подобрать параметры ACO–алгоритма

№8 слайд

Содержание слайда:

№9 слайд

Содержание слайда:

№10 слайд

Содержание слайда:

№11 слайд

Содержание слайда:

№12 слайд

Содержание слайда:

№13 слайд

Содержание слайда:

№14 слайд

Содержание слайда: Модифицированная муравьиная система Ant Colony System Три основных изменения: уровень феромонов на ребрах обновляется не только в конце очередной итерации, но и при каждом переходе муравьев из узла в узел. в конце итерации уровень феромонов повышается только на кратчайшем из найденных путей. алгоритм использует измененное правило перехода: либо, с определенной долей вероятности, муравей безусловно выбирает лучшее – в соответствие с длиной и уровнем феромонов – ребро, либо производит выбор так же, как и в классическом алгоритме.

№15 слайд

Содержание слайда:

№16 слайд

Содержание слайда: Муравьиная система с ранжированием AS-rank Суть: в конце каждой итерации муравьи ранжируются в соответствие с длинами пройденных ими путей. Количество феромонов, оставляемого муравьем на ребрах, таким образом, назначается пропорционально его позиции.

№17 слайд