Zastosowanie algorytmów rojowych do kolorowania grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Zastosowanie algorytmów rojowych do kolorowania grafów

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.

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

Publikacje, które mogą cię zainteresować

Meta Tagi