Very fast non-dominated sorting
| creativeworkseries.issn | 1896-8325 | |
| dc.contributor.author | Smutnicki, Czesław | |
| dc.contributor.author | Rudy, Jarosław | |
| dc.contributor.author | Żelazny, Dominik | |
| dc.date.available | 2017-07-12T12:32:52Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | A new and very efficient parallel algorithm for the Fast Non-dominated Sorting of Pareto fronts is proposed. By decreasing its computational complexity, the application of the proposed method allows us to increase the speedup of the best up to now Fast and Elitist Multi-Objective Genetic Algorithm (NSGA-II) more than two orders of magnitude. Formal proofs of time complexities of basic as well as improved versions of the procedure are presented. The provided experimental results fully confirm theoretical findings. | en |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | https://doi.org/10.7494/dmms.2014.8.1.13 | |
| dc.identifier.eissn | 2300-7087 | |
| dc.identifier.issn | 1896-8325 | |
| dc.identifier.nukat | dd2015320041 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/44471 | |
| dc.language.iso | eng | |
| dc.relation.ispartof | Decision Making in Manufacturing and Services | |
| dc.rights | Attribution-NonCommercial 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/legalcode | |
| dc.subject | parallel algorithms | en |
| dc.subject | Pareto sorting | en |
| dc.subject | computational complexity | en |
| dc.subject | GPU computing | en |
| dc.subject | multiple-criteria decision analysis | en |
| dc.subject | NSGA-II | en |
| dc.title | Very fast non-dominated sorting | en |
| dc.title.related | Decision Making in Manufacturing and Services | |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 1/2 | |
| publicationissue.pagination | pp. 13-23 | |
| publicationvolume.volumeNumber | Vol. 8 | |
| relation.isJournalIssueOfPublication | 4fcaa5bd-e97f-4798-9f7b-022594b78c47 | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 4fcaa5bd-e97f-4798-9f7b-022594b78c47 | |
| relation.isJournalOfPublication | 1a0d5e63-ca5d-4f88-98aa-28b13ec72c08 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- dmms.2014.8.1.13.pdf
- Size:
- 367.59 KB
- Format:
- Adobe Portable Document Format