Процес знаходження оптимального маршруту, в задачі комівояжера, методом редукції рядків і колонок розкладається на (n-2) етапа. У межах кожного етапу алгоритм
Читати даліCategory: Задача комівояжера
Задача комівояжера. Математична постановка задачі
Основна ідея задачі комівояжера полягає у наступному: комівояжер повинен проїхати n міст. Для того, щоб зменшити витрати, він повинен побудувати маршрут
Читати даліРозв’язок задачі комівояжера використовуючи метод подвійного обходу мінімального кістяка
Перш ніж приступити до розгляду чергового способу рішення задачі комівояжера, давайте нагадаємо собі, що собою являє задача такого типу, а
Читати даліЗнаходження ровз’язку задачі комівояжера методом найближчого сусіда
Виходячи з того, що для більшості комбінаторних задач ефективного способу відшукання оптимального рішення не існує, то в такому випадку, приходять до
Читати даліРішення задачі комівояжера методом Монте-Карло
Методами Монте-Карло називать будь-яку статистичну процедуру, яка використовує статистичну вибірку. Сьогодні застосуємо дану процедуру, для знаходження розв’язку задачі комівояжера. Для
Читати даліЗнаходження розв’язку задачі комівояжера методом осереднених коефіцієнтів
Розв’язок задачі комівояжера, за методом осереднених коефіцієнтів, та ксамо, як і за методом редекції рядків і колонок, ділиться на (n-2)
Читати далі