Наредни састанак ЦГТА семинара одржаће се у уторак, 19. априла 2011. године, од 18-20h сати, у .
Предавач: Раде Живаљевић
Наслов предавања: Степен пресликавања - примери и примене
Садржај: Степен пресликавања F : M --> N између глатких многострукости је једна од најзначајнијих тополошких инваријанти. Идеја степена је свеприсутна у математици, почевши од основног става алгебре, преко резултата о броју намотавања (winding number) криве у комплексној анализи, па све до теореме Поенкаре-Хопфа о векторским пољима. Сасвим је могуће да је упознавање са степеном пресликавања један од најбољих путева у топологију а прва књига коју на том путу препоручујемо је John Milnor, Topology from the differential viewpoint.
детаљније
Наредни састанак Семинара за примењену математику одржаће се у уторак, 19.4.2011. у 14:15, у сали 301ф, МИ САНУ.
Предавач: Снежана Поповић, Рачунарски факултет, Универзитет УНИОН, Београд
Назив предавања: ЕФЕКТИВАН ОДАБИР ТЕСТНИХ ОКРУЖЕЊА КОРИШЋЕЊЕМ КОМБИНАТОРНОГ ТЕСТИРАЊА И ВИРТУАЛИЗАЦИЈЕ
Садржај: Конфигурационо тестирање комплексних, вишекорисничких апликација захтева одговарајућа тестна окружења, која обухватају различите комбинације хардвера, оперативних система и другог софтвера. Предавање обрађује примену метода комбинаторног тестирања коришћењем ортогоналних низова за генерисање смањеног броја потребних комбинација, које поседују квалитет да покрију готово све могуће комбинације тестних окружења. Применом метода комбинаторног тестирања креиран је концизан скуп тестова, скраћен је животни циклус тестирања и смањени су напори стручњака који спроводе тестирање. Конфигурационо тестирање извршено је у виртуалном окружењу. Апликативно окружење симулирано је подизањем више виртуелних машина на ограниченим, реалним рачунарским ресурсима. Резултати су смањење трошкова потребних за тестирање хардвера, као и ефикасно управљање процесом тестирања. Заједно, комбинаторно тестирање и виртуализација, могу бити практичан приступ за ефективно тестирање, кроз балансирање квалитета, трошкова и времена.
Кључне речи: тестно окружење, комбинаторно тестирање, конфигурационо тестирање, виртуализација окружења
детаљније
Наредно предавање у оквиру курса Механика и геометрија одржаће се 13. априла 2011. од 12h на Математичком институту САНУ (III спрат, сала 301ф).
Предавач: Божидар Јовановић
Наслов предавања: БЕРТРАНОВ ПРОБЛЕМ. РЕГУЛАРИЗАЦИЈА КЕПЛЕРОВОГ ПРОБЛЕМА
Курс Механика и геометрија се организује у сарадњи са семинаром ЦГТА, у оквиру пројеката број 174020 и Жива математика, Министарства за науку Србије.
http://www.mi.sanu.ac.rs/mmm/
детаљније
Састанак ЦГТА семинара одржаће се 12. априла 2011. од 18-20h на Математичком факултету (IV спрат, видео сала).
Предавач: Ђорђе Баралић
Наслов предавања: Комбинаторна Стоксова теорема (наставак)
Апстракт: Приказ чланка Б. Ханке и др., Combinatorial Stokes formulas via minimal resolutions,
http://www-m10.ma.tum.de/foswiki/pub/Lehrstuhl/BernhardHanke/Zptucker_final2.pdf
детаљније
Наредни састанак Одељења за математику одржаће се у четвртак, 14. априла 2011. у сали 2 САНУ са почетком у 14h.
Предавач: др Зорица Станимировић, Математички факултет, Универзитет у Београду
Наслов предавања: ХИБРИДНИ ЕВОЛУТИВНИ АЛГОРИТАМ ЗА РЕШАВАЊЕ ХАБ ЛОКАЦИЈСКОГ ПРОБЛЕМА НЕОГРАНИЧЕНИХ КАПАЦИТЕТА СА ЈЕДНОСТРУКИМ АЛОКАЦИЈАМА
Садржај: Хаб локацијски проблеми су у последње две деценије доживели праву експанзију, највише захваљујући својој широкој примени у пракси. Мреже хабова (eng. hub networks) су највише заступљене у модерним транспортним и телекомуникацијским системима, рачунарским и интернет мрежама. Хабови (eng. hubs) представљају центре консолидације и колекције протока у мрежи између две локације. Коришћењем хабова као тачака преусмеравања протока и повећавањем транспорта између хабова, капацитет мреже се може искористити доста ефикасније а трошкови транспорта смањити. У оквиру предавања биће разматран хаб локацијски проблем неограничених капацитета са једноструким алокацијама позиције хабова (Uncapacitated Single Allocation Hub Location Problem - USAHLP).
Циљ овог NP-тешког проблема комбинаторне оптимизације је следећи: успоставити скуп хабова и алоцирати не-хаб чворови елементима скупа успостављених хабова, тако да сума транспортних трошкова у мрежи и
фиксних трошкова лоцирања хабова буде минимална. Биће представљена математичка формулација USAHLP и предложен хибридни хеуристички алгоритам (HEA) за решавање овог проблема. Дизајниране су две хеуристике локалног претраживања у циљу побољшања локацијског и алокацијског аспекта проблема, које су затим имплементиране у оквиру еволутивног концепта за решавање USAHLP. Алгоритам је тестиран на постојећим инстанцама хаб проблема из литературе, као и на новим инстанцама реалних димензија (до 900 локација). Добијени експериментални резултати и поређења са другим методама указују на ефикасност предложеног хибридног приступа, посебно у случајевима инстанци реалних димензија. Алгоритам даје оптимална и поправља постојећа најбоља решења из литературе у веома кратком времену извршавања. Предности HGA посебно долазе до изражаја при решавању инстанци проблема великих димензија, на којима се постижу значајна побољшања у погледу и квалитета HGA решења и времена извршавања.
(коаутори на овом истраживању су др Мирослав Марић и Предраг Станојевић са Математичког факултета у Београду)
детаљније
Наредни састанак Семинара механике одржаће се у среду, 13. априла 2011. у 18 часова, на Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
Предавач: мр Јулијана Симоновић, дипл. маш. инг, Машински факултет, Универзитета у Нишу
Наслов предавања: Синхронизација и асихронизација система спрегнутим различитим елементима спрезања
детаљније
Састанак Семинара Геометрија, визуелизација и образовање са применама одржаће се 14. априла 2011. од 17:15 у сали 301ф Математичког института, Кнез Михајлова 36.
Предавач: Божидар Јовановић
Наслов предавања: G.O. хомогени простори
Апстракт: Риманов хомоген простор G/H је g.o. простор ("geodesic orbit") уколико су геодезијске линије орбите дејства групе G [Kowalski, Vanhecke 1991]. Основни примери су природно редуктивни хомогени простори, али има и примера који нису природно редуктивни.
У раду дајемо нову карактеризацију g.o. простора и показујемо потпуну интеграбилност одговарајућих геодезијских токова.
детаљније
Састанак семинара Теорија вероватноћа и математичка статистика одржаће се у уторак, 12.04.2011. године, са почетком у 16 часова у сали 830.
Предавач: Edward Omey (Белгија)
Наслов предавања: Regular variation of order n and applications
Резиме предавања може се преузети овде.
детаљније
Састанак Семинара из астрономије и астрофизике одржаће се у уторак, 12. априла 2011. године, у 18 сати, у просторијама Катедре.
Предавач: проф. др Александар Липковски, редовни професор Математичког факултета
Наслов предавања:
"Настанак Опште теорије релативности: Ајнштајн или Хилберт?"
детаљније
Наредни састанак Семинара за примењену математику одржаће се у уторак, 12.4.2011. у 14:15, у сали 301ф, МИ САНУ.
Предавач: Јасмина Лазић, Математички институт САНУ
Назив предавања: MATHEUIRSTICS FOR 0-1 MIXED INTEGER PROGRAMMING WITH APPLICATIONS TO BARGE CONTAINER SHIP ROUTING
Abstract: Matheuristics are the cutting-edge stream in the development of metaheuristics and heuristics for mathematical programming. In this talk the notion of a matheuristic will be explained in detail, with several examples of state-of-the-art solution methods for 0-1 mixed integer programming, including local branching, variable neighbourhood branching, relaxation induced neighbourhood search and variable neighbourhood decomposition search. Significance of this solution methodology will be demonstrated on a real-world problem arising in transportation: the barge container ship routing. The mixed integer programming formulation for the barge container ship routing will be presented, together with results obtained on a representative set of instances. It is concluded that the use of matheuristics can be highly advantageous, since some of the results obtained by matheuristics are much better than those obtained by the commercial MIP solver IBM ILOG CPLEX 11.2.
(The presented results are from joint work with V. Maras, T. Davidovic and N. Mladenovic)
детаљније
