Vis enkel innførsel

dc.contributor.authorHavsø, Atle Hellvik
dc.contributor.authorKarlsen, Per-Steinar W.
dc.date.accessioned2013-09-24T12:43:26Z
dc.date.available2013-09-24T12:43:26Z
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/11250/137580
dc.descriptionMasteroppgave i informasjons- og kommunikasjonsteknologi IKT590 2013 – Universitetet i Agder, Grimstadno_NO
dc.description.abstractOptimization is a field of mathematics which studies and develops mathematical methods with the aim of optimizing a wide range of problems. In physics these methods are central. Essentially all the dynamical equations in physics can be expressed as a series of optimization problems in terms of action integrals. Optimization can better be explained as finding the optima, also known as extremes, of a mathematical object. Such object may be a continuous function, as the case of this thesis. The approaches for solving optimization problems are generally divided into two categories, deterministic optimization and stochastic optimization. The main difference is that the deterministic approach applies calculus and the stochastic approach applies a search technique. For solving complex optimization problems, the stochastic approach has long proven to be most efficient. This thesis focuses on improving the two stochastic search methods: Simulated Annealing and the Genetic Algorithm. This is performed by implementing two newly developed methods. The first method is the Tangent-based Evaluation method, which is better suited to detect abnormalities in continuous functions than the common one-point evaluation method. The other method is the Analytic Swap method for generation of solutions. Solution generation is an important part of any stochastic algorithm. Usually the new solutions generated by a random function, but the Analytic Swap method combines randomness with analytics to generate better solutions.no_NO
dc.language.isoengno_NO
dc.publisherUniversitetet i Agder / University of Agderno_NO
dc.titleMetaheuristics applied to the optimization of continuous functionsno_NO
dc.typeMaster thesisno_NO
dc.source.pagenumber76 s.no_NO


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel