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
• 其他环境