Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Застосування динамічного програмування для задачі комівояжера

РЕФЕРАТ | Теоретині основи динамічного програмування | Поняття динамічного програмування | Принцип оптимальності | Економічна сутність задач динамічного програмування | Метод рекурентних співвідношень | Задача про розподіл капіталовкладень між підприємствами. | Багатокроковий процес прийняття рішень | Алгоритм методу динамічного програмування | ВИСНОВКИ |


Читайте также:
  1. Алгоритм методу динамічного програмування
  2. Визначення реклами, функції, задачі.
  3. До поняття похідної приводять різноманітні задачі геометрії, механіки, хімії, економіки, біології та інших наук. Розглянемо деякі з них.
  4. Економічна сутність задач динамічного програмування
  5. Завдання 4. Задачі
  6. Загальний розв'язок трифакторної задачі методомлатинського квадрата nхn
  7. Задачі для розв’язку

Згідно методу динамічного програмування розв’язання починається з останнього етапу. Зафіксуємо - кінцеве місто, куди має потрапити комівояжер. При цьому комівояжер може знаходитись в , місті. Стан системи будемо представляти у формі Mi (0), де Аі - місто, в якому знаходиться комівояжер перед прийняттям рішення;

(0) - означає, що між кінцевим і даним містом відсутні проміжні міста. Така форма запису, є зручною та наочною.

Кожному стану системи (місцю перебування комівояжера) відповідає певний локальний дохід, який обчислюється як відстань DMi Mn від Мі до Мn міста.

Передостанній етап - комівояжеру треба потрапити в кінцеве місто, за умови, коли є одне проміжне місто. Тобто комівояжеру з міста Мi треба заїхати в проміжне місто, а звідти в Mn.

І так далі для всіх етапів, поки кількість проміжних міст не буде дорівнювати загальній кількості міст.


Дата добавления: 2015-08-17; просмотров: 76 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Пошук найкоротшого шляху кур’єра компанії «tianDE» на прикладі задачі кімівояжера| Приклад

mybiblioteka.su - 2015-2024 год. (0.005 сек.)