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 66
- Downloads 0
Selected Methods of File Carving and Analysis of Digital Storage Media in Computer Forensics
Article describes the most common methods of data recovery in modern forensic science. Typical file carving problems are explained. The methods are compared and their advantages and disadvantages explained. Proposition o...
Cyberprzestrzeń jako nowy wymiar aktywności człowieka – analiza pojęciowa obszaru
Cyberprzestrzeń jest przestrzenią komunikacyjną tworzoną przez systemy powiązań internetowych. Pozwala jej użytkownikom na komunikację w sieci i nawiązywanie relacji w czasie rzeczywistym. Cyberprzestrzeń jest także środ...
Metoda pomiaru parametrów jakości transmisji audio-wideo
W artykule opisano pasywną metodę eksperymentalnego wyznaczania wartości parametrów jakości transmisji danych podczas połączeń audio-wideo realizowanych w sieci komputerowej. Opisano sposób oceny badanej sieci komputerow...
Method of determining the longest simple chain in a graph with the use of a genetic algorithm
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,...
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...