OPTIMIRANJE Z METODO SIMULIRANEGA OHLAJANJA

GRLICA, JAN (author), Atanasijević-Kunc, Maja (mentor)

V diplomskem delu smo predstavili optimizacijsko metodo, ki jo poznamo pod imenom Simulirano ohlajanje, poleg tega pa smo opisali tudi uporabo orodja v programu MATLAB, s pomočjo katerega lahko omenjeno optimizacijsko metodo učinkovito uporabljamo. V uvodnem poglavju smo najprej predstavili pomen optimizacije ter nekatere kriterijske funkcije, ki jih v povezavi z optimizacijskimi postopki pogosteje uporabljamo. Sledi poglavje v katerem podrobneje predstavimo idejo za nastanek metode Simuliranega ohlajanja, ki sta jo razvila S. Kirkpatrick ter V. Černý, predstavimo pa tudi analogije med algoritmom in modelom ohlajanja materiala. Metoda Simuliranega ohlajanja je programsko realizirana v orodju Globalne optimizacije (Global Optimization Toolbox) v okviru programa MATLAB. V tretjem poglavju tega dela smo opisali lastnosti omenjenega orodja, ki so pomembne s stališča uporabnika. Četrto poglavje smo namenili opisu optimizacijskih primerov, s katerimi smo predstavili nekatere rezultate optimiranja z obravnavano metodo Simuliranega ohlajanja. Vse pripravljene datoteke smo uredili tako, da so ob uporabi zgrajenega uporabniškega vmesnika enostavne za uporabo in tako pojasnjujejo možnosti uporabe metode. Pri tem moramo poudariti, da smo pozornost posvetili tudi izbiri takšnih primerov, ki so zanimivi za probleme s področja avtomatike. Diplomsko nalogo zaključujejo sklepne misli in nekatere ideje za nadaljnje delo.

• Language: Slovenian
• Keywords: optimizacija, Simulirano ohlajanje, modeliranje, simulacija, vodenje, MATLAB
• Work type: Bachelor thesis/paper
• Organization: FE - Faculty of Electrical Engineering
• Year: 2015
• PID: 20.500.12556/RUL-71769
• Publication date in RUL: 21.07.2015

Secondary language

• Language: English
• Title: OPTIMIZATION WITH SIMULATED ANNEALING METHOD

Abstract

The diploma thesis presents the optimization method known as Simulated annealing and also describes corresponding toolbox in the programme MATLAB which enables efficient optimization method usage. The introductory chapter deals with the importance of optimization and presents criterion functions which are frequently used in optimization procedures. The second chapter discusses in detail the idea that underpins the Simulated annealing method and was developed by S. Kirkpatrick and V. Černý. Analogies between the annealing algorithm and model of material annealing are also presented. The Simulated annealing method is realized in Global Optimization Toolbox software within the framework of the programme MATLAB. The third chapter delves into the characteristics of the abovementioned toolbox that are important for the user. The fourth chapter describes examples of optimization, which were used for Simulated annealing method illustration. All of the files were prepared in a way to simplify their use through a developed user interface, and thus illustrate how the method can be applied. It should be emphasised that attention was paid also to selecting examples that are interesting in relation to automation problems. The diploma thesis ends with a conclusion and some ideas for further work.

• Keywords: optimization, Simulated annealing, modelling, simulation, control design, MATLAB