In this work was created algorithm of SA – Simulated Annealing method and GMJ – Global Minimizer for Java. GMJ it’s solution of so called frames of optimised tasks. The method of SA is a technique that has attracted significant attention as suitable for optimization problems of large scale. For practical purposes, simulated annealing has effectively “solved” the famous travelling salesman. At the heart of the method of simulated annealing is an analogy with thermodynamics, specifically with the way that liquids freeze and crystallize, or metals cool and anneal. So the essence of the process is slow cooling, allowing ample time for redistribution of the atoms as they lose mobility. This is the technical definition of annealing, and it is essential for ensuring that a low energy state will be achieved. GMJ – it’s a software solution of so called frames of global optimisation tasks. This method realizes: · algorithms of global optimisation (methods), · functions, that’s can be optimised (tasks), · objects, that’s can be showed on display (analysis). After the program was created, exhaustive inquiry of in this work realized methods was done: analysed influence of teachers, students and others different restrains multipliers to school scheduler making. The research was done using the data of college of Marijampolė. There was accomplished theoretical and experimental comparison of SA and the school schedule programs of others firms.
| Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2004~D_20040525_184045-40469 |
| Date | 25 May 2004 |
| Creators | Pupeikienė, Lina |
| Contributors | Misevičius, Alfonsas, Rubliauskas, Dalius, Bareiša, Eduardas, Targamadzė, Aleksandras, Kazanavičius, Egidijus, Štuikys, Vytautas, Stulpinas, Raimundas, Mockus, Jonas, Butleris, Rimantas, Kaunas University of Technology |
| Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
| Source Sets | Lithuanian ETD submission system |
| Language | Lithuanian |
| Detected Language | English |
| Type | Master thesis |
| Format | application/pdf |
| Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2004~D_20040525_184045-40469 |
| Rights | Unrestricted |
Page generated in 0.0022 seconds