Tytuł:

A partial fitness function in genetic algorithm applied to graph coloring problem

Tytuł publikacji grupowej:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Tytuł odmienny:

Częściowa funkcja oceny w algorytmie ewolucyjnym zastosowaniem w rozwiązywaniu problemu kolorowania grafu

Autor:

Myszkowski, Paweł B.

Opis:

Prace Naukowe Akademii Ekonomicznej we Wrocławiu; 2005; nr 1064, s. 180-189

Abstrakt:

Artykuł dotyczy zastosowania algorytmow ewolucyjnych w problemie kolorowania grafu. Zaproponowano sposob oceny pokolorowania grafu biorący pod uwagę lokalizacje konfliktu (sąsiednie wierzchołki pokolorowane tym samym kolorem). Pokazano możliwości zastosowania takiej funkcji oceny przy ukierunkowaniu, wyspecjalizowaniu operatorow genetycznych i pomiarze rożnorodności fenotypowej w populacji. Także przeanalizowano sposoby implementacji funkcji oceny, ze szczegolnym uwzględnieniem optymalizacji jej złożoności obliczeniowej.

Wydawca:

Wydawnictwo Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Miejsce wydania:

Wrocław

Data wydania:

2005

Typ zasobu:

artykuł

Język:

eng

Powiązania:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu; 2005; nr 1064 ; Pozyskiwanie wiedzy i zarządzanie wiedzą

Prawa:

Wszystkie prawa zastrzeżone (Copyright)

Prawa dostępu:

Dla wszystkich w zakresie dozwolonego użytku

Lokalizacja oryginału:

Uniwersytet Ekonomiczny we Wrocławiu

Źródło finansowania:

Projekt dofinansowany ze środków budżetu państwa, przyznanych przez Ministra Nauki w ramach Programu Społeczna odpowiedzialność nauki II. Tytuł projektu: Nauka dla Społeczeństwa: Prace Naukowe AEW w otwartym dostępie (2005-2008)