WYKAZ OZNACZEŃ 5
WSTĘP 7

1. ANALIZA SIECIOWA 9

1.1. Określenie i rodzaje sieci 9

1.2. Wyznaczanie drzew ekstremalnych w sieciach 14
1.2.1. Algorytm Kruskala 14
1.2.2. Algorytm Prima 16

1.3. Przepływy ekstremalne w sieciach 18
1.3.1. Warunki równowagi przepływów. Twierdzenie Forda - Fulkersona 18
1.3.2. Przepływy sieciowe w reprezentacji macierzowej 20
1.3.3. Algorytm Forda — Fulkersona 23

1.4. Wyznaczanie dróg ekstremalnych w digrafach acyklicznych. Algorytm Dijkstry .... 25
1.5. Metoda dekompozycji sieci cyklicznej 29
1.6. Dendryty ekstremalne w sieciach 32
1.7. Zadania do samodzielnego rozwiązania 35
Literatura 39

2. OPTYMALIZACJA ZADAŃ SIECIOWYCH 40

2.1. Metoda programowania liniowego w optymalizacji zadań sieciowych 40
2.2. Optymalizacja zadań sieciowych metodą programowania dynamicznego 45

2.3. Zadanie komiwojażera w grafie zupełnym 48
2.3.1. Metoda „najbliższego sąsiada" 48
2.3.2. Metoda algorytmów genetycznych 51
2.3.3. Algorytm CX i program obliczeń dla zadania komowojaźera 53

2.4. Generowanie dendrytów w sieciach cyklicznych metodą algorytmów genetycznych 56
2.5. Optymalizacja przepływów w sieci o maksymalnej całkowitej przepustowości metodą algorytmów genetycznych 60

2.6. Algorytmy komputerowe sieciowych zadań optymalizacyjnych 68
2.6.1. Algorytm Prima wyboru drzewa ekstremalnego 68
2.6.2. Algorytmy wyboru drogi najkrótszej 69
2.6.2.1. Algorytm Dijkstry 69
2.6.2.2. Algorytm Floyda - Warshalla 70
2.6.2.3. Algorytm Busacera - Gowena najtańszego przepływu 71
2.7. Problem wyszukiwania wzorca 72
Literatura 76

3. GRAFY PRZEPŁYWU INFORMACJI 77

3.1. Grafy przepływu sygnałów Masona 77
3.2. Reguła redukcji topologicznej grafu Masona 84
3.3. Modelowanie równań algebraicznych i różniczkowych metodą grafów Masona 87
3.4. Grafy transformacji zmiennych 89

3.5. Modelowanie przepływów w sieciach potencjalnych 94
3.5.7. Określenie sieci potencjalnej 94
3.5.2. Analiza przepływów w statycznych sieciach potencjalnych 96
3.5.3. Układy fizyczne izomorficzne z siecią potencjalną 98

3.6. Modelowanie ruchu mechanizmu manipulatora metodą grafów sieciowych 100
3.7. Podstawy modelowania analogowego 104
3.8. Zadania do samodzielnego rozwiązania „ 107
Literatura 111

4. SIECI NEURONOWE 112

4.1. Określenie sieci neuronowej. Funkcje aktywacji 112
4.2. Rodzaje sieci neuronowych 116
4.3. Metody uczenia sieci neuronowych 120
4.4. Modelowanie pozycjonowania robota metodą sieci neuronowych 123
4.5. Kodowanie i rozpoznawanie wzorców przez sieć neuronową 125
4.6. Sieci o radialnych funkcjach bazowych 130
4.7. Podstawowe algorytmy optymalizacji neuronalnej 132
Literatura 136

5. MODELOWANIE I ANALIZA UKŁADÓW FIZYCZNYCH METODĄ GRAFÓW SIECIOWYCH 137

5.1. Metoda grafów biegunowych 137
5.2. Metoda grafów wiązań 141
5.3. Metoda hybrydowych grafów wiązań 144

5.4. Modelowanie układów wibroizolacji metodą grafów sieciowych 149
5.4.1. Elementarne modele układów wibroizolacji i eliminacji drgań 149
5.4.2. Modelowanie układów wibroizolacji maszyn metodą hybrydowych grafów wiązań 152

5.5. Dynamiczne sieci potencjalne 154

5.6. Modelowanie przepływów dynamicznych w układach hydraulicznych 166
5.6.7. Model dynamicznej sieci przepływowej 166
5.6.2. Modelowanie przepływów hydraulicznych grafami wiązań 168
5.6.3. Przykład analizy przepływów dynamicznych w sieci hydraulicznej. 171
Literatura 175