COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION
The comparative analysis of the effectiveness of Goldberg and Holland’s classical models and their modifications using various options of the generational strategy is presented. The concept assuming that the number of individuals in a generation does not change is used in the classical genetic algor...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2014-09-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/340 |
| _version_ | 1797881389180256256 |
|---|---|
| author | Natalya Igorevna Trotsyuk Valery Grigoryevich Kobak |
| author_facet | Natalya Igorevna Trotsyuk Valery Grigoryevich Kobak |
| author_sort | Natalya Igorevna Trotsyuk |
| collection | DOAJ |
| description | The comparative analysis of the effectiveness of Goldberg and Holland’s classical models and their modifications using various options of the generational strategy is presented. The concept assuming that the number of individuals in a generation does not change is used in the classical genetic algorithms. An approach advancing the efficiency of standard Goldberg and Holland’s models through varying the number of individuals in a generation is considered. Various embodiments of the generational strategy are used to solve the homogeneous minimax scheduling problem related to the class of NP-complete problems. The computational experiment conducted for a various number of processors and works has shown that this approach can significantly improve the genetic algorithm efficiency by small changes in the standard models allowing obtain the solution that is closer to the accurate solution. |
| first_indexed | 2024-04-10T03:19:16Z |
| format | Article |
| id | doaj.art-bae8d7a04d7b4181b882b22e15efe0e2 |
| institution | Directory Open Access Journal |
| issn | 2687-1653 |
| language | Russian |
| last_indexed | 2024-04-10T03:19:16Z |
| publishDate | 2014-09-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj.art-bae8d7a04d7b4181b882b22e15efe0e22023-03-13T07:31:25ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532014-09-0114313814410.12737/5708333COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTIONNatalya Igorevna Trotsyuk0Valery Grigoryevich Kobak1Донской государственный технический университет, РоссияДонской государственный технический университет, РоссияThe comparative analysis of the effectiveness of Goldberg and Holland’s classical models and their modifications using various options of the generational strategy is presented. The concept assuming that the number of individuals in a generation does not change is used in the classical genetic algorithms. An approach advancing the efficiency of standard Goldberg and Holland’s models through varying the number of individuals in a generation is considered. Various embodiments of the generational strategy are used to solve the homogeneous minimax scheduling problem related to the class of NP-complete problems. The computational experiment conducted for a various number of processors and works has shown that this approach can significantly improve the genetic algorithm efficiency by small changes in the standard models allowing obtain the solution that is closer to the accurate solution.https://www.vestnik-donstu.ru/jour/article/view/340генетические алгоритмымодель голдбергамодель холландаnp-полные задачипоколенческая стратегиятеория расписаний. |
| spellingShingle | Natalya Igorevna Trotsyuk Valery Grigoryevich Kobak COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION Advanced Engineering Research генетические алгоритмы модель голдберга модель холланда np-полные задачи поколенческая стратегия теория расписаний. |
| title | COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION |
| title_full | COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION |
| title_fullStr | COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION |
| title_full_unstemmed | COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION |
| title_short | COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION |
| title_sort | compare of generational strategy application in goldberg and holland models for the homogeneous minimax problem solution |
| topic | генетические алгоритмы модель голдберга модель холланда np-полные задачи поколенческая стратегия теория расписаний. |
| url | https://www.vestnik-donstu.ru/jour/article/view/340 |
| work_keys_str_mv | AT natalyaigorevnatrotsyuk compareofgenerationalstrategyapplicationingoldbergandhollandmodelsforthehomogeneousminimaxproblemsolution AT valerygrigoryevichkobak compareofgenerationalstrategyapplicationingoldbergandhollandmodelsforthehomogeneousminimaxproblemsolution |