Личный кабинет

Курсовая работаИнформационные технологии

Готовая работа №73218 от пользователя Успенская Ирина

Алгоритм муравья.

Name: Алгоритм муравья.
Price: 330.00 RUB

330 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 22

Год написания: 2024

Успенская Ирина

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

Введение 3
1. Характеристика проблемной ситуации 4
1.1 Обзор интеллектуальных систем для поиска решения данной проблемной ситуации: 7
1.2 Выбор конкретной интеллектуальной системы 9
1.3 Описание выходной информации и исходных данных 11
2 Используемые математические методы и тип интеллектуальной системы (алгоритмы) 17
2.1 Особенности применения выбранного подхода к решению проблемной ситуации 20
3 Анализ полученных результатов и выводы 21
Заключение 21
Литература 22

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Наблюдение за работой муравьев является удивительным занятием. Эти насекомые демонстрируют удивительную организацию и координацию в своих действиях. Они способны коллективно перемещать грузы значительно превышающие их собственную массу. Такое поведение представляет интерес для изучения и возможного применения в повседневной жизни людей. Муравей в отдельности представляет собой простое существо, реагирующее на окружающую среду и других муравьев по инстинктивным принципам. Однако, когда множество муравьев объединяются, они образуют сложную и эффективную систему. Например, они хорошо умеют находить оптимальные маршруты к пище, преодолевая препятствия и эффективно используя химическую коммуникацию. Каждый муравей выделяет феромоны, создавая след, по которому другие муравьи могут ориентироваться. Чем чаще муравьи следуют по определенному пути, тем ярче и явственнее становится след, привлекая больше муравьев и укрепляя маршрут. Это демонстрирует удивительную способность муравьев решать сложные задачи совместными усилиями и эффективно использовать ресурсы для достижения общей цели.

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

1. Характеристика проблемной ситуации
Задача поиска минимального по стоимости замкнутого маршрута на полном взвешенном графе с n вершинами - это классическая проблема коммивояжера, который должен посетить все города без повторений. Она включает в себя нахождение оптимального пути с учетом расстояний или стоимости проезда между городами. Эта задача является NP-трудной, и точный переборный алгоритм для ее решения имеет факториальную сложность.

Моделирование поведения муравьев в задаче коммивояжера связано с использованием феромонов на ребрах графа. Вероятность выбора определенного пути муравьем пропорциональна количеству феромона на этом пути, а количество откладываемого феромона зависит от длины пройденного маршрута. Это позволяет муравьям предпочитать более короткие маршруты с большим количеством феромона.

Использование только положительной обратной связи может привести к преждевременной сходимости, где большинство муравьев выбирают локально оптимальный маршрут. Для избежания этой проблемы можно моделировать отрицательную обратную связь в виде испарения феромона. Однако, нужно находить баланс, так как быстрое испарение феромона может привести к забыванию хороших решений, а медленное — к устойчивым локальным оптимальным значениям.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Информатика: Учебник/ под ред. проф. Макаровой Н.В. – М., Финансы и статистика, 2003.
2. Информационные технологии управления /под ред. проф. Титоренко Г.А. – М., «ЮНИТИ», 2002.
3. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. – Санкт-Петербург, «ПИТЕР», 2001.
4. Программирование искусственного интеллекта в приложениях/ М. Тим Джонс; пер. с англ. – М.: ДМК Пресс, 2006.
5. Круглов В.В., Борисов В.В. Искусственные нейронные сети. Теория и практика. – М.: Горячая линия – Телеком, 2002.
6. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы: пер. с польск. – М.: Горячая линия – Телеком, 2007.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Алгоритм муравья.

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net