Abstrakt
Przedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język:
- polski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Obszarski P., Piwakowski K.: Zastosowanie algorytmów rojowych do kolorowania grafów// Zeszyty Naukowe Politechniki Śląskiej. Automatyka.. -., nr. z. 143 (2006), s.107-113
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 124 razy