Razvoj minimalnih adicijskih lanaca za izračun potencija

završni rad

• Naslov (engleski): Evolving minimal addition chain exponentiation
• Autor: Marin Vlastelica Pogančić
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Ivan Budiselić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad se bavi temom optimizacije izračuna potencija i analizira neke prošle metode računanja potencija prije fokusiranja na adicijske lance kao sredstvo za optimalni izračun. U radu su predstavljene matematičke osnove za razumijevanje adicijskih lanaca i njihovih varijacija kao što su jaki adicijski lanci te adicijski lanci s mogućnošću oduzimanja. Središnja tema rada je pronalaženje optimalnih adicijskih lanaca kroz metode evolucijskog računanja s algoritmima kao što su genetski algoritam, genetsko kaljenje i algoritam optimizacije rojem čestica za koje su dati rezultati optimizacije te su uspoređeni.

Sažetak (engleski)

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.

• Ključne riječi: adicijski lanci; jaki adicijski lanci; genetski algoritam; genetsko kaljenje; algoritam roja čestica
• Ključne riječi (engleski): addition chains; strong addition chains; differential addition chains; addition-subtraction chains; exponentiation; evolutionary computation; particle swarm optimization; genetic annealing; genetic algorithm
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:571334
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 07:32:26