Home

metaheurystyczne

Metaheurystyki to ogólne ramy metod optymalizacyjnych, zaprojektowane w celu rozwiązywania złożonych problemów, które trudno rozstrzygnąć klasycznymi algorytmami. Działają na wysokim poziomie, niezależnie od konkretnego problemu; wykorzystują heurystyki i probabilistyczne poszukiwanie, aby znaleźć dobre, lecz nie gwarantowane optymalne rozwiązania w rozsądnym czasie. Charakteryzują się równoważeniem eksploracji i eksploatacji oraz możliwością łączenia różnych technik w ramach jednego podejścia.

Najważniejsze przykłady to algorytmy populacyjne (genetic algorithms, differential evolution), algorytmy sztucznego wyżarzania (simulated annealing), tabu search,

Zastosowania obejmują planowanie tras i logistyki, harmonogramowanie, projektowanie sieci, inżynierię (np. optymalizacja parametrów), problemy skojarzeniowe i

Ograniczenia to brak gwarancji znalezienia optymalnego rozwiązania, wrażliwość na parametry (rozmiar populacji, tempo schładzania), konieczność oceny

optymalizacja
roju
cząstek
(particle
swarm
optimization),
oraz
optymalizacja
mrówkowa
(ant
colony
optimization).
Istnieją
także
memetyczne
algorytmy
łączące
globalne
poszukiwanie
z
lokalnym
ulepszaniem.
Metaheurystyki
mogą
być
problem-agnostic
(ramy)
lub
mogą
być
mieszane
z
heurystykami
specyficznymi
dla
danego
zadania
(matheurystyki).
bioinformatykę.
Zaletą
jest
elastyczność
i
zdolność
do
pracy
na
różnych
rodzajach
problemów,
także
tych
NP-trudnych.
funkcji
celu
w
adekwatnym
czasie;
metody
bywają
kosztowne
obliczeniowo,
a
porównanie
wyników
często
wymaga
standardowych
zestawów
benchmarkowych.