Зображення обкладинки

Two-Stage Method for Solving the Traveling Salesman Problem Using the Genetic Algorithm

One of the main tasks in logistics is to find the most efficient route in the traveling salesman problem on a given transportation network, allowing for the servicing of the maximum number of customers while considering certain criteria. In the typical traveling salesman problem, the objective funct...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2024
Автори:	Івохін, Євген, Юштін, Костянтин
Формат:	Стаття
Мова:	Українська
Опубліковано:	Кам'янець-Подільський національний університет імені Івана Огієнка 2024
Онлайн доступ:	http://mcm-math.kpnu.edu.ua/article/view/313364
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Репозитарії

Mathematical and computer modelling. Series: Physical and mathematical sciences

Схожі ресурси

An evolutionary method for solving the traveling salesman problem
за авторством: Oliinyk, A. О., та інші
Опубліковано: (2019)

An evolutionary method for solving the traveling salesman problem
за авторством: A. O. Oliinyk, та інші
Опубліковано: (2019)

A Natural Approach to Solving the Traveling Salesman Problem
за авторством: D. Terzi
Опубліковано: (2023)

On One Implementation of a Natural Approach to Solving the Traveling Salesman Problem
за авторством: D. Terzi
Опубліковано: (2024)

A new improved simulated annealing for traveling salesman problem
за авторством: N. Adil, та інші
Опубліковано: (2023)

Solutions to the symmetric traveling salesman problem for 1354 locations in the Kyiv region: Concorde solver
за авторством: Anisa, Kasim, та інші
Опубліковано: (2025)

Using genetic algorithm for solving boundary value problems
за авторством: L. P. Vakal
Опубліковано: (2015)

A parallel algorithm for solving two-stage stochastic programming problem
за авторством: O. P. Lykhovyd
Опубліковано: (2019)

On Some Properties of the Set of Solutions of the Salesman Problem
за авторством: N. K. Tymofiieva
Опубліковано: (2018)

Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
за авторством: M. M. Hlybovets, та інші
Опубліковано: (2015)

A Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
за авторством: Glybovets, M.M., та інші
Опубліковано: (2017)

Genetic algorithms as a tool for solving of nonlinear boundary value problems
за авторством: L. P. Vakal
Опубліковано: (2015)

Solving a Three-Index Transportation Problem under Risk Conditions Using a Genetic Algorithm
за авторством: V. I. Skitsko, та інші
Опубліковано: (2018)

Application of the Method of Two-Sided Approximations to Solving the First Boundary Value Problem for a One-Dimensional Nonlinear Heat Conduction Equation
за авторством: Василишин, Костянтин
Опубліковано: (2024)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
за авторством: Glybovets, M.M., та інші
Опубліковано: (2018)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
за авторством: M. M. Hlybovets, та інші
Опубліковано: (2016)

Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm
за авторством: W. Y. Chua, та інші
Опубліковано: (2022)

Use of R-algorithm for Solving Quadratic Eld-problem
за авторством: P. I. Stetsiuk, та інші
Опубліковано: (2017)

A genetic method for solving the problem on educational classes scheduling
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2024)

Algorithm for solving two-criteria problem of optimal portfolio of risky as-sets
за авторством: F. G. Garashchenko, та інші
Опубліковано: (2018)

An adaptive two-stage proximal algorithm for equilibrium problems in Hadamard spaces
за авторством: Ja. I. Vedel, та інші
Опубліковано: (2020)

Solving the Multi-Criteria Optimization Task of Efficiency of Enterprise&#039;s Performance with Use of the Genetic Algorithm
за авторством: L. M. Maliarets, та інші
Опубліковано: (2017)

Using of Genetic Algorithms in Modeling of Migration
за авторством: O. R. Ovchynnikova
Опубліковано: (2013)

Problems of spiritual and moral education at the present stage. Travel in time and space
за авторством: S. M. Zajats, та інші
Опубліковано: (2017)

Algorithm Solving the Problem of Optimal Function by Method of Branch and Bound
за авторством: M. V. Leonova
Опубліковано: (2013)

Convergence of a two-stage proximal algorithm for equilibrium problems in Hadamard spaces
за авторством: Ja. I. Vedel, та інші
Опубліковано: (2020)

The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems
за авторством: N. K. Tymofiieva
Опубліковано: (2016)

The possibilities of the using genetic algorithms in simulation optimization
за авторством: V. A. Pepeljaev, та інші
Опубліковано: (2019)

Development of methods and algorithms for solving vehicle routing problem with time windows
за авторством: M. I. Ohurtsov, та інші
Опубліковано: (2016)

Problems, methods and algorithms for solving linear systems with ill-conditioned matrices
за авторством: V. S. Abramchuk, та інші
Опубліковано: (2016)

Using the NEOS Server for Solving Two Classes of Optimization Problems
за авторством: H. D. Bila, та інші
Опубліковано: (2022)

MODIFICATION OF ALGORITHMS AND METHODS OF SWARM INTELLIGENCE FOR SOLVING THE PROBLEM OF MINIMIZING THE WEIGHT OF THE REDUCER
за авторством: Tatenko, Vadym, та інші
Опубліковано: (2024)

Multidimensional systems identification using genetic optimization algorithms
за авторством: D. M. Parkhomchuk, та інші
Опубліковано: (2013)

Genetic Algorithms as Computational Methods for Finite-Dimensional Optimization
за авторством: N. M. Hulaieva, та інші
Опубліковано: (2021)

Model and algorithm of numerical solving of counteraction problem of two excess technical systems restored after failure
за авторством: V. I. Potapov
Опубліковано: (2015)

A study of parallel algorithms for solving convection–diffusion problems using splitting schemes
за авторством: A. V. Gladkij, та інші
Опубліковано: (2017)

The genetic algorithms in bioinformatics
за авторством: A. M. Gupal, та інші
Опубліковано: (2019)

Genetic algorithms of optimization
за авторством: A. A. Vagis
Опубліковано: (2019)

Method of Construction of Specialized Algorithms for Solving Differential Equations
за авторством: Verlan, A.
Опубліковано: (2017)

Method of Construction of Specialized Algorithms for Solving Differential Equations
за авторством: Verlan, Andriy
Опубліковано: (2017)