Rozwój grafowych metod optymalizacji dyskretnej w zastosowaniach technicznych i biologicznych - Projekt - MOST Wiedzy

Wyszukiwarka

Rozwój grafowych metod optymalizacji dyskretnej w zastosowaniach technicznych i biologicznych

Problemy optymalizacyjne dzielą się w sposób naturalny na ciągłe i dyskretne. Do grupy problemów ciągłych zaliczamy te problemy optymalizacyjne, w których występują zmienne ciągłe. Polegają one na tym, że poszukuje się zbioru liczb rzeczywistych, a niekiedy funkcji zmiennych rzeczywistych, które ekstremalizują pewną funkcję kryterialną. Natomiast do grupy problemów dyskretnych zaliczamy te problemy optymalizacyjne, w których występują zmienne dyskretne. Polegają one na poszukiwaniu obiektu ekstremalizującego funkcję kryterialną w zbiorze skończonej liczby rozwiązań dopuszczalnych. Niniejszy wniosek grantowy poświęcony jest wybranym metodom optymalizacji dyskretnej, zwłaszcza tym, które dotyczą grafów. Grafy są bowiem najczęściej spotykaną strukturą dyskretną w informatyce i jej licznych zastosowaniach. Nie sposób wymienić wszystkich przykładów użycia grafów do zamodelowania sytuacji praktycznych (np. w samym tylko kolorowaniu grafów jest ich kilkadziesiąt), ograniczamy się więc do wymienienia najistotniejszych zastosowań dla zagadnień badawczych, którymi zamierzamy się zajmować w ramach planowanego grantu.

Informacje szczegółowe

Program finansujący:
MAESTRO
Instytucja:
Narodowe Centrum Nauki (NCN) (National Science Centre)
Porozumienie:
UMO-2011/02/A/ST6/00201 z dnia 2012-06-05
Okres realizacji:
2012-06-05 - 2017-06-05
Kierownik projektu:
prof. dr hab. inż. Marek Kubale
Realizowany w:
Wydział Elektroniki, Telekomunikacji i Informatyki
Wartość projektu:
1 250 000.00 PLN
Typ zgłoszenia:
Krajowy Program Badawczy
Pochodzenie:
Projekt krajowy
Weryfikacja:
Politechnika Gdańska

wyświetlono 72 razy