sobota, 22. januar 2011 Seminar MARA

V ponedeljek, 24. januarja 2011, bo ob 16.00  uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP FAMNIT, Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

RAČUNALNIŠKI SEMINAR

Prostor: FAMNIT 1 - RU1 ob 16.00

Predavatelj: David Paš

Naslov: Ants solve the vehicle and crew scheduling problem in public transport

Povzetek:
Na seminarju bo predstavljena nova metoda za razporejanje vozil ter določitev služb, ki temelji na meta-hevristiki kolonije mravelj. Izkazalo se je, da problem določitev služb ne izpolnjuje neko temeljno predpostavko meta-hevristike in da je klasični Ant System neučinkovit.

Za ugotovitev učinkovitosti algoritma sta bile uporabljene dve različne zbirke testnih podatkov. Po eni strani, se bo primerjalo algoritma z uveljavnimi metodami na mednarodno priznanih Huismanovih naključnih instancah. Za ta namen je bil algoritem implementiran za Huismanov model za večdepotsko razporejanje vozil ter določitev služb z menjavo vozil. Kakovost rešitev je odstopala od tistih iz celoštevilskega pristopa za največ 9 odstotkov in rešitve so bile izračunane v manj kot 1 sekundi!

Po drugi strani, se bo uporabnost algoritma pokazala na praktičnih primerih podjetja Ljubljanski Potniški Promet.

Vabljeni!