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 55
- Downloads 0
Przegląd modeli zaufania PKI
Infrastrukturę klucza publicznego można opisać jako zbiór technologii, urządzeń, polityk, procedur oraz ludzi, który umożliwia zarządzanie certyfikatami klucza publicznego oraz zaufaniem dwóch lub więcej stron transakcji...
Electronic safe for passwords storage
This paper considers the problem of storing user’s sensitive data in a safe manner. Those data include for example: user account names and passwords for any websites, mailboxes, bank account numbers, PIN and PUK codes. T...
Raport z badań symulacyjnych protokołów trasowania w sieciach ad-hoc
W artykule przedstawiono wyniki symulacyjnych badań porównawczych protokołów trasowania, stosowanych w sieciach ad-hoc. Uzyskane wyniki ilustrują wpływ protokołów trasowania na funkcjonowanie sieci i pozwalają wskazać pr...
Rekonesans pasywny w testach penetracyjnych
W artykule opisano ogólne zasady prowadzenia testów penetracyjnych. Skupiono się przede wszystkim na fazie rekonesansu pasywnego. Opisano wybrane metody i narzędzia stosowane podczas takiego rekonesansu. Przestawiono wyb...
System sterowania optycznego z wykorzystaniem elementów AR
W artykule zaproponowano metodę kodowania wiązki lasera, którą zastosowano do sterowania systemem rzeczywistości rozszerzonej. Eksperymenty wykonano, stosując laser czerwony emitujący falę o długości λ = 650 nm i mocy P...