Method of determining the longest simple chain in a graph with the use of a genetic algorithm
Journal Title: Przegląd Teleinformatyczny - Year 2018, Vol 6, Issue 3
Abstract
This paper discusses the issue of determining the longest simple chain in a graph by using a heuristic algorithm – a genetic algorithm. A method enabling the effective determination of the longest chain in any connected, undirected graph without loops.
Authors and Affiliations
Łukasz Mielniczuk
Keywords
Related Articles
- EP ID EP545512
- DOI -
- Views 67
- Downloads 0
Wykrywanie anomalii bazujące na wskazanych przykładach
W artykule rozpatrywany jest problem wykrywania anomalii na podstawie zarejestrowanych obserwacji zachowania systemu. Problem jest sformułowany jako zadanie rozpoznawania wzorców zachowania normalnego i zachowania nietyp...
Metoda wizualizacji kształtu membrany wiotkiej pompy wspomagania serca
W artykule przedstawiono metodę wizualizacji kształtu membrany wiotkiej pneumatycznej, pozaustrojowej pompy wspomagania pracy mięśnia sercowego. Celem badań było opracowanie techniki wyznaczania, w czasie rzeczywistym, n...
Przegląd wybranych standardów i norm z zakresu bezpieczeństwa informacyjnego
Artykuł zawiera przegląd wybranych norm i standardów z dziedziny bezpieczeństwa informacyjnego. Celem artykułu jest dostarczenie zwięzłej informacji na temat standardów i norm aktualnie uznawanych za wiodące na świecie....
Analiza porównawcza wybranych narzędzi automatyzujących tworzenie prezentacji danych w oknie przeglądarki
W artykule przedstawiono wyniki testów eksploracyjnych, którym poddano wybrane aplikacje sieciowe pozwalające w sposób zautomatyzowany generować w oknie przeglądarki różnorakie wykresy danych. Temat ten wybrano z uwagi n...
Badanie czasu wskazywania obiektu przez użytkownika testem wielokierunkowym. Część I – wyniki z lat 2010-2011.
W artykule przedstawiono wyniki badań czasu wskazywania obiektów w wielokierunkowym teście wskazywania wykonane w latach 2010-2011. Badania oparto na normie ISO 9241-9. W badaniach wykorzystano mysz i mysz odwróconą. Wyz...