
Данная статья является описанием опыта частичной параллелизации генетических алгоритмов для решения задачи коммивояжёра. Приведены примеры возможного кода, а также результаты тестов производительности различных вариантов алгоритма. Произведено сравнение вариантов реализации ГА как между собой, так и с эталонными вариантами.
This article is a description of experiment of solving TSP by partial parallelized genetic algorithms in dual-core computer. There are examples of code, results of performance and accuracy tests of different variants of this algorithm. Realizations compared among themselves and with reference non-genetic algorithms
ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ, ПАРАЛЛЕЛИЗАЦИЯ, ЗАДАЧА КОММИВОЯЖЁРА
ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ, ПАРАЛЛЕЛИЗАЦИЯ, ЗАДАЧА КОММИВОЯЖЁРА
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
