Comparison of reproduction strategies in genetic algorithm approach to graph searching - Publikacja - MOST Wiedzy

Wyszukiwarka

Comparison of reproduction strategies in genetic algorithm approach to graph searching

Abstrakt

genetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating (edge) search number and search strategy for general graphs . our genetic representation of problem domain is based on representing search strategy as a permutation of edges and fitness function is based on the number of searchers needed to perform a given strategy. our implementation of ga is utilized to compute search strategies for selected graph classes. we compare and discuss results obtained while employing different reproduction strategies.

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr 18, strony 359 - 364,
ISSN: 1732-1166
Język:
angielski
Rok wydania:
2010
Opis bibliograficzny:
Wrona Ł., Jaworski B.: Comparison of reproduction strategies in genetic algorithm approach to graph searching// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 18., nr. No 8 (2010), s.359-364
Weryfikacja:
Politechnika Gdańska

wyświetlono 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi