Title:

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

Group publication title:

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

Title in english:

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

Creator:

Myszkowski, Paweł B.

Description:

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.

Publisher:

Wydawnictwo Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Place of publication:

Wrocław

Date:

2005

Resource Type:

artykuł

Language:

eng

Relation:

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

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

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)