Семинар за рачунарство и примењену математику, 14. август 2012.

• 06. Август, 2012
• Коментари (0)

Ванредни састанак Семинара у току летње паузе биће одржан у уторак, 14.8.2012. у 14 часова, соба 301ф, МИ САНУ.

Предавач: Снежана Минић

Наслов предавања: Оптимизациони проблем спуштања слика са сателита на земљу: Хеуристика базирана на околини 'ланца избацивања' ('ejection chain')

Садржај: Синтетички радар (SAR) омогућава сателитима да ефикасно генеришу квалитетне слике земљине површине. То генерише значајан комуникациони проблем спуштања слика са сателита на станице на земљи тако да би се правилно искористиле пуне могућности ових система, потребне су ефикасне оптимизационе методе.

Предавање представља комуникациони проблем спуштања слика за канадски SAR сателит, RADARSAT-2. Број ограничења којима је дефинисан тај проблем из праксе је значајан, што утиче на то да је и налажење допустивог решења компликован проблем. Хеуристика коју смо користили за решавање проблема, омогућава нам да генеришемо ефикасне редоследе спуштања слика и да задовољимо сва ограничења. Експериментални резултати на практичним проблемима показују значајно побољшање у односу на претходно коришћене алгоритме.

Сарадници: Abraham Punnen, Daniel Karapetyan, Krishna T. Malladi