Back
Comparison of exact and metaheuristic approaches in polynomial algorithms for scheduling of processes
Authors:
- Mieczysław Drabowski
Abstract
The paper presents analysis of results obtained by implemented meta-heuristic algorithms for processes scheduling, which were discussed and detailed presented within series proceedings on 37th, 38th and 39th International Conferences on Information Systems Architecture and Technology ISAT, respectively. This analysis is based primarily of comparisons of the results obtained by these algorithms with the results obtained by with polynomial algorithms, known with subject literature.
- Record ID
- CUT5b3125c5626d4b47a051886f29bbe7ea
- Publication categories
- ; ;
- Author
- Pages
- 153-163
- Other elements of collation
- rys.; schem.; tab.; Bibliografia (na s.) - 162-163; Bibliografia (liczba pozycji) - 11; Oznaczenie streszczenia - Abstr.
- Book
- Wilimowska Zofia, Zofia Wilimowska Borzemski Leszek, Leszek Borzemski Świątek Jerzy Jerzy Świątek (eds.): Information Systems Architecture and Technology: proceedings of 40th Anniversary International Conference on Information Systems Architecture and Technology – ISAT 2019. Pt. 3, Advances in Intelligent Systems and Computing, no. 1052, 2020, Cham, Springer, Springer, ISBN 978-3-030-30443-0 (eBook)
- Keywords in English
- complex system of processes, scheduling, allocation, optimization, NP-complete problems, algorithms: simulated annealing, genetic, ant colony optimization, greedy algorithm, exact, polynomial algorithm
- DOI
- DOI:10.1007/978-3-030-30443-0_14 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007%2F978-3-030-30443-0_14 Opening in a new tab
- Related project
- Problemy, modele i algorytmy dla syntezy oraz sterowania systemów o podwyższonym stopniu odpowiedzialności - etap II. . Project leader at PK: , ,
Działalność statutowa - Language
- eng (en) English
- Score (nominal)
- 20
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT5b3125c5626d4b47a051886f29bbe7ea/
- URN
urn:pkr-prod:CUT5b3125c5626d4b47a051886f29bbe7ea
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.