An evolutionary method for solving the traveling salesman problem

An evolutionary method for solving the traveling salesman problem

A method is proposed for solving the traveling salesman problem on the basis of an evolutionary approach, and their approbation in the pharmacy business has been carried out by optimizing the operation of the drug delivery device. A modification of the evolutionary algorithm has been developed, name...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2019
Автори:	Oliinyk, A. О., Fedorchenko, Iе. М., Stepanenko, О. О., Rud, M. S.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут проблем реєстрації інформації НАН України 2019
Теми:	optimal path traveling salesman problem genetic algorithm evolutionary algorithm minimum distance graph C Qt
Онлайн доступ:	http://drsp.ipri.kiev.ua/article/view/183550
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Data Recording, Storage & Processing

Репозитарії

Data Recording, Storage & Processing

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

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

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

Visual support of optimal decisions in spatial networks
за авторством: Dodonov, A. G., та інші
Опубліковано: (2017)

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

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

An approach for software white box testing with genetic algorithm
за авторством: Slabospickaya, O.A., та інші
Опубліковано: (2018)

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

Development of the intelligent control system of an unmanned car
за авторством: Dakhno, N.B., та інші
Опубліковано: (2024)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)

Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message.
за авторством: Pryimak, A. V., та інші
Опубліковано: (2019)

Optimization methods for face recognition algorithmes
за авторством: Sitkov, I.P., та інші
Опубліковано: (2025)

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

Simulation and genetic optimization of control systems by LabVIEW programming
за авторством: Zherebko, V.A., та інші
Опубліковано: (2018)

Optimization of accurate estimation of single diode solar photovoltaic parameters and extraction of maximum power point under different conditions
за авторством: Akbar, F., та інші
Опубліковано: (2021)

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

Synthesis of evolutionary mechanisms in the development of an adaptive optimization algorithm
за авторством: Ivanchuk, Y.V., та інші
Опубліковано: (2025)

Evolutionary games in TCP networks with speed restriction policies
за авторством: Ignatenko, O.P., та інші
Опубліковано: (2018)

Genetic algorithm for structural adaptation of sorting algorithms
за авторством: Shinkarenko, V.I., та інші
Опубліковано: (2024)

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

Determination of the optimal set of methods for iterative improvement of the reference route
за авторством: Derevianko, E.M., та інші
Опубліковано: (2025)

ON THE POSSIBILITY OF CREATING EFFICIENT SOLAR POWER PLANTS ON THE TERRITORY OF IN-DUSTRIAL ENTERPRISES
за авторством: Kachan, Yu., та інші
Опубліковано: (2024)

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

Application of coevolution strategy to solve the problem of autonomous navigation trough the maze
за авторством: Omelianenko, Ia.V., та інші
Опубліковано: (2024)

Development and research of a genetic method for medical diagnosis of diabetes mellitus
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2021)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
за авторством: Shinkarenko, V.I., та інші
Опубліковано: (2025)

A NEW METHODOLOGY CALLED DICE GAME OPTIMIZER FOR CAPACITOR PLACEMENT IN DISTRIBUTION SYSTEMS
за авторством: Dehghani, M., та інші
Опубліковано: (2020)

DETERMINATION OF RAILWAY ROLLING STOCK OPTIMAL MOVEMENT MODES
за авторством: Petrenko, A. N., та інші
Опубліковано: (2017)

Dynamic economic emission dispatch using whale optimization algorithm for multi-objective function
за авторством: Mehdi , M. F., та інші
Опубліковано: (2021)

An algorithm of ants’ colony for the multi-dimensional knapsack problem.
за авторством: Yukhymenko, B. I., та інші
Опубліковано: (2019)

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

Algorithm for word segmentation based on the shortest path algorithm inside a graph
за авторством: Lande, D. V., та інші
Опубліковано: (2017)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)

Application of whale algorithm optimizer for unified power flow controller optimization with consideration of renewable energy sources uncertainty
за авторством: Laifa, A., та інші
Опубліковано: (2023)

An improved search ability of particle swarm optimization algorithm for tracking maximum power point under shading conditions
за авторством: Saeed, H., та інші
Опубліковано: (2022)

Brushless DC motor drive with optimal fractional-order sliding-mode control based on a genetic algorithm
за авторством: Alnaib, I. I., та інші
Опубліковано: (2025)

Study of the efficiency of some deterministic preprocessing methods for sorting algorithms
за авторством: Shynkarenko, V.I., та інші
Опубліковано: (2023)

Optimal placement of a multi-sensor system
за авторством: Pashko, S.V.
Опубліковано: (2018)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
за авторством: Yatsenko, O.A.
Опубліковано: (2015)