Algorytm symulowanego wyżarzania dla problemu przydziału częstotliwości radiowych
Autor
Łukasik, Szymon
Wicha, Mateusz
Kulczycki, Piotr
Opublikowane w
Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
Numeracja
vol. 31
Strony
98-107
Data wydania
2010
Miejsce wydania
Bydgoszcz
Wydawca
Polskie Stowarzyszenie Zarządzania Wiedzą
Język
polski
Abstrakt
Współczesne sieci teleinformatyczne w coraz większym stopniu wykorzystują metody transmisji radiowej. Pozwalają one na zmniejszenie kosztów związanych z budową infrastruktury sieciowej, a rosnąca wydajność łączności bezprzewodowej umożliwia jej zastosowanie także w przypadkach, gdy wymagana jest wysoka sprawność przesyłu informacji. Pasmo użytecznych częstotliwości radiowych jest jednak ograniczone, dlatego ważne jest efektywne jego wykorzystanie, przy jednoczesnym zapewnieniu niezakłóconego przepływu danych. Przedmiotem rozważań niniejszego artykułu jest algorytm przydziału częstotliwości radiowych oparty o metaheurystykę symulowanego wyżarzania. Zapewnia on minimalizację liczby zablokowanych w skutek interferencji komunikatów w sieci o układzie komórkowym. Efektywność proponowanego algorytmu została potwierdzona w trakcie przeprowadzonych eksperymentów obliczeniowych, także w odniesieniu do istniejących heurystycznych algorytmów przydziału częstotliwości.
