Algorytmy sterowania wielostadialnymi procesami deskryptorowymi

SPIS TREŚCI

Wstęp

1. Wybrane zagadnienia z zakresu inteligencji obliczeniowej dla rozproszonych środowisk sieciowych

1.1. Sztuczne sieci neuronowe i sieci o radialnych funkcjach bazowych
1.2. Teoria zbiorów i systemów rozmytych
1.3. Algorytmy ewolucyjne
1.4. Podsumowanie

2. Zagadnienie komunikacji czasu rzeczywistego w rozproszonym środowisku sieciowym

2.1. Wprowadzenie z zakresu komunikacji czasu rzeczywistego w rozproszonym środowisku sieciowym
2.2. Analiza dostępnych metod komunikacji czasu rzeczywistego
2.3. Algorytm komunikacji czasu rzeczywistego o wysokiej przepustowości i krótki czasie reakcji
2.4. Analiza wydajności proponowanego rozwiązania
2.5. Podsumowanie

3. Metoda modelowania rozmytego i sprzętowej implementacji składowych rozproszonych środowiska sieciowego

3.1. Wprowadzenie z zakresu modelowania nieliniowych obiektów dynamicznych
3.2. Emulatory obiektów pracujących w środowisku rozproszonym
3.3. Metoda modelowania rozmytego nieliniowych obiektów dynamicznych
3.4. Implementacja w technologii FPGA wybranej klasy struktur rozmytych
3.5. Metoda sprzętowej implementacji w technologii FRGA inteligentnego emulatora nieliniowych obiektów dynamicznych
3.6. Podsumowanie

4. Inteligentne wsparcie działania składowych rozproszonego środowiska sieciowego

4.1. Wprowadzenie z zakresu generacji trajektorii referencyjnych dla obrabiarek numerycznych
4.2. Algorytm generatora gładkiej trajektorii ruchu bazujący na metodach inteligencji obliczeniowej
4.3. System rozmyto-neuronowy w generacji trajektorii gładkich
4.4. Wyniki badań eksperymentalnych
4.5. Podsumowanie

5. Projektowanie składowych rozproszonych środowiska sieciowego z wykorzystaniem podejścia ewolucyjnego

5.1. Wprowadzenie z zakresu projektowania układów regulacji automatycznej
5.2. Ewolucyjny algorytm optymalizacji wielokryterialnej systemów sterowania
5.3. Podsumowanie

6. Podsumowanie i uwagi końcowe
Literatura

Podręcznik przedstawia aktualne tendencje, zalecenia i metody analizy danych. Uwzględnia aktualny rozwój programów komputerowych, umożliwiający wykorzystanie wielu zaawansowanych metod obliczeniowych.

Jak już wiesz, struktura danych jest sposobem zorganizowania danych w pamięci komputera, co ma umożliwić szybkie wykonywanie zamierzonych operacji. Pamiętasz też, że algorytm jest sekwencją działań pozwalających na rozwiązanie problemu. Często warunkiem poprawnego działania algorytmu i pomyślnego rozwiązania problemu programistycznego jest trafny wybór struktury danych. To bardzo ważne zagadnienie. Nawet jeśli dobrze znasz wybrany język programowania, to aby pisać dobry kod, musisz nabrać biegłości w posługiwaniu się algorytmami i strukturami danych.

Dzięki tej książce nauczysz się rozwiązywać ambitne problemy algorytmiczne i projektować własne algorytmy. Materiałem do ćwiczeń są tu przykłady zaczerpnięte z konkursów programistycznych o światowej renomie. Dowiesz się, jak klasyfikować problemy, czym się kierować podczas wybierania struktury danych i jak dobierać odpowiednie algorytmy. Sprawdzisz także, w jaki sposób wybór struktury danych może wpłynąć na czas wykonywania algorytmów. Nauczysz się też używać takich metod jak rekurencja, programowanie dynamiczne czy wyszukiwanie binarne. Swoich sił spróbujesz w ramach samodzielnej pracy nad modyfikacją poszczególnych algorytmów. Zamieszczone tu szczegółowe analizy kodu pomogą Ci w zrozumieniu praktycznych aspektów stosowania algorytmów i struktur danych.

W książce między innymi:

algorytm przeszukiwania wszerz
algorytm Dijkstry
struktura zbiorów rozłącznych
kopce
tablice mieszające

Algorytmy: zmierzysz się z naprawdę trudnymi problemami!

O autorze książki

Dr Daniel Zingaro jest wielokrotnie nagradzanym wykładowcą Uniwersytetu Toronto. Głównym obszarem jego badań naukowych jest metodyka nauczania informatyki i sposób przyswajania tej dziedziny wiedzy. Słynie z niekonwencjonalnego i innowacyjnego podejścia do pracy ze studentami.

Preface
Acknowledgements
List of abbreviations
1. Introduction
2. Parallelization of the objective function calculation
3. Parallel estimation of the objective function value
4. Parallel patterns determination
5. Parallel minimal cycle time determination
6. First parallel cost function computation on GPU
7. Parallel graph and neighborhood generation
8. Parallel tabu search algorithm with uncertain data
9. Parallel tabu search algorith on multi-GPU
10. Parallel neuro-tabu search algorithm
11. Conclucions
12. List of Tables
13. List of Figures
14. List of Algorithms
Index

Lista skrótów
1. Wprowadzenie
2. Dwumaszynowy problem przepływowy z minimalizacją sumy kosztów
3. Problem przepływowy z minimalizacją sumy kosztów spóźnień
4. Wzorce w cyklicznym problemie przepływowym
5. Bloki w problemach szeregowania z niepewnymi parametrami
6. Metoda hybrydowego algorytmu ewolucyjnego
7. Metoda lokalnych poszukiwań na ograniczonym obszarze
8. Zakończenie
Glosariusz
Indeks

Nowe wydanie najlepszego na świecie podręcznika z dziedziny algorytmów i struktur danych. Omówiono w nim metody matematyczne stosowane do analizy algorytmów, sortowanie i statystyki pozycyjne, struktury danych, podstawowe metody projektowania efektywnych algorytmów. Dużo miejsca poświęcono złożonym strukturom danych i podstawowym algorytmom grafowym. W nowym wydaniu znajdziesz: - nowe rozdziały dotyczące dopasowania w grafach dwudzielnych, algorytmów online i uczenia maszynowego, - zaktualizowany materiał dotyczący rozwiązywania równań rekurencyjnych, tablic z haszowaniem, potencjalnych funkcji i tablic sufiksów, - 140 nowych ćwiczeń i 22 nowe problemy do rozwiązania. Poszczególne części książki to materiał dydaktyczny do wielu przedmiotów informatycznych, takich jak: matematyka dyskretna, kombinatoryka, algorytmy i struktury danych, teoria grafów, metody programowania. Publikacja jest niezbędnym źródłem wiedzy dla wszystkich, którzy chcą zajmować się projektowaniem i programowaniem systemów informatycznych.