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 58
- Downloads 0
Wielokierunkowy test wskazywania – norma ISO 9241-9 – przegląd badań
W artykule przedstawiono wielokierunkowy test wskazywania stosowany do oceny jakości wprowadzania informacji za pomocą urządzeń wskazujących. Opis testu oparto na normie ISO 9241-9. Test może być podstawą oceny i oszacow...
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...
Wyznaczanie objętości wyrzutowej pneumatycznej pompy wspomagania serca siecią neuronową i transformatą falkową
W artykule przedstawiono wyniki uzyskane w trakcie badań będących kontynuacją prac nad wykorzystaniem sztucznych sieci neuronowych do określania relacji między widokiem membrany wiotkiej i objętością wyrzutową komory krw...
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...
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...