задача комівояжера

Програмна реалізація методу подвійного обходу в середовищі delphi

06/03/2017 Ростислав Програми на Delphi (Дослідження операцій)

Програма реалізує процес відшукання розв’язку задачі комівояжера і використовує для цього метод подвійного обходу мінімального кістяка. Основна суть даного методу

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

23/01/2017 Ростислав Задача комівояжера

Перш ніж приступити до розгляду чергового способу рішення задачі комівояжера, давайте нагадаємо собі, що собою являє задача такого типу, а

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

01/01/2017 Ростислав Задача комівояжера

Виходячи з того, що для більшості комбінаторних задач ефективного способу відшукання оптимального рішення не існує, то в такому випадку, приходять до

Рішення задачі комівояжера методом Монте-Карло

06/11/2016 Ростислав Задача комівояжера

Методами Монте-Карло називать будь-яку статистичну процедуру, яка використовує статистичну вибірку. Сьогодні застосуємо дану процедуру, для знаходження розв’язку задачі комівояжера. Для

Знаходження розв’язку задачі комівояжера методом осереднених коефіцієнтів

14/10/2013 Ростислав Задача комівояжера

Розв’язок задачі комівояжера, за методом осереднених коефіцієнтів, та ксамо, як і за методом редекції рядків і колонок, ділиться на (n-2)

Роз’вязання задачі комівояжера за методом редукції рядків і колонок

10/10/2013 Ростислав Задача комівояжера

Процес знаходження оптимального маршруту, в задачі комівояжера, методом редукції рядків і колонок розкладається на (n-2) етапа. У межах кожного етапу алгоритм

Задача комівояжера. Математична постановка задачі

07/10/2013 Ростислав Задача комівояжера

Основна ідея задачі комівояжера полягає у наступному: комівояжер повинен проїхати n міст. Для того, щоб зменшити витрати, він повинен побудувати маршрут