Publicação
Towards a high-performance implementation of the MCSFilter optimization algorithm
| dc.contributor.author | Araújo, Leonardo Oliveira | |
| dc.contributor.author | Pacheco, Maria F. | |
| dc.contributor.author | Rufino, José | |
| dc.contributor.author | Fernandes, Florbela P. | |
| dc.date.accessioned | 2022-04-05T14:19:07Z | |
| dc.date.available | 2022-04-05T14:19:07Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | Multistart Coordinate Search Filter (MCSFilter) is an optimization method suitable to find all minimizers – both local and global – of a non convex problem, with simple bounds or more generic constraints. Like many other optimization algorithms, it may be used in industrial contexts, where execution time may be critical in order to keep a production process within safe and expected bounds. MCSFilter was first implemented in MATLAB and later in Java (which introduced a significant performance gain). In this work, a comparison is made between these two implementations and a novel one in C that aims at further performance improvements. For the comparison, the problems addressed are bound constraint, with small dimension (between 2 and 10) and multiple local and global solutions. It is possible to conclude that the average time execution for each problem is considerable smaller when using the Java and C implementations, and that the current C implementation, though not yet fully optimized, already exhibits a significant speedup. | pt_PT |
| dc.description.sponsorship | This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the Project Scope: UIDB/05757/2020. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Araújo, Leonardo; Pacheco, Maria F.; Rufino, José; Fernandes, Florbela P. (2021). Towards a high-performance implementation of the MCSFilter optimization algorithm. In Pereira, Ana I.; Fernandes, Florbela P.; Coelho, João Paulo; Teixeira, João Paulo; Pacheco, Maria F.; Alves, Paulo; Lopes, Rui Pedro (Eds.) Optimization, learning algorithms and applications: first International Conference, OL2A 2021. Cham: Springer Nature. p. 15-30. ISBN 978-3-030-91884-2 | pt_PT |
| dc.identifier.doi | 10.1007/978-3-030-91885-9_2 | pt_PT |
| dc.identifier.isbn | 978-3-030-91884-2 | |
| dc.identifier.uri | http://hdl.handle.net/10198/25353 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer Nature | pt_PT |
| dc.relation | Research Centre in Digitalization and Intelligent Robotics | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Optimization | pt_PT |
| dc.subject | MCSFilter method | pt_PT |
| dc.subject | MatLab | pt_PT |
| dc.subject | C | pt_PT |
| dc.subject | Java | pt_PT |
| dc.subject | Performance | pt_PT |
| dc.title | Towards a high-performance implementation of the MCSFilter optimization algorithm | pt_PT |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.awardNumber | UIDB/05757/2020 | |
| oaire.awardTitle | Research Centre in Digitalization and Intelligent Robotics | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F05757%2F2020/PT | |
| oaire.citation.conferencePlace | Bragança | pt_PT |
| oaire.citation.endPage | 30 | pt_PT |
| oaire.citation.startPage | 15 | pt_PT |
| oaire.citation.title | Optimization, learning algorithms and applications: first International Conference, OL2A 2021 | pt_PT |
| oaire.citation.volume | 1488 | pt_PT |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| person.familyName | Pacheco | |
| person.familyName | Rufino | |
| person.familyName | Fernandes | |
| person.givenName | Maria F. | |
| person.givenName | José | |
| person.givenName | Florbela P. | |
| person.identifier.ciencia-id | F319-DAC3-8F15 | |
| person.identifier.ciencia-id | C414-F47F-6323 | |
| person.identifier.ciencia-id | 501D-6FD0-CC53 | |
| person.identifier.orcid | 0000-0001-7915-0391 | |
| person.identifier.orcid | 0000-0002-1344-8264 | |
| person.identifier.orcid | 0000-0001-9542-4460 | |
| person.identifier.scopus-author-id | 36802474600 | |
| person.identifier.scopus-author-id | 55947199100 | |
| person.identifier.scopus-author-id | 35179471000 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | e56596ca-3238-4fde-ace1-abb363a222e8 | |
| relation.isAuthorOfPublication | 1e24d2ce-a354-442a-bef8-eebadd94b385 | |
| relation.isAuthorOfPublication | 1f7a9fde-7a4d-4b2c-8f9d-dab571163c33 | |
| relation.isAuthorOfPublication.latestForDiscovery | 1f7a9fde-7a4d-4b2c-8f9d-dab571163c33 | |
| relation.isProjectOfPublication | 6e01ddc8-6a82-4131-bca6-84789fa234bd | |
| relation.isProjectOfPublication.latestForDiscovery | 6e01ddc8-6a82-4131-bca6-84789fa234bd |
Ficheiros
Principais
1 - 1 de 1
Miniatura indisponível
- Nome:
- Towards a High-Performance.pdf
- Tamanho:
- 1.83 MB
- Formato:
- Adobe Portable Document Format
