0000000000521333
AUTHOR
Elīza Gaile
Rīks Bezjē līkņu konstruēšanai un modificēšanai
Kvalifikācijas darbā ir aprakstīta sistēma interaktīvam grafisku objektu rīkam, kas paredzēta kubisku Bezjē līkņu konstruēšanai, modificēšanai un dzēšanai, izmantojot datorpeli, datora tastatūru vai teksta failus. Sistēma piedāvā ģenerēt četru dažādu veidu Bezjē līknes, tai skaitā interpolētas līknes un saliktas līknes ar C2 nepārtrauktību (B-splaini), papildus izmantojot trīs dažādu veidu parametrizācijas metodes. Iespējams arī izvadīt konstruēto Bezjē līkņu kontrolpunktus un/vai mezglu punktus, kā arī citus līkni raksturojošos lielumus. Līkņu vizuālai salīdzināšanai iespējams augšupielādēt fona attēlu un pietuvināt, attālināt grafiskos objektus. Sistēma implementēta C# programmēšanas valo…
Ceļojošā tirgotāja problēmas risināšana ar neironu tīkliem
Ceļojošā tirgotāja problēma ir klasiska NPsarežģīta problēma, kura sastopama transportēšanas, plānošanas un citās nozarēs. Ņemot vērā, ka šai problēmai nav atrasts polinomiāla laika algoritms, tās atrisināšana lieliem piemēriem iespējama tikai izmantojot dažādas heiristikas. Viens no veidiem, kā varētu uzlabot ceļojošā tirgotāja problēmas tuvinātas atrisināšanas laiku un risinājumu optimalitāti, ir, izmantojot mašīnmācīšanos. Vēl plaši neizpētīts veids, kā apmācīt neironu tīklu šai problēmai, ir, izmantojot nepārraudzīto apmācību, kam ir potenciāls apvienot pārraudzīto un stimulēto apmācību labās puses. Balstoties uz klasisku ceļojošā tirgotāja problēmas formulējumu, ir izveidota zaudējumf…