Razvoj minimalnih adicijskih lanaca za izračun potencija

undergraduate thesis

• Title (english): Evolving minimal addition chain exponentiation
• Author: Marin Vlastelica Pogančić
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Ivan Budiselić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: adicijski lanci; jaki adicijski lanci; genetski algoritam; genetsko kaljenje; algoritam roja čestica
• Keywords (english): addition chains; strong addition chains; differential addition chains; addition-subtraction chains; exponentiation; evolutionary computation; particle swarm optimization; genetic annealing; genetic algorithm
• Language: english
• URN:NBN: urn:nbn:hr:168:571334
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 07:32:26