
OVERVIEW OF HEURISTIC AND METAHEURISTIC ALGORITHMS
Author(s) -
D. Nurserik,
Farida Gusmanova,
G.А. Abdulkarimova,
K.S. Dalbekova
Publication year - 2020
Publication title -
habaršy. fizika-matematika seriâsy
Language(s) - English
Resource type - Journals
ISSN - 1728-7901
DOI - 10.51889/2020-3.1728-7901.37
Subject(s) - metaheuristic , crossover , genetic algorithm , mathematical optimization , parallel metaheuristic , meta optimization , computer science , heuristic , cultural algorithm , algorithm , genetic representation , genetic operator , optimization problem , mathematics , artificial intelligence
The article discusses the use of heuristic algorithms for optimization problems. The algorithms for stochastic optimization are described, which constitute the main properties of the metaheuristic and its classes. Evolutionary algorithms are described in general terms. In particular, the main steps and properties of genetic algorithms are presented. The main goal of this article is to solve the vehicle routing problem using a metaheuristic algorithm. The vehicle routing problem is a complex combinatorial NP-complete optimization problem. It is shown that the metaheuristic approach to solving the problem allows one to obtain a suboptimal solution without examining the entire space of possible solutions. The genetic algorithm belongs to the group of evolutionary algorithms. The definitions are briefly given to the terms characteristic of the genetic algorithm: gene, chromosome, personality (descendant), population, descendant operators, crossing, mutation, crossover. Application of the theory of finite automata in a genetic algorithm is described. The terminology and scheme of the genetic algorithm for solving various problems are proposed.