| Journal: | Computación y sistemas |
| Database: | |
| System number: | 000560387 |
| ISSN: | 1405-5546 |
| Authors: | Olguín Carbajal, Mauricio1 Herrera Lozada, Juan Carlos1 Rivera Zárate, Israel1 Serrano Talamantes, J. Felix1 Cadena Martínez, Rodrigo2 Vásquez Gómez, J. Irving3 |
| Institutions: | 1Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo, México 2Universidad Tecnológica de México, México 3Instituto Politécnico Nacional, México 4Consejo Nacional de Ciencia y Tecnología, México |
| Year: | 2018 |
| Season: | Oct-Dic |
| Volumen: | 22 |
| Number: | 4 |
| Pages: | 1463-1472 |
| Country: | México |
| Language: | Inglés |
| English abstract | The calculus for a power of a number could be a time and computational cost-consuming task. A method for reducing this issue is welcome in all mayor computational areas as cryptography, numerical series and elliptic curves calculus, just to mention a few. This paper details the development of a minimum length addition chains generator based on an Evolutionary Strategy, which makes fewer calls to the objective function with respect to other proposals that also use bio-inspirated algorithms as Particle Swarm Optimization or a Genetic Algorithm. By using fewer calls to the objective function, the number of calculations is lower and consequently decreases the generation time providing an improvement in computational cost but obtaining competitive results. |
| Keyword: | Minimum length, Addition chains, Evolutionary strategy, Computational cost reduction |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
