Катедра за

Рачунарство и информатику

Група за рачунарску интелигенцију и математичку оптимизацију (РИМО):

Група се бави истраживањима из области вештачке интелигенције са фокусом на теорију, примене и развој рачунарске интелигенције и математичке оптимизације. Рачунарска интелигенција (РИ), као једна од области вештачке интелигенције, иницијално је укључивала неуронске мреже, фази системе и еволутивне алгоритме, а данас РИ подразумева све шири спектар метода. Математичка оптимизација подразумева проучавање проблема у којима се тражи максимизација или минимизација реалне функције примењене на вредности реалних или целобројних променљивих из одређеног скупа, па се велики број проблема из праксе може представити на овакав начин. Истраживачке активности групе покривају широк спектар тема као што су математичка оптимизација, машинско учење и фази логику. Истраживања су заснована на техникама и методама рачунарске интелигенције, моделирања и решавања проблема који се јављају у комплексним системима.

Ова група истраживача постигла је значајне успехе у теоријским истраживањима, креирању модела и алгоритама за проблеме математичке оптимизације, као и у њиховој практичној примени. Егзактно решавање проблема се првенствено постиже имплементацијом математичког модела у неком од најпознатијих савремених универзалних решавача као што су CPLEX, GUROBI или популарни SAT решавачи. За поједине проблеме развијени су и специфични егзактни решавачи коришћењем branch-and-bound методе или методе партиционисања модела (креирањем надмодела и подмодела). Група се веома успешно бави развијањем метахеуристичких метода за решавање проблема велике комплексности. Поред популационих метахеуристика (нпр. еволутивни алгоритми, метода роја честица итд.), истраживачи ове групе успешно примењују и метахеуристике засноване на методи локалне претраге (нпр. метода променљивих околина - VNS, насумично похлепна адаптивна претрага - GRASP, табу претрага итд.). Своја истраживања група базира и на комбиновању више наведених метода, било егзактних, било метахеурстичких, чиме се добијају хибридни методи који су се често у пракси показали најефикаснијима. Такође, у оквиру истраживања примењује се и паралелизација у циљу повећања перформанси.

Неке информације о раду ове групе доступне су на адреси