- Задача Коммивояжера

Презентация "Задача Коммивояжера" – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11

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

Слайды презентации

Задача Коммивояжера. Выполнила: Котова А.А. Группа 2.1 Руководитель: Рунова Л.П.
Слайд 1

Задача Коммивояжера

Выполнила: Котова А.А. Группа 2.1 Руководитель: Рунова Л.П.

Содержание. Введение Общее описание Простейшие методы решения Практическое применение Список источников
Слайд 2

Содержание

Введение Общее описание Простейшие методы решения Практическое применение Список источников

Введение. Комбинаторика – раздел математики, посвященные решению задач выбора и расположения элементов некоторого, обычно, конечного множества в соответствии с заданными правилами.
Слайд 3

Введение

Комбинаторика – раздел математики, посвященные решению задач выбора и расположения элементов некоторого, обычно, конечного множества в соответствии с заданными правилами.

Большой вклад в систематическое развитие комбинаторных методов был сделан Г. Лейбницем (диссертация «Комбинаторное искусство»), Я. Бернулли (работа «Искусство предположений»), Л. Эйлером. Можно считать, что с появлением работ Я. Бернулли и Г. Лейбница комбинаторные методы выделились в самостоятельну
Слайд 4

Большой вклад в систематическое развитие комбинаторных методов был сделан Г. Лейбницем (диссертация «Комбинаторное искусство»), Я. Бернулли (работа «Искусство предположений»), Л. Эйлером. Можно считать, что с появлением работ Я. Бернулли и Г. Лейбница комбинаторные методы выделились в самостоятельную часть математики. В работах Л.Эйлера по разбиениям и композициям натуральных чисел на слагаемые было положено начало одному из основных методов перечисления комбинаторных конфигураций – методу производящих функций.

В 1859 г. У. Гамильтон придумал игру «Кругосветное путешествие», состоящую в отыскании такого пути, проходящего через все вершины (города, пункты назначения) графа, чтобы посетить каждую вершину однократно и возвратиться в исходную. Пути, обладающие таким свойством, называются гамильтоновыми циклами
Слайд 5

В 1859 г. У. Гамильтон придумал игру «Кругосветное путешествие», состоящую в отыскании такого пути, проходящего через все вершины (города, пункты назначения) графа, чтобы посетить каждую вершину однократно и возвратиться в исходную. Пути, обладающие таким свойством, называются гамильтоновыми циклами.

Общее описание. Постановка задачи следующая: Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,1,3..n и вернуться в первый город. Расстояния между городами известны. В каком порядке следует обходить города, чтобы замкнутый путь (тур) комм
Слайд 6

Общее описание

Постановка задачи следующая: Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,1,3..n и вернуться в первый город. Расстояния между городами известны. В каком порядке следует обходить города, чтобы замкнутый путь (тур) коммивояжера был кратчайшим?

Относительно математизированной формулировки ЗК уместно сделать два замечания: Во-первых, в постановке Сij означали расстояния, поэтому они должны быть неотрицательными, т.е. для всех jÎТ: Cij³0; Cjj=∞ (1) (последнее равенство означает запрет на петли в туре), симметричными, т.е. для всех i,j: Cij=
Слайд 7

Относительно математизированной формулировки ЗК уместно сделать два замечания: Во-первых, в постановке Сij означали расстояния, поэтому они должны быть неотрицательными, т.е. для всех jÎТ: Cij³0; Cjj=∞ (1) (последнее равенство означает запрет на петли в туре), симметричными, т.е. для всех i,j: Cij= Cji (2) и удовлетворять неравенству треугольника, т.е. для всех: Cij+ Cjk³Cik (3)

Простейшие методы решения задачи коммивояжера. Полный перебор Случайный перебор Жадные алгоритмы Деревянный алгоритм Метод имитации отжига Метод ветвей и границ Метод генетических алгоритмов Метод муравьиной колонии
Слайд 8

Простейшие методы решения задачи коммивояжера

Полный перебор Случайный перебор Жадные алгоритмы Деревянный алгоритм Метод имитации отжига Метод ветвей и границ Метод генетических алгоритмов Метод муравьиной колонии

Практическое применение задачи коммивояжера. Кроме очевидного применения ЗК на практике, существует ещё ряд задач, сводимых к решению ЗК: Задача о производстве красок Задача о дыропробивном прессе
Слайд 9

Практическое применение задачи коммивояжера

Кроме очевидного применения ЗК на практике, существует ещё ряд задач, сводимых к решению ЗК: Задача о производстве красок Задача о дыропробивном прессе

Список источников. Задача о коммивояжере [Электронный ресурс] // URL: http://zs7.ru/text/nauka/kommivoyager. Метод ветвей и границ [Электронный ресурс] // URL: http://pco.iis.nsk.su/ICP/Practice/dd8-3/node9.html. Практическое применение задачи коммивояжера [Электронный ресурс] // URL: http://lmatrix
Слайд 10

Список источников

Задача о коммивояжере [Электронный ресурс] // URL: http://zs7.ru/text/nauka/kommivoyager. Метод ветвей и границ [Электронный ресурс] // URL: http://pco.iis.nsk.su/ICP/Practice/dd8-3/node9.html. Практическое применение задачи коммивояжера [Электронный ресурс] // URL: http://lmatrix.ru/news2/news2_4.html.

Спасибо за внимание
Слайд 11

Спасибо за внимание

Список похожих презентаций

Краудсорсинг в задачах медицины

Краудсорсинг в задачах медицины

Краудсорсинг (англ. crowdsourcing, crowd — «толпа» и sourcing — «использование ресурсов») — передача определённых производственных функций неопределённому ...
Три проблемы древности: задача об удвоении куба, задача о трисекции угла и задача о квадратуре круга.

Три проблемы древности: задача об удвоении куба, задача о трисекции угла и задача о квадратуре круга.

Искусство построения геометрических фигур при помощи циркуля и линейки было в высокой степени развито в Древней Греции. Евклид в своей книге "Начала" ...
Задача № 2«Сегнерово колесо»

Задача № 2«Сегнерово колесо»

Условие задачи. Приделайте к полуторалитровой пластиковой бутылке загнутые трубки так, чтобы получилось сегнерово колесо, которое вращается при вытекании ...
“b” (бор)             	как химический элемент

“b” (бор) как химический элемент

Бор в химии. Бор в таблице Менделеева под номером 5. Атомная масса Бора 10,811. этот элемент относиться к неметаллам , и свойства у него бывают разные ...
"Путешествие в город Толерантность"

"Путешествие в город Толерантность"

Улица Дружбы народов. Национальная деревня. Русский двор. Белорусский двор. Башкирская юрта. Мордовский двор. Украинская хата. Казахская юрта. Грузинский ...
"О Любви" А.П. Чехов

"О Любви" А.П. Чехов

План. История создания Нравственные идеи рассказа Главные герои Сюжет. История создания. Рассказ «О любви», написанный Антоном Павловичем Чеховым, ...
"ЛИСА, ЗАЯЦ и ПЕТУХ" авторская стихотворная форма.

"ЛИСА, ЗАЯЦ и ПЕТУХ" авторская стихотворная форма.

Жили заяц и лиса близко, по соседству. Прибежала как-то лиска к зайчику погреться. Дело в том, что у лисы избушка ледяная, А у зайчика была избушка ...
"вор в законе- Васин Евгений Петрович"

"вор в законе- Васин Евгений Петрович"

Васин, Евгений Петрович – 10 ноября 1951 – 22 октября 2001 г.г. Российский преступник, криминальный авторитет, вор в законе, лидер организованного ...
«Безработица, её причины и последствия»

«Безработица, её причины и последствия»

Цель урока: дать понятие о причинах и видах безработицы. Какой закон закрепляет право на труд? «1. Труд свободен. Каждый имеет право свободно распоряжаться ...
 «Водопад Анхель»

«Водопад Анхель»

Водопад анхель. Водопад Анхель (Angel Falls) или Салто Анхель (Salto Angel) — самый высокий в мире свободно падающий водопад высотой в 978 метров. ...
 « Эндокринные железы мужских половых желез»

« Эндокринные железы мужских половых желез»

Эндокринная система человека - система желез внутренней секреции, это одна из основных систем регуляции организма, которая осуществляет через гормоны, ...
 "ЧС Техногенного характера: 
Взрывы и пожары"

"ЧС Техногенного характера: Взрывы и пожары"

Пожар - это... Пожар - это неконтролируемое горение вне специального очага, сопровождающееся уничтожением материальных ценностей и представляющее ...
 "Курсовая работа
МНЕМОТЕХНИКА КАК СРЕДСТВО  РАЗВИТИЯ ПРОИЗВОЛЬНОЙ ПАМЯТИ МЛАДШИХ ШКОЛЬНИКОВ"

"Курсовая работа МНЕМОТЕХНИКА КАК СРЕДСТВО РАЗВИТИЯ ПРОИЗВОЛЬНОЙ ПАМЯТИ МЛАДШИХ ШКОЛЬНИКОВ"

Актуальность исследования. Запоминание получаемой информации - одна из проблем современного школьника. Объем информации в мире возрастает ежегодно ...
 "КТ и МРТ диагностика ЗАБОЛЕВАНИЙ ПЕЧЕНИ
Кафедра лучевой диагностики НМАПО им. П.Л.Шупика"

"КТ и МРТ диагностика ЗАБОЛЕВАНИЙ ПЕЧЕНИ Кафедра лучевой диагностики НМАПО им. П.Л.Шупика"

ФУНКЦИИ ПЕЧЕНИ: - дезинтоксикационная - синтез белков - синтез гликогена - образование желчи - лиифообразование. Печень - непарный паренхиматозный ...
« Создание  страховой компании»

« Создание страховой компании»

страховой продукт. Страхование жизни (накопительная страховка жизни) Накопительная страховка жизни – это договор со страховой компанией на срок от ...
«АНАЛИТИЧЕСКАЯ ЮРИСПРУДЕНЦИЯ»

«АНАЛИТИЧЕСКАЯ ЮРИСПРУДЕНЦИЯ»

Основные понятия аналитической юриспруденции. Аналитическая юриспруденция (греч. analytikos - относящийся к анализу и лат. iurispruden-tia - правоведение) ...
 «Грамотность и письменность»

«Грамотность и письменность»

Возникновение славянской азбуки. Точной даты возникновения славянской письменности мы не знаем. Но есть основания полагать, что в IX веке она существовала, ...
«Ближневосточный конфликт» -  военно-политическая борьба еврейского и араб­ского этносов за обладание Палестиной.

«Ближневосточный конфликт» - военно-политическая борьба еврейского и араб­ского этносов за обладание Палестиной.

«Ближневосточный конфликт» - военно-политическая борьба еврейского и араб­ского этносов за обладание Палестиной. «В этот день заключил Господь завет ...
 «Диагностика неспецифического язвенного колита»

«Диагностика неспецифического язвенного колита»

Содержание. Введение Лабораторная диагностика Микробиологическая УЗИ Эндоскопия Ретгенография Заключение Список литературы. Введение. При проведении ...
. Роли руководителей (по И.Адизесу)

. Роли руководителей (по И.Адизесу)

Метод Адизеса «PAEI» применяют по всему миру управляющие команды компаний с объемом продаж от $2 млн до $2 млрд, а также правительства ряда стран ...
 «Метод swot-анализа»

«Метод swot-анализа»

– это метод анализа в стратегическом планировании, заключающийся в разделении факторов и явлений на четыре категории: strengths (сильные стороны), ...
"Коммуникации в управлении"

"Коммуникации в управлении"

Современный руководитель тратит 48 минут каждого часа своего рабочего времени на обще­ние с подчиненными, коллегами, начальством. Таким образом, 80 ...
 «О себе»

«О себе»

О СЕБЕ. Меня зовут Вера Слесарева . Мне 18 лет . Я родилась в городе Щелково ,но уже 9 лет проживаю в живописном и маленьком городке Долгопрудном ...
"Матричная система управления"

"Матричная система управления"

Матричная структура отражает закрепление в организационном построении фирмы двух организационных альтернатив:. 2)вертикальное направление — управление ...
 «Общественный контроль охраны труда на предприятии».                                                     Выполнил:                                            студент группы №487                                             Рыбников Ста

«Общественный контроль охраны труда на предприятии». Выполнил: студент группы №487 Рыбников Ста

Что такое прежде всего контроль охраны труда? Это контроль, обеспечивающий соблюдение санитарных правил, норм и гигиенических нормативов на территории ...
"Основные типы и формы учебных занятий по обществознанию"

"Основные типы и формы учебных занятий по обществознанию"

Логика проектирования системы учебных занятий. Типология уроков в современной дидактике. Классификация уроков по дидактическим целям Классификация ...
 «Промежность. Особенности строения муж и жен промежности»

«Промежность. Особенности строения муж и жен промежности»

В период созревания половые железы начинают расти, становятся активными под влиянием гормонов, вырабатываемых гипофизом. Эти гормоны стимулируют вырабатывание ...
"Спор поколений: вместе и врозь"

"Спор поколений: вместе и врозь"

Темы данного направления нацеливают на рассуждение о семейных ценностях, о различных гранях проблемы взаимоотношений между поколениями: психологической, ...
 «Фронтовые дороги»к исследовательскому проекту«Эх, путь-дорожка фронтовая»

«Фронтовые дороги»к исследовательскому проекту«Эх, путь-дорожка фронтовая»

Красноармейская книжка Хохлышева Ивана Петровича. Награды. Странички дневника. Водительское удостоверение. Фотография с боевыми товарищами после боя. ...
“Гастрономический туризм”

“Гастрономический туризм”

Гастрономический туризм – поездка с целью ознакомления с национальной кухней страны, особенностями производства и приготовления продуктов и блюд, ...
 Оборудования производственных цехов

Оборудования производственных цехов

. Кухонное оборудование. Механическое оборудование. Холодильное оборудование. Тепловое оборудование. . . Посудомоечное оборудование. Секционное оборудование. ...
«Анализ организационной культуры»

«Анализ организационной культуры»

Организационная культура ОАО "Вамин". Открытое акционерное общество "ВАМИН Татарстан" - играет ведущую роль на рынке Республики Татарстан и России ...
 сосна обыкновенная

сосна обыкновенная

Сосна обыкновенная ( Pinus sylvestris L.). Имеет наиболее обширный ареал на Евроазиатском материке: От Атлантического океана на западе до Тихого океана ...
«Аутистические расстройства»

«Аутистические расстройства»

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

Фиброз и цирроз печени. Печеночная энцефалопатия

Фиброз печени. Определение.
Потенциально обратимый процесс восстановления ткани, возникающий в ответ на хроническое, не самоограничивающееся заболевание ...
«Биография Игоря Васильевича Северянина (Лотарева)

«Биография Игоря Васильевича Северянина (Лотарева)

Игорь Северянин (настоящее имя и фамилия Лотарев Игорь Васильевич; 1887-1941 - русский поэт «Серебряного века». Я, гений Игорь Северянин, Своей победой ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:13 Августа 2019
Категория:Разные
Содержит:11 слайд(ов)
Поделись с друзьями:
Скачать напрямую
Смотреть похожие презентации Смотреть советы по подготовке презентации