Study on modified Whitley model with different number and various methods of forming elite individuals
Introduction. A comparative analysis of the modified Whitley model solutions through different methods of forming elite individuals is presented. The algorithms of Kron and Plotnikov-Zverev are used in the study for the formation of elite individuals. The work objectives are the development of the m...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2018-07-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/487 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850029399292772352 |
|---|---|
| author | N. S. Krivoshey V. G. Kobak |
| author_facet | N. S. Krivoshey V. G. Kobak |
| author_sort | N. S. Krivoshey |
| collection | DOAJ |
| description | Introduction. A comparative analysis of the modified Whitley model solutions through different methods of forming elite individuals is presented. The algorithms of Kron and Plotnikov-Zverev are used in the study for the formation of elite individuals. The work objectives are the development of the modified Whitley model involving the Kron’s and PlotnikovZverev’s algorithms to form elite individuals, as well as a software tool for solving the scheduling theory problem. It was necessary to obtain the best solution to this problem with various initial data followed by processing the results and identifying a modification of the Whitley model. The distribution problem which implies the search for the optimal distribution of work to the processors with the minimization of the maximum execution time is described. Materials and Methods. All the algorithms implemented under the development of the software tool for solving the optimization scheduling problem are considered. The following algorithms are presented: the modified Whitley model, the application of the elitism strategy, the Kron’s algorithm, the Plotnikov-Zverev’s algorithm. Research Results. A software tool is developed. It was applied to conduct a computational experiment with various initial data using one, two, three, and four elite individuals. The experiment was carried out for the most common data sets with a different number of elite individuals. Each Whitley model modification was launched a hundred times with each set of the source data. The comparative analysis of the results shows how the application of the considered elitism strategies in the developed modifications of the genetic algorithm (Whitley model) affects the accuracy of the solution to the homogeneous minimax problem with a different number of elite individuals. Discussion and Conclusions. The best results of the algorithms are determined; the utilization of elitism in the modified Whitley model when solving a homogeneous minimax problem of scheduling theory is estimated. The algorithm results are compared for one, two, three and four elite individuals. |
| format | Article |
| id | doaj-art-d098c2a073e14712a3d0d288d004cc4f |
| institution | DOAJ |
| issn | 2687-1653 |
| language | Russian |
| publishDate | 2018-07-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj-art-d098c2a073e14712a3d0d288d004cc4f2025-08-20T02:59:31ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532018-07-0118222322910.23947/1992-5980-2018-18-2-223-229480Study on modified Whitley model with different number and various methods of forming elite individualsN. S. Krivoshey0V. G. Kobak1Don State Technical UniversityDon State Technical UniversityIntroduction. A comparative analysis of the modified Whitley model solutions through different methods of forming elite individuals is presented. The algorithms of Kron and Plotnikov-Zverev are used in the study for the formation of elite individuals. The work objectives are the development of the modified Whitley model involving the Kron’s and PlotnikovZverev’s algorithms to form elite individuals, as well as a software tool for solving the scheduling theory problem. It was necessary to obtain the best solution to this problem with various initial data followed by processing the results and identifying a modification of the Whitley model. The distribution problem which implies the search for the optimal distribution of work to the processors with the minimization of the maximum execution time is described. Materials and Methods. All the algorithms implemented under the development of the software tool for solving the optimization scheduling problem are considered. The following algorithms are presented: the modified Whitley model, the application of the elitism strategy, the Kron’s algorithm, the Plotnikov-Zverev’s algorithm. Research Results. A software tool is developed. It was applied to conduct a computational experiment with various initial data using one, two, three, and four elite individuals. The experiment was carried out for the most common data sets with a different number of elite individuals. Each Whitley model modification was launched a hundred times with each set of the source data. The comparative analysis of the results shows how the application of the considered elitism strategies in the developed modifications of the genetic algorithm (Whitley model) affects the accuracy of the solution to the homogeneous minimax problem with a different number of elite individuals. Discussion and Conclusions. The best results of the algorithms are determined; the utilization of elitism in the modified Whitley model when solving a homogeneous minimax problem of scheduling theory is estimated. The algorithm results are compared for one, two, three and four elite individuals.https://www.vestnik-donstu.ru/jour/article/view/487genetic algorithmsmodified whitley modelelitismscheduling theorykron’s algorithmplotnikov-zverev’s algorithmnp-complete problemshomogeneous minimax problemheuristic algorithmscomputational experiment |
| spellingShingle | N. S. Krivoshey V. G. Kobak Study on modified Whitley model with different number and various methods of forming elite individuals Advanced Engineering Research genetic algorithms modified whitley model elitism scheduling theory kron’s algorithm plotnikov-zverev’s algorithm np-complete problems homogeneous minimax problem heuristic algorithms computational experiment |
| title | Study on modified Whitley model with different number and various methods of forming elite individuals |
| title_full | Study on modified Whitley model with different number and various methods of forming elite individuals |
| title_fullStr | Study on modified Whitley model with different number and various methods of forming elite individuals |
| title_full_unstemmed | Study on modified Whitley model with different number and various methods of forming elite individuals |
| title_short | Study on modified Whitley model with different number and various methods of forming elite individuals |
| title_sort | study on modified whitley model with different number and various methods of forming elite individuals |
| topic | genetic algorithms modified whitley model elitism scheduling theory kron’s algorithm plotnikov-zverev’s algorithm np-complete problems homogeneous minimax problem heuristic algorithms computational experiment |
| url | https://www.vestnik-donstu.ru/jour/article/view/487 |
| work_keys_str_mv | AT nskrivoshey studyonmodifiedwhitleymodelwithdifferentnumberandvariousmethodsofformingeliteindividuals AT vgkobak studyonmodifiedwhitleymodelwithdifferentnumberandvariousmethodsofformingeliteindividuals |