[图书][B] Evolutionary optimization algorithms

AQH Badar - 2021 - taylorfrancis.com
This comprehensive reference text discusses evolutionary optimization techniques, to find
optimal solutions for single and multi-objective problems. The text presents each …

A reinforcement learning hyper-heuristic for the optimisation of flight connections

Y Pylyavskyy, A Kheiri, L Ahmed - 2020 IEEE Congress on …, 2020 - ieeexplore.ieee.org
Many combinatorial computational problems have been effectively solved by means of
hyper-heuristics. In this study, we focus on a problem proposed by Kiwi. com and solve this …

Distance metrics matter: analysing optimisation algorithms for the last mile problem

JR Brown, MA Bushuev… - International Journal of …, 2021 - inderscienceonline.com
This research compares and contrasts the performance of 11 optimisation algorithms and
two new combined optimisation algorithms for solving the last mile delivery problem. The …

On randomness and structure in Euclidean TSP instances: A study with heuristic methods

GC Crişan, E Nechita, D Simian - IEEE Access, 2021 - ieeexplore.ieee.org
Prediction of the quality of the result provided by a specific solving method is an important
factor when choosing how to solve a given problem. The more accurate the prediction, the …

[PDF][PDF] Improved chicken swarm optimization algorithm to solve the travelling salesman problem

F Chebihi, ME Riffi, A Agharghor… - Indonesian Journal of …, 2018 - academia.edu
This paper proposes a novel discrete bio-inspired chicken swarm optimization algorithm
(CSO) to solve the problem of the traveling salesman problem (TSP) which is one of the …

A Novel Heuristic For The Traveling Salesman Problem: maxS

K Karagül, G Gündüz - Dokuz Eylül Üniversitesi Mühendislik …, 2022 - dergipark.org.tr
In this study, a new initial solution heuristic was proposed for the traveling salesman
problem. The proposed maxS method is based on a new distance matrix obtained by …

Comparative analysis of meta-heuristic algorithms for solving optimization problems

K Muhammad, S Gao, S Qaisar… - 2018 8th …, 2018 - atlantis-press.com
Abstract Combinatorial Problems (NP hard Problem) have always been a hard task to be
solved to optimal level but for the efficiency and finding the best possible solution in a certain …

A Comparative Analysis of Optimization Heuristics Algorithms as Optimal Solution for Travelling Salesman Problem

BA Ajayi, MA Magaji, S Musa… - 2022 5th Information …, 2022 - ieeexplore.ieee.org
Travelling Salesman Problem (TSP) is considered non-deterministic polynomial time hard
(NP hard) problem that cannot be solved traditionally especially when the number of cities …

A multi-matching approximation algorithm for Symmetric Traveling Salesman Problem

H Naser, WS Awad, ESM El-Alfy - Journal of Intelligent & …, 2019 - content.iospress.com
This paper presents a deterministic algorithm for approximating the solution of the
Symmetric Traveling Salesman Problem (STSP) using a multi perfect matching and …

Local search heuristic for the optimisation of flight connections

M Alrasheed, W Mohammed… - … on Computer, Control …, 2019 - ieeexplore.ieee.org
Kiwi. com proposed a real-world NP-hard optimisation problem with a focus on air travelling
services, determining the cheapest connection between specific areas. Despite some …