THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM

THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM

The given work states an estimation to two updatings of genetic algorithm which give decisions very close to optimum, for polynom time. Both these of algorithm, lead, finally, to the decision of a two-instrument minimax problem, however on various computing ways.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Vestnik Donskogo gosudarstvennogo tehničeskogo universiteta (Online) 2018-07, Vol.10 (4), p.474-479
Hauptverfasser: Valery G. KOBAK, Dmitry V. TITOV, Valery V. KOBAK
Format: Artikel
Sprache:rus
Schlagworte:
computing experiment
genetic algorithm
labour input of the decision
list algorithms
planning problem
processor kernels
set of tasks
theory of schedules
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The given work states an estimation to two updatings of genetic algorithm which give decisions very close to optimum, for polynom time. Both these of algorithm, lead, finally, to the decision of a two-instrument minimax problem, however on various computing ways.
ISSN:1992-5980
1992-6006