Razvoj minimalnih adicijskih lanaca za izračun potencija

Sažetak na hrvatskom: 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...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:45263/Details
Glavni autor: Vlastelica Pogančić, Marin (-)
Ostali autori: Golub, Marin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Vlastelica Pogančić, 2014.
Predmet:
LEADER 02574na a2200241 4500
003 HR-ZaFER
005 20160516012013.0
008 160221s2014 ci ||||| m||| 00| 0 en d
035 |a (HR-ZaFER)ferid1296 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Vlastelica Pogančić, Marin  |9 35795 
245 |a Razvoj minimalnih adicijskih lanaca za izračun potencija :  |b završni rad /  |c Marin Vlastelica Pogančić ; [mentor Marin Golub]. 
246 1 |a Razvoj minimalnih adicijskih lanaca za izračun potencija  |i Naslov na hrvatskom:  
260 |a Zagreb,  |b M. Vlastelica Pogančić,  |c 2014. 
300 |a 67 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2014-06-13, datum završetka: 2014-07-14 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a adicijski lanci  |a jaki adicijski lanci  |a genetski algoritam  |a genetsko kaljenje  |a algoritam roja čestica 
653 1 |a addition chains  |a strong addition chains  |a differential addition chains  |a addition-subtraction chains  |a exponentiation  |a evolutionary computation  |a particle swarm optimization  |a genetic annealing  |a genetic algorithm  
700 1 |a Golub, Marin  |4 ths  |9 13721 
942 |c Z  |2 udc 
999 |c 45263  |d 45263