Applications of information technologies are often related to making some schedules, timetables of tasks or jobs with constrained resources. In this paper we consider job scheduling and optimization algorithms related to resources, time and other constraints. Schedule optimization procedures, based on schedule coding by priority list of jobs, are created and investigated. Optimal priority list of jobs is found by approaching algorithms of local and global search, namely, random search and simulated annealing methods with the variable neighborhood, defined by the decoding procedure applied. Computational results with testing data from project scheduling Library are given.

Šiame darbe apžvelgti automatinio šnekos atpažinimo metodai. Paslėptųjų Markovo modelių metodu apmokyti akustiniai modeliai, sukurtas kalbos modelis ir žodynas. Akustiniai modeliai apmokyti žinių įrašais, kurių trukmė siekia 2 valandas ir 20 minučių, o žodyno apimtis – 5 859 žodžius. Eksperimentams naudotos dvi fonetinės sistemos, kuriose yra 85 ir 32 fonemos, sudarytos remiantis lietuvių kalbos tarties žodynu. Sukurti modeliai integruoti į stenografavimo įrankio prototipą, skirtą balso įrašams stenografuoti. Remiantis akustinių modelių testavimo rezultatais galima daryti išvadą, kad pasiektas 94 proc. frazių atpažinimo tikslumas.

No abstract