PPt4Web Хостинг презентаций

Главная / Математика / Муравьиные алгоритмы
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Муравьиные алгоритмы


Скачать эту презентацию

Презентация на тему: Муравьиные алгоритмы


Скачать эту презентацию



№ слайда 1
Описание слайда:

№ слайда 2 Основу поведения муравьиной колонии составляет самоорганизация. Самоорганизация
Описание слайда:

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

№ слайда 3 При своём движении муравей метит путь феромоном, и эта информация используется д
Описание слайда:

При своём движении муравей метит путь феромоном, и эта информация используется другими муравьями для выбора пути.

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

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

№ слайда 5
Описание слайда:

№ слайда 6
Описание слайда:

№ слайда 7 1. Представить задачу в виде набора компонент (вершин) и переходов (ребер) или н
Описание слайда:

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

№ слайда 8
Описание слайда:

№ слайда 9 Общее количество муравьёв равно количеству городов; каждый муравей начинает марш
Описание слайда:

Общее количество муравьёв равно количеству городов; каждый муравей начинает маршрут из своего города; изначально количества феромона на рёбрах принимается равным небольшому положительному числу.

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12
Описание слайда:

№ слайда 13
Описание слайда:

№ слайда 14 Модифицированная муравьиная система Ant Colony System Три основных изменения: ур
Описание слайда:

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

№ слайда 15 Муравьиная система Max-min Max-min Ant System Суть: ограничение на максимальную
Описание слайда:

Муравьиная система Max-min Max-min Ant System Суть: ограничение на максимальную и минимальную концентрацию феромонов на ребрах эффективная защита от преждевременной сходимости к субоптимальным решениям.

№ слайда 16 Муравьиная система с ранжированием AS-rank Суть: в конце каждой итерации муравьи
Описание слайда:

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

№ слайда 17
Описание слайда:

№ слайда 18
Описание слайда:

№ слайда 19
Описание слайда:

№ слайда 20
Описание слайда:

№ слайда 21
Описание слайда:

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru