Buchumschlag

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2024
Hauptverfasser:	Івохін, Євген, Юштін, Костянтин
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Кам'янець-Подільський національний університет імені Івана Огієнка 2024
Online Zugang:	http://mcm-math.kpnu.edu.ua/article/view/313364
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Ähnliche Einträge

An evolutionary method for solving the traveling salesman problem
von: Oliinyk, A. О., et al.
Veröffentlicht: (2019)

An evolutionary method for solving the traveling salesman problem
von: A. O. Oliinyk, et al.
Veröffentlicht: (2019)

A Natural Approach to Solving the Traveling Salesman Problem
von: D. Terzi
Veröffentlicht: (2023)

On One Implementation of a Natural Approach to Solving the Traveling Salesman Problem
von: D. Terzi
Veröffentlicht: (2024)

A new improved simulated annealing for traveling salesman problem
von: N. Adil, et al.
Veröffentlicht: (2023)

Solutions to the symmetric traveling salesman problem for 1354 locations in the Kyiv region: Concorde solver
von: Anisa, Kasim, et al.
Veröffentlicht: (2025)

Using genetic algorithm for solving boundary value problems
von: L. P. Vakal
Veröffentlicht: (2015)

A parallel algorithm for solving two-stage stochastic programming problem
von: O. P. Lykhovyd
Veröffentlicht: (2019)

On Some Properties of the Set of Solutions of the Salesman Problem
von: N. K. Tymofiieva
Veröffentlicht: (2018)

Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
von: M. M. Hlybovets, et al.
Veröffentlicht: (2015)

A Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
von: Glybovets, M.M., et al.
Veröffentlicht: (2017)

Genetic algorithms as a tool for solving of nonlinear boundary value problems
von: L. P. Vakal
Veröffentlicht: (2015)

Solving a Three-Index Transportation Problem under Risk Conditions Using a Genetic Algorithm
von: V. I. Skitsko, et al.
Veröffentlicht: (2018)

Application of the Method of Two-Sided Approximations to Solving the First Boundary Value Problem for a One-Dimensional Nonlinear Heat Conduction Equation
von: Василишин, Костянтин
Veröffentlicht: (2024)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
von: Glybovets, M.M., et al.
Veröffentlicht: (2018)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
von: M. M. Hlybovets, et al.
Veröffentlicht: (2016)

Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm
von: W. Y. Chua, et al.
Veröffentlicht: (2022)

Use of R-algorithm for Solving Quadratic Eld-problem
von: P. I. Stetsiuk, et al.
Veröffentlicht: (2017)

A genetic method for solving the problem on educational classes scheduling
von: Федорченко, Є. М., et al.
Veröffentlicht: (2024)

Algorithm for solving two-criteria problem of optimal portfolio of risky as-sets
von: F. G. Garashchenko, et al.
Veröffentlicht: (2018)

An adaptive two-stage proximal algorithm for equilibrium problems in Hadamard spaces
von: Ja. I. Vedel, et al.
Veröffentlicht: (2020)

Solving the Multi-Criteria Optimization Task of Efficiency of Enterprise&#039;s Performance with Use of the Genetic Algorithm
von: L. M. Maliarets, et al.
Veröffentlicht: (2017)

Using of Genetic Algorithms in Modeling of Migration
von: O. R. Ovchynnikova
Veröffentlicht: (2013)

Problems of spiritual and moral education at the present stage. Travel in time and space
von: S. M. Zajats, et al.
Veröffentlicht: (2017)

Algorithm Solving the Problem of Optimal Function by Method of Branch and Bound
von: M. V. Leonova
Veröffentlicht: (2013)

Convergence of a two-stage proximal algorithm for equilibrium problems in Hadamard spaces
von: Ja. I. Vedel, et al.
Veröffentlicht: (2020)

The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems
von: N. K. Tymofiieva
Veröffentlicht: (2016)

The possibilities of the using genetic algorithms in simulation optimization
von: V. A. Pepeljaev, et al.
Veröffentlicht: (2019)

Development of methods and algorithms for solving vehicle routing problem with time windows
von: M. I. Ohurtsov, et al.
Veröffentlicht: (2016)

Problems, methods and algorithms for solving linear systems with ill-conditioned matrices
von: V. S. Abramchuk, et al.
Veröffentlicht: (2016)

Using the NEOS Server for Solving Two Classes of Optimization Problems
von: H. D. Bila, et al.
Veröffentlicht: (2022)

MODIFICATION OF ALGORITHMS AND METHODS OF SWARM INTELLIGENCE FOR SOLVING THE PROBLEM OF MINIMIZING THE WEIGHT OF THE REDUCER
von: Tatenko, Vadym, et al.
Veröffentlicht: (2024)

Multidimensional systems identification using genetic optimization algorithms
von: D. M. Parkhomchuk, et al.
Veröffentlicht: (2013)

Genetic Algorithms as Computational Methods for Finite-Dimensional Optimization
von: N. M. Hulaieva, et al.
Veröffentlicht: (2021)

Model and algorithm of numerical solving of counteraction problem of two excess technical systems restored after failure
von: V. I. Potapov
Veröffentlicht: (2015)

A study of parallel algorithms for solving convection–diffusion problems using splitting schemes
von: A. V. Gladkij, et al.
Veröffentlicht: (2017)

The genetic algorithms in bioinformatics
von: A. M. Gupal, et al.
Veröffentlicht: (2019)

Genetic algorithms of optimization
von: A. A. Vagis
Veröffentlicht: (2019)

Method of Construction of Specialized Algorithms for Solving Differential Equations
von: Verlan, A.
Veröffentlicht: (2017)

Method of Construction of Specialized Algorithms for Solving Differential Equations
von: Verlan, Andriy
Veröffentlicht: (2017)