OptaPlanner in Practice

本課程採用實用的方法教授OptaPlanner 。它為參與者提供了執行此工具基本功能所需的工具。

規劃師介紹

• 什麼是OptaPlanner？
• 什麼是規劃問題？
• Use Case和例子

箱包裝問題示例

• 問題陳述
• 問題大小
• 域模型圖
• Main 方法
• 求解器配置
• 領域模型實現
• 分數配置

旅行推銷員問題 （TSP）

• 問題陳述
• 問題大小
• 域模型
• Main 方法
• 連結
• 求解器配置
• 領域模型實現
• 分數配置

Planner 配置

• 概述
• 求解器配置
• 對規劃問題進行建模
• 使用求解器

分數計算

• 分數術語
• 選擇分數定義
• 計算分數
• 分數計算性能技巧
• 在求解器外部重用分數計算

優化演算法

• Search 現實世界中的空間大小
• Planner 是否找到最佳解決方案？
• 體系結構概述
• 優化演算法概述
• 我應該使用哪些優化演算法？
• 求解階段
• 範圍概述
• 終止
• SolverEventListener
• 自定義 SolverPhase

移動和鄰域選擇

• 搬家和社區介紹
• 通用移動選擇器
• 組合多個MoveSelector
• EntitySelector （實體選擇器）
• 值選擇器
• 常規選擇器功能
• 自定義動作

構造啟發式

• 第一次適合
• 最合適
• 高級貪婪擬合
• 最便宜的插入
• 後悔插入

本地搜索

• 本地 Search 概念
• 爬山（簡單的本地 Search）
• 禁忌 Search
• 類比退火
• 逾期驗收
• 爬山步數
• 後期類比退火（實驗性）
• 使用自定義 Termination、MoveSelector、EntitySelector、ValueSelector 或 Acceptor

90年代

• 進化策略
• 遺傳演算法

超啟發式

精確方法

• 蠻力
• 深度優先 Search

基準測試和調整

• 尋找最佳求解器 配置
• 做一個基準測試
• 基準測試報告
• 匯總統計
• Statistics 每個資料集（圖表和 CSV）
• 高級基準測試

重複規劃

• 重複計劃簡介
• 備份規劃
• 持續排程（視窗計劃）
• 即時規劃（基於事件的規劃）

Drools

• Drools 簡介
• Drools 中的寫入分數函數

集成

• 概述
• 持久性存儲
• SOA 和 ESB
• 其他環境