Adaptive biased random-key genetic algorithm with local search for the capacitated centered clustering problem
| dc.contributor.author | Chaves, Antonio Augusto [UNIFESP] | |
| dc.contributor.authorLattes | http://lattes.cnpq.br/4973949421738244 | |
| dc.date.accessioned | 2024-05-16T11:35:42Z | |
| dc.date.available | 2024-05-16T11:35:42Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | This paper proposes an adaptive Biased Random-key Genetic Algorithm (A-BRKGA), a new method with on-line parameter control for combinatorial optimization problems. A-BRKGA has only one problem-dependent component, the decoder and all other parts can be reused. To control diversification and intensification, a novel adaptive strategy for parameter tuning is introduced. This strategy is based on deterministic rules and self-adaptive schemes. For exploitation of specific regions of the solution space we propose a local search in promising communities. The proposed method is evaluated on the Capacitated Centered Clustering Problem (CCCP), which is an NP-hard problem where a set of n points, each having a given demand, is partitioned into m clusters each with a given capacity. The objective is to minimize the sum of the Euclidean distances between the points and their geometric cluster centroids. Computational results show that the A-BRKGA with local search is competitive with other methods of literature. | |
| dc.description.sponsorshipID | 2018/15417-8 | |
| dc.identifier.doi | http://dx. doi.org/10.1016/j.cie.2018.07.031 | |
| dc.identifier.uri | https://hdl.handle.net/11600/71108 | |
| dc.language | eng | |
| dc.publisher | Elsevier | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | |
| dc.subject | meta-heurísticas | |
| dc.subject | otimização | |
| dc.subject | localização | |
| dc.title | Adaptive biased random-key genetic algorithm with local search for the capacitated centered clustering problem | |
| dc.type | info:eu-repo/semantics/report | |
| unifesp.campus | Instituto de Ciência e Tecnologia (ICT) | |
| unifesp.departamento | Ciência e Tecnologia | |
| unifesp.graduacao | Não se aplica | |
| unifesp.graduateProgram | Ciência da Computação | |
| unifesp.knowledgeArea | Ciência da computação |
Arquivos
Licença do Pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 5.55 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: