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)

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

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

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)

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

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

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

Directional Characteristics of Travelling Wave Antennas with Two-Sided Excitation
von: Gorobets, N. N., et al.
Veröffentlicht: (2013)

Multiagent Heuristic Algorithms for Solving Problems of Slope Reinforcement Parameters Optimization
von: Bohaienko, Vsevolod Oleksandrovich
Veröffentlicht: (2017)

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

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

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

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

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

A method of solving inverse problem of electro-logging
von: Mirontsov, N. L.
Veröffentlicht: (2012)

Mathematical models and methods for solving some problems on the information security
von: Никифоров, О. В., et al.
Veröffentlicht: (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
von: Kaliberda, M. E., et al.
Veröffentlicht: (2013)

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

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

TWO STAGE DIGESTION OF FOOD WASTE
von: Chetveryk, H.
Veröffentlicht: (2022)

USING GRID-TECHNOLOGIES FOR SOLVING PROBLEMS IN RADIO PHYSICS AND RADIO ASTRONOMY
von: Tkachov, V. M., et al.
Veröffentlicht: (2013)

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

On solving reverse problems of geophysics applying the methods of the theory of dynamic systems
von: Stepanova, I. E., et al.
Veröffentlicht: (2014)

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

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

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

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

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

Interactive artificial ecosystem algorithm for solving power management optimizations
von: Mahdad, B., et al.
Veröffentlicht: (2022)

Moment Method in Two-Dimensional Problem of Electrostatics
von: Gribovsky, A. V.
Veröffentlicht: (2013)

On the problem of genetic basis of the old East European platform
von: Orovetskiy, Yu.P.
Veröffentlicht: (2010)

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

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

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

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

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

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

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

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