Mercurius Gliwice Sp. z o.o.
ul. Prymasa S. Wyszyńskiego 14 b
44-100 Gliwice
pn - pt 10.00 - 18.00
sb 10.00 - 14.00

e-mail:
[zasłonięte]@ksiegarniagliwice.pl
tel. 32 [zasłonięte] 19
fax. 32 [zasłonięte] 22

Bank PKO BP
12 1020 [zasłonięte] 2[zasłonięte]4010002 [zasłonięte] 027277

Po wylicytowaniu przedmiotu koniecznie wypełnij formularz dostawy, jeśli chcesz zmienić adres dostawy - zrób to właśnie tutaj.

Do zakupionych książek dostaniesz paragon (na życzenie fakturę VAT), gwarantujące Ci rozpatrzenie reklamacji.

Kontaktując się z nami, zawsze używaj swojego nicka, pozwoli to nam szybciej zająć się Twoją sprawą.

Każdą przesyłkę starannie pakujemy w tekturowe pudełko albo kopertę ochronną, tak aby w stanie nienaruszonym dotarła do odbiorcy.

Za przesyłkę płacisz raz.
Oszczędź na kosztach wysyłki,
połącz zamówienia z:

ksiazka_z_pasja
ksiazka_gliwice
MercuriusGliwice

 
rok wydania: 2007
stron: 176
oprawa: miękka
format: B5
wydawnictwo: Politechnika Śląska

       
Książka została przygotowana jako pomoc do wykładów i ćwiczeń z przedmiotu "teoria grafów i sieci" oraz "teoria optymalizacji" dla studentów Wydziału Matematyczno - Fizycznego na kierunku Matematyka Politechniki Śląskiej oraz ewentualnie innych wyższych uczelni technicznych z zakresu kształcenia matematyków o tej specjalności. Ze względu na zastosowania techniczne sieci modelowania układów fizycznych, głównie mechanicznych, książka może być również adresowana do studentów wydziałów mechanicznych o specjalności Robotyka i Automatyka.


SPIS TREŚCI:

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.1. 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.1. Przepływy sieciowe w reprezentacji macierzowej 20
1.3.2. 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 komiwojaż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.1. 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.1. 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