# 4. Optimizavimo parametrų nustatymas

Monte Carlo metodas:

Šiame metode reikia nurodyti tokius parametrus:

· Iteracijos – kiek kartų bus atliekamas geresnio tvarkaraščio paieška.

· Jei nepagerėjo K kartų – kiek kartų programa dirbs ir ieškos geresnio tvarkaraščio varianto, jei neranda pagerinimo. Pavyzdžiui: jei K = 7, tai programa 7 kartus iš eilės nesudarys geresnio tvarkaraščio, programa darbą baigs ir parodys geriausią esamą variantą.

Skliausteliuose yra nurodomos kokios gali būti minimalios ir maksimalios kiekvieno parametro reikšmės)

Simulated Annealing (SA) metodas:

Šiame metode reikia nurodyti tokius parametrus:

· Iteracijos – kiek kartų bus vykdomas algoritmas.

· Pradinė temperatūra X1 – šis skaičius yra naudojamas formulėje, tikimybei pereiti i blogesnį variantą, skaičiuoti. Kuo jis didesnis – tuo geresni rezultatai.

· Šalimo greitis X2 – nurodo kaip stipriai ieškoti geresnio varianto. Kuo šis skaičius mažesnis – tuo rezultatai yra geresni. Taip pat naudojamas skaičiuoti tikimybei pereiti i blogesnį tvarkaraštį.

Skliausteliuose yra nurodomos kokios gali būti minimalios ir maksimalios kiekvieno parametro reikšmės)

Bayes metodas:

Šis metodas naudoja Simulated Annealing (SA) metodą. Čia reikia nurodyti kiek iteracijų turės pats SA algoritmas „Iteracijos metodui SA“, ir kiek kartų jis bus kartojamas „Iteracijos metodui Bayes“. SA kartojamas kiekvieną karta vis su naujais parametrais, kuriuos programa parenka pagal užduotus intervalus. Intervalų duomenys atitinka SA metode aprašytus duomenis „X1“ ir „X2“. Tačiau čia yra nurodomos jų minimalios ir maksimalios reikšmės.

Intervalų parametrai:

· Pradinė temp X1(min) – mažiausia galima SA algoritme naudojama temperatūra.

· Pradinė temp X1(max) - didžiausia galima SA algoritme naudojama temperatūra.

· Šalimo greitis X2(min) – mažiausias galimas SA algoritme naudojamas šalimo greitis.

· Šalimo greitis X2(max) – didžiausias galimas SA algoritme naudojamas šalimo greitis.

Skliausteliuose yra nurodomos kokios gali būti minimalios ir maksimalios kiekvieno parametro reikšmės)