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.
Saved in:
| Main Authors: | Valery G. KOBAK, Dmitry V. TITOV, Valery V. KOBAK |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2010-08-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/1004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Using genetic Algorithm in Task scheduling for Multiprocessing System
by: Asmaa Hammo, et al.
Published: (2007-07-01) -
Efficiency comparison of exact and approximate algorithms for solving set covering problem
by: Igor S. Konovalov, et al.
Published: (2017-10-01) -
INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA
by: Valery Grigoryevich Kobak, et al.
Published: (2012-12-01) -
Genetic algorithm efficiency improvement in the course of set cover problem solution
by: I. S. Konovalov, et al.
Published: (2019-12-01) -
A hybrid genetic algorithm with cycle reassembly for solving colored traveling salesman problems
by: Zhicheng Lin, et al.
Published: (2025-08-01)