Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Zastosowanie algorytmów rojowych do kolorowania grafów

Szczegóły
Abstrakt

Tytuł:: Zastosowanie algorytmów rojowych do kolorowania grafów
Autorzy:: Obszarski, P.
Piwakowski, K.
Data publikacji:: 2006
Słowa kluczowe:: graf
kolorowanie grafów
kolorowanie wierzchołków
algorytm rojowy
graph
graph coloring
vertex coloring
PSO paradigm
Język:: polski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

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.

Adaptation of the Particle Swarm Optimization method for obtaining suboptimal vertex colorings of graphs is proposed. We present details of performed computational experiments and their results.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Zastosowanie algorytmów rojowych do kolorowania grafów