Cover Image

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

Full description

Saved in:

Bibliographic Details
Date:	2024
Main Authors:	Івохін, Євген, Юштін, Костянтин
Format:	Article
Language:	Ukrainian
Published:	Кам'янець-Подільський національний університет імені Івана Огієнка 2024
Online Access:	http://mcm-math.kpnu.edu.ua/article/view/313364
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Similar Items

An evolutionary method for solving the traveling salesman problem
by: Oliinyk, A. О., et al.
Published: (2019)

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

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

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

Hybrid Iterative Algorithm for Solving Partial Eigenvalue Problem
by: Чистяков, Олексій валерійович
Published: (2019)

Method of Construction of Specialized Algorithms for Solving Differential Equations
by: Verlan, Andriy
Published: (2017)

Features of constructing solutions of a genetic algorithm in the problem of recognizing patterns of pneumonia disease
by: Fedorchenko, Ye. M., et al.
Published: (2020)

Directional Characteristics of Travelling Wave Antennas with Two-Sided Excitation
by: Gorobets, N. N., et al.
Published: (2013)

Multiagent Heuristic Algorithms for Solving Problems of Slope Reinforcement Parameters Optimization
by: Bohaienko, Vsevolod Oleksandrovich
Published: (2017)

Weighted Singular-Valued Decomposition of Matrices and Methods of Solving Problems Weighted Pseudoinverse with Singular Weights
by: Галба, Євген Федорович, et al.
Published: (2019)

Algorithm for Solving Systems with Band Matrices in the Problems of Predicting the Service Life of Welded Structures
by: Сидорук, Володимир, et al.
Published: (2024)

Development of a genetic method for solution of routing problems with several transport
by: Федорченко, Є. М., et al.
Published: (2023)

SIMULTANEOUS ALLOCATION OF MULTIPLE DISTRIBUTED GENERATION AND CAPACITORS IN RADIAL NETWORK USING GENETIC-SALP SWARM ALGORITHM
by: Djabali, Chabane, et al.
Published: (2020)

Using the methods of potential theory for solving direct geophysical problems for three-dimensional complex condition
by: Pyatakov, Yu. V., et al.
Published: (2013)

A method of solving inverse problem of electro-logging
by: Mirontsov, N. L.
Published: (2012)

Mathematical models and methods for solving some problems on the information security
by: Никифоров, О. В., et al.
Published: (2023)

Parallel Genetic Algorithm in the Optimization Problem of Filter Parameters Based on Coaxial Waveguide with the System of Slots in a Hollow Inner Conductor
by: Kaliberda, M. E., et al.
Published: (2013)

Solving the problem of bending plate finite element method using splines of the 5th degree on the triangular grid
by: Литвин, О. М., et al.
Published: (2017)

Solving the problem of bending plate finite element method using splines of the 5th degree on the triangular grid
by: Литвин, О. М., et al.
Published: (2017)

TWO STAGE DIGESTION OF FOOD WASTE
by: Chetveryk, H.
Published: (2022)

USING GRID-TECHNOLOGIES FOR SOLVING PROBLEMS IN RADIO PHYSICS AND RADIO ASTRONOMY
by: Tkachov, V. M., et al.
Published: (2013)

Existence of periodic supersonic traveling waves in non-linear related nonlinear oscillator on two-dimensional grid
by: Бак, Сергій Миколайович
Published: (2015)

On solving reverse problems of geophysics applying the methods of the theory of dynamic systems
by: Stepanova, I. E., et al.
Published: (2014)

About a new solving method of the space problem for the elastic layer
by: Попов, Г. Я., et al.
Published: (2017)

About a new solving method of the space problem for the elastic layer
by: Попов, Г. Я., et al.
Published: (2017)

Application of geophysical methods for solving hydrogeoecological problems in the Southern Kryvbas territory
by: Pigulevskiy, P. I., et al.
Published: (2018)

Method of Solving a Singular Dynamic Problem in the Integral Equation Form
by: Верлань, Анатолий Федорович, et al.
Published: (2018)

STAGES OF GEOLOGICAL DEVELOPMENT AND GENETIC TYPES OF THE ROOT PRIMARY SOURCE OF AMBER-SUCCINITE PLACERS OF UKRAINE
by: Naumenko, U.Z., et al.
Published: (2020)

Interactive artificial ecosystem algorithm for solving power management optimizations
by: Mahdad, B., et al.
Published: (2022)

Moment Method in Two-Dimensional Problem of Electrostatics
by: Gribovsky, A. V.
Published: (2013)

On the problem of genetic basis of the old East European platform
by: Orovetskiy, Yu.P.
Published: (2010)

Method of Solving Geometrically Nonlinear Bending Problems of Thin Shallow Shells of Complex Shape
by: Склепус, C. М.
Published: (2023)

Method of Solving Geometrically Nonlinear Bending Problems of Thin Shallow Shells of Complex Shape
by: Склепус, C. М.
Published: (2023)

The Application of the Method of Two-Sided Approximations to Solving the Dirichlet Problem for a Semilinear Equation with a Biharmonic Operator, which is a Mathematical Model of a Microelectromechanical System
by: Савченко, Антон
Published: (2024)

Use of Refined Finite Element Models for Solving the Contact Thermoalasticity Problem of Gas Turbine Rotors
by: Morgun, Sergey A., et al.
Published: (2018)

THE PROBLEMS OF DRINKING WATER SUPPLY TO MARIUPOL AND PROPOSALS TO SOLVE THEM THROUGH THE USE OF GROUNDWATER (UKRAINE)
by: Shestopalov, V.M., et al.
Published: (2020)

Use of Refined Finite Element Models for Solving the Contact Thermoalasticity Problem of Gas Turbine Rotors
by: Morgun, Sergey A., et al.
Published: (2018)

Primary Large Sample Partitioning for Diagnosis and Recognition Problem Solving on the Basis of Computational Intelligence Methods
by: Subbotin, S. A.
Published: (2013)

Three-dimensional modeling of temporal field by radial and finite-differential methods for solving the problems of seismology
by: Pilipenko, V.N., et al.
Published: (2019)

Assembly methods of solving inverse problems as an integral element of additive technologies for interpretations of gravity anomalies
by: Balk, P. I., et al.
Published: (2019)