Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
vi
SPISTREŚCI
2.2.
2.2.1.
2.2.2.
2.3.
2.3.1.
2.4.
2.4.1.
2.4.2.
2.4.3.
2.5.
2.6.
Symulowanewyżarzanie..............................................
30
Generowanienowegorozwiązania.....................................
32
Schematyschładzania.................................................
32
Przeszukiwanietabu..................................................
34
Sąsiedztwoorazgenerowanienowegorozwiązania......................
35
Algorytmygenetyczne................................................
36
Populacjapoczątkowaiselekcjaosobników.............................
38
Operatoryrekombinacji...............................................
39
Algorytmyhybrydowe................................................
44
Algorytmymrówkowe................................................
45
Podsumowanie.......................................................
49
Bibliografia..........................................................
50
Rozdział3
Kolorowaniewtrybieon-line
3.1.
3.2.
3.2.1.
3.2.2.
3.3.
3.3.1.
3.3.2.
3.3.3.
3.4.
3.5.
3.6.
3.6.1.
3.6.2.
PiotrBorowiecki
53
Kolorowanieon-lineakolorowanieoff-line.............................
54
Podstawowealgorytmykolorowaniaon-line.............................
56
AlgorytmzachłannyFirst-Fit..........................................
56
AlgorytmLST.......................................................
57
Pesymistycznaefektywnośćalgorytmówkolorowaniaon-line.............
58
Oszacowaniadladowolnychalgorytmów...............................
59
EfektywnośćalgorytmuLST..........................................
60
EfektywnośćalgorytmuFirst-Fit......................................
61
Oczekiwanaefektywnośćalgorytmówkolorowaniaon-line...............
61
Kolorowanieon-linegrafówprzecięćzbiorów...........................
63
Zastosowaniawzarządzaniuzasobami.................................
66
Dynamicznyprzydziałprzestrzeni.....................................
66
PrzydziałkanałówtransmisyjnychwsiecioptycznejtypuWDM.........
68
Bibliografia..........................................................
69
Rozdział4
Sprawiedliwekolorowaniegrafów
4.1.
4.1.1.
4.2.
4.3.
HannaFurmańczyk
72
Sprawiedliwekolorowaniewierzchołków...............................
73
Algorytmywielomianowe.............................................
83
Sprawiedliwekolorowaniekrawędzi....................................
85
Sprawiedliwekolorowanietotalne......................................
88
Bibliografia..........................................................
91
Rozdział5
Sumacyjnekolorowaniegrafów
5.1.
5.2.
5.2.1.
MichałMałafiejski
93
Definicjeipodstawowewłasnościsumychromatycznej..................
93
Złożonośćproblemusumychromatycznej..............................
98
PrzypadkiNP-trudne.................................................
99
