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

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)

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

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

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

Hybrid Iterative Algorithm for Solving Partial Eigenvalue Problem
за авторством: Чистяков, Олексій валерійович
Опубліковано: (2019)

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

Features of constructing solutions of a genetic algorithm in the problem of recognizing patterns of pneumonia disease
за авторством: Fedorchenko, Ye. M., та інші
Опубліковано: (2020)

Directional Characteristics of Travelling Wave Antennas with Two-Sided Excitation
за авторством: Gorobets, N. N., та інші
Опубліковано: (2013)

Multiagent Heuristic Algorithms for Solving Problems of Slope Reinforcement Parameters Optimization
за авторством: Bohaienko, Vsevolod Oleksandrovich
Опубліковано: (2017)

Weighted Singular-Valued Decomposition of Matrices and Methods of Solving Problems Weighted Pseudoinverse with Singular Weights
за авторством: Галба, Євген Федорович, та інші
Опубліковано: (2019)

Algorithm for Solving Systems with Band Matrices in the Problems of Predicting the Service Life of Welded Structures
за авторством: Сидорук, Володимир, та інші
Опубліковано: (2024)

Development of a genetic method for solution of routing problems with several transport
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)

SIMULTANEOUS ALLOCATION OF MULTIPLE DISTRIBUTED GENERATION AND CAPACITORS IN RADIAL NETWORK USING GENETIC-SALP SWARM ALGORITHM
за авторством: Djabali, Chabane, та інші
Опубліковано: (2020)

Using the methods of potential theory for solving direct geophysical problems for three-dimensional complex condition
за авторством: Pyatakov, Yu. V., та інші
Опубліковано: (2013)

A method of solving inverse problem of electro-logging
за авторством: Mirontsov, N. L.
Опубліковано: (2012)

Mathematical models and methods for solving some problems on the information security
за авторством: Никифоров, О. В., та інші
Опубліковано: (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
за авторством: Kaliberda, M. E., та інші
Опубліковано: (2013)

Solving the problem of bending plate finite element method using splines of the 5th degree on the triangular grid
за авторством: Литвин, О. М., та інші
Опубліковано: (2017)

Solving the problem of bending plate finite element method using splines of the 5th degree on the triangular grid
за авторством: Литвин, О. М., та інші
Опубліковано: (2017)

TWO STAGE DIGESTION OF FOOD WASTE
за авторством: Chetveryk, H.
Опубліковано: (2022)

USING GRID-TECHNOLOGIES FOR SOLVING PROBLEMS IN RADIO PHYSICS AND RADIO ASTRONOMY
за авторством: Tkachov, V. M., та інші
Опубліковано: (2013)

Existence of periodic supersonic traveling waves in non-linear related nonlinear oscillator on two-dimensional grid
за авторством: Бак, Сергій Миколайович
Опубліковано: (2015)

On solving reverse problems of geophysics applying the methods of the theory of dynamic systems
за авторством: Stepanova, I. E., та інші
Опубліковано: (2014)

About a new solving method of the space problem for the elastic layer
за авторством: Попов, Г. Я., та інші
Опубліковано: (2017)

About a new solving method of the space problem for the elastic layer
за авторством: Попов, Г. Я., та інші
Опубліковано: (2017)

Application of geophysical methods for solving hydrogeoecological problems in the Southern Kryvbas territory
за авторством: Pigulevskiy, P. I., та інші
Опубліковано: (2018)

Method of Solving a Singular Dynamic Problem in the Integral Equation Form
за авторством: Верлань, Анатолий Федорович, та інші
Опубліковано: (2018)

STAGES OF GEOLOGICAL DEVELOPMENT AND GENETIC TYPES OF THE ROOT PRIMARY SOURCE OF AMBER-SUCCINITE PLACERS OF UKRAINE
за авторством: Naumenko, U.Z., та інші
Опубліковано: (2020)

Interactive artificial ecosystem algorithm for solving power management optimizations
за авторством: Mahdad, B., та інші
Опубліковано: (2022)

Moment Method in Two-Dimensional Problem of Electrostatics
за авторством: Gribovsky, A. V.
Опубліковано: (2013)

On the problem of genetic basis of the old East European platform
за авторством: Orovetskiy, Yu.P.
Опубліковано: (2010)

Method of Solving Geometrically Nonlinear Bending Problems of Thin Shallow Shells of Complex Shape
за авторством: Склепус, C. М.
Опубліковано: (2023)

Method of Solving Geometrically Nonlinear Bending Problems of Thin Shallow Shells of Complex Shape
за авторством: Склепус, C. М.
Опубліковано: (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
за авторством: Савченко, Антон
Опубліковано: (2024)

Use of Refined Finite Element Models for Solving the Contact Thermoalasticity Problem of Gas Turbine Rotors
за авторством: Morgun, Sergey A., та інші
Опубліковано: (2018)

THE PROBLEMS OF DRINKING WATER SUPPLY TO MARIUPOL AND PROPOSALS TO SOLVE THEM THROUGH THE USE OF GROUNDWATER (UKRAINE)
за авторством: Shestopalov, V.M., та інші
Опубліковано: (2020)

Use of Refined Finite Element Models for Solving the Contact Thermoalasticity Problem of Gas Turbine Rotors
за авторством: Morgun, Sergey A., та інші
Опубліковано: (2018)

Primary Large Sample Partitioning for Diagnosis and Recognition Problem Solving on the Basis of Computational Intelligence Methods
за авторством: Subbotin, S. A.
Опубліковано: (2013)

Three-dimensional modeling of temporal field by radial and finite-differential methods for solving the problems of seismology
за авторством: Pilipenko, V.N., та інші
Опубліковано: (2019)

Assembly methods of solving inverse problems as an integral element of additive technologies for interpretations of gravity anomalies
за авторством: Balk, P. I., та інші
Опубліковано: (2019)