Đề cương khóa học

Giới thiệu về Planner

  • OptaPlanner là gì?
  • Bài toán lập kế hoạch là gì?
  • Các loại và ví dụ về Use Case

Ví dụ về bài toán đóng gói thùng (Bin Packaging Problem)

  • Phát biểu bài toán
  • Kích thước bài toán
  • Sơ đồ mô hình miền
  • Phương thức chính (Main method)
  • Cấu hình Solver
  • Triển khai mô hình miền
  • Cấu hình điểm số (Score configuration)

Bài toán Người bán hàng du lịch (Travelling Salesman Problem - TSP)

  • Phát biểu bài toán
  • Kích thước bài toán
  • Mô hình miền
  • Phương thức chính (Main method)
  • Chuỗi (Chaining)
  • Cấu hình Solver
  • Triển khai mô hình miền
  • Cấu hình điểm số (Score configuration)

Cấu hình Planner

  • Tổng quan
  • Cấu hình Solver
  • Mô hình hóa bài toán lập kế hoạch của bạn
  • Sử dụng Solver

Tính toán điểm số (Score calculation)

  • Thuật ngữ về điểm số
  • Chọn định nghĩa điểm số
  • Tính toán điểm số
  • Mẹo tối ưu hiệu suất tính toán điểm số
  • Tái sử dụng tính toán điểm số bên ngoài Solver

Các thuật toán tối ưu hóa

  • Kích thước không gian tìm kiếm trong thế giới thực
  • Planner có tìm thấy giải pháp tối ưu không?
  • Tổng quan kiến trúc
  • Tổng quan các thuật toán tối ưu hóa
  • Tôi nên sử dụng thuật toán tối ưu hóa nào?
  • SolverPhase
  • Tổng quan về Scope
  • Điều kiện dừng (Termination)
  • SolverEventListener
  • SolverPhase tùy chỉnh

Lựa chọn Move và lân cận (Move and neighborhood selection)

  • Giới thiệu về Move và lân cận
  • Generic Move Selectors
  • Kết hợp nhiều MoveSelectors
  • EntitySelector
  • ValueSelector
  • Các tính năng chung của Selector
  • Move tùy chỉnh

Heuristic xây dựng (Construction heuristics)

  • First Fit
  • Best Fit
  • Advanced Greedy Fit
  • Cheapest insertion
  • Regret insertion

Tìm kiếm cục bộ (Local search)

  • Các khái niệm tìm kiếm cục bộ
  • Hill Climbing (Tìm kiếm cục bộ đơn giản)
  • Tabu Search
  • Simulated Annealing
  • Late Acceptance
  • Step counting hill climbing
  • Late Simulated Annealing (thử nghiệm)
  • Sử dụng Termination, MoveSelector, EntitySelector, ValueSelector hoặc Acceptor tùy chỉnh

Thuật toán tiến hóa (Evolutionary algorithms)

  • Evolutionary Strategies
  • Genetec Algorithms

Hyperheuristics

Phương pháp chính xác (Exact methods)

  • Brut Force
  • Depth-first Search

Đánh giá và tinh chỉnh (Benchmarking and tweaking)

  • Tìm cấu hình Solver tốt nhất
  • Thực hiện đánh giá
  • Báo cáo đánh giá
  • Thống kê tóm tắt
  • Statistics cho mỗi tập dữ liệu (đồ thị và CSV)
  • Đánh giá nâng cao

Lập kế hoạch lặp lại (Repeated planning)

  • Giới thiệu về lập kế hoạch lặp lại
  • Lập kế hoạch dự phòng (Backup planning)
  • Lập kế hoạch cửa sổ (Continuous planning - windowed planning)
  • Lập kế hoạch thời gian thực (Real-time planning - event based planning)

Drools

  • Giới thiệu ngắn gọn về Drools
  • Viết hàm điểm số (Score Function) trong Drools

Tích hợp (Integraion)

  • Tổng quan
  • Lưu trữ bền vững (Persistent storage)
  • SOA và ESB
  • Môi trường khác
 21 Hours

Number of participants


Price per participant

Testimonials (1)

Provisional Upcoming Courses (Require 5+ participants)

Related Categories