Naslov
Razvoj minimalnih adicijskih lanaca za izračun potencija
(Evolving minimal addition chain exponentiation)

Autori
Vlastelica Pogančić, Marin

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
14.07

Godina
2014

Stranica
67

Mentor
Golub, Marin

Ključne riječi
addition chains, strong addition chains, differential addition chains, additionsubtraction chains, exponentiation, evolutionary computation, particle swarm optimization, genetic annealing, genetic algorithm

Sažetak
This paper is about optimizing exponentiation and analyzes some past exponentiation techniques before focusing on addition chains as the means of optimal exponentiation. It also provides some mathematical basis for understanding addition chains and their variations such as differential addition chains, addition-subtraction chains and differential addition-subtraction chains. The papers core theme is finding optimal addition chains through methods of evolutionary computation with algorithms such as the genetic algorithm, genetic annealing and particle swarm optimization for which results of optimization are given and compared.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA