On the Difficulty of Evolving Permutation Codes
| Autor: | Mariot, Luca, Picek, Stjepan, Jakobović, Domagoj, Đurasević, Marko, Leporati, Alberto |
|---|---|
| Přispěvatelé: | Laredo, J.L. Jiménez, Juan Luis Jiménez Laredo, JL, Hidalgo, JI, Babaagba, KO, Mariot, L, Picek, S, Jakobovic, D, Djurasevic, M, Leporati, A |
| Rok vydání: | 2022 |
| Předmět: |
FOS: Computer and information sciences
Incremental construction Permutation codes Evolutionary algorithms Powerline communications Flash memories Block ciphers Evolutionary algorithm Permutation code Computer Science - Neural and Evolutionary Computing Powerline communication INF/01 - INFORMATICA Neural and Evolutionary Computing (cs.NE) Flash memorie Digital Security Block cipher ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| Zdroj: | Laredo, J.L. Jiménez (ed.), Applications of Evolutionary Computation: 25th European Conference, EvoApplications 2022, Held as Part of EvoStar 2022, Madrid, Spain, April 20–22, 2022, Proceedings, pp. 141-156 Applications of Evolutionary Computation ISBN: 9783031024610 |
| Popis: | Combinatorial designs provide an interesting source of optimization problems. Among them, permutation codes are particularly interesting given their applications in powerline communications, flash memories, and block ciphers. This paper addresses the design of permutation codes by evolutionary algorithms (EA) by developing an iterative approach. Starting from a single random permutation, new permutations satisfying the minimum distance constraint are incrementally added to the code by using a permutation-based EA. We investigate our approach against four different fitness functions targeting the minimum distance requirement at different levels of detail and with two different policies concerning code expansion and pruning. We compare the results achieved by our EA approach to those of a simple random search, remarking that neither method scales well with the problem size. 19 pages, 2 figures, 1 table |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|