OptaPlanner in Practice

Ten kurs wykorzystuje praktyczne podejście do nauczania OptaPlanner. Zapewnia uczestnikom narzędzia potrzebne do wykonywania podstawowych funkcji tego narzędzia.

Wprowadzenie do planisty

• Co to jest OptaPlanner?
• Co to jest problem planowania?
• Use Case i przykłady

Przykład problemu z pakowaniem pojemników

• Oświadczenie o problemie
• Rozmiar problemu
• Schemat modelu domeny
• Główna metoda
• Konfiguracja Solvera
• Implementacja modelu domeny
• Konfiguracja punktacji

Problem komiwojażera (TSP)

• Oświadczenie o problemie
• Rozmiar problemu
• Model domeny
• Główna metoda
• Łańcuch
• Konfiguracja Solvera
• Implementacja modelu domeny
• Konfiguracja punktacji

Konfiguracja planisty

• Przegląd
• Konfiguracja Solvera
• Modeluj swój problem planowania
• Użyj Solvera

Obliczanie punktacji

• Terminologia punktacji
• Wybierz definicję wyniku
• Oblicz wynik
• Triki zwiększające wydajność obliczania wyników
• Ponowne wykorzystanie obliczenia wyniku poza Solverem

Algorytmy optymalizacyjne

• Search Rozmiar przestrzeni w świecie rzeczywistym
• Czy Planner znajduje optymalne rozwiązanie?
• Przegląd architektury
• Przegląd algorytmów optymalizacyjnych
• Jakich algorytmów optymalizacyjnych powinienem używać?
• Faza Solvera
• Przegląd zakresu
• Zakończenie
• SolverEventListener
• Niestandardowa faza rozwiązywania

Przeprowadzka i wybór okolicy

• Przeprowadzka i wprowadzenie do sąsiedztwa
• Ogólne selektory ruchu
• Łączenie wielu MoveSelectorów
• Selektor encji
• Selektor wartości
• Ogólne funkcje selektora
• Niestandardowe ruchy

Heurystyki konstrukcyjne

• Pierwsze dopasowanie
• Najlepiej dopasowana
• Zaawansowany, zachłanny krój
• Najtańsza wstawka
• Żałuję wstawienia

Wyszukiwanie lokalne

• Koncepcje lokalne Search.
• Wspinaczka górska (prosta lokalna Search)
• Tabu Search
• Symulowanego wyżarzania
• Późna akceptacja
• Wspinaczka górska z liczeniem kroków
• Późne symulowane wyżarzanie (eksperymentalne)
• Korzystanie z niestandardowego zakończenia, MoveSelector, EntitySelector, ValueSelector lub Acceptor

Algorytmy ewolucyjne

• Strategie ewolucyjne
• Algorytmy genetyczne

Hiperheurystyka

Dokładne metody

• Brutalna siła
• Najpierw głębokość Search

Benchmarking i tuning

• Znalezienie najlepszej konfiguracji Solvera
• Robię benchmark
• Raport porównawczy
• Statystyki podsumowujące
• Statistics na zbiór danych (wykres i plik CSV)
• Zaawansowane testy porównawcze

Powtarzane planowanie

• Wprowadzenie do planowania powtarzalnego
• Planowanie kopii zapasowych
• Planowanie ciągłe (planowanie okienkowe)
• Planowanie w czasie rzeczywistym (planowanie oparte na zdarzeniach)

Drools

• Krótkie wprowadzenie do Drools
• Zapisywanie funkcji wyniku w Drools

Integracja

• Przegląd
• Pamięć trwała
• SOA i ESB
• Inne środowisko