Applicability of elite samples in solving the traveling salesman problem by Goldberg model

The work objective is to study a critical traveling salesman problem which is NP complicated task of the discrete optimization. It is shown that only heuristics is appropriate in achieving this goal. The result of the ant colony algorithm (ACA) and genetic algorithm (GA) sharing is presented for the...

Full description

Saved in:
Bibliographic Details
Main Authors: Valery G. Kobak, Irma S. Rudova
Format: Article
Language:Russian
Published: Don State Technical University 2016-06-01
Series:Advanced Engineering Research
Subjects:
Online Access:https://www.vestnik-donstu.ru/jour/article/view/86
Tags: Add Tag
No Tags, Be the first to tag this record!