OptaPlanner源码解析

• 前言
• 为什么
• 是什么
• 整体架构
  • 业务建模
  • 初始化
  • 评估函数
  • 邻域搜索
  • 算法策略
  • 终止条件
• 路径规划
• 总结

前言

面向读者，对运筹和OptaPlanner都不了解；

为什么

以一个NP-Hard的例子引出运筹优化的概念；

继续讲解决这类NP-Hard的常用思路便是启发式算法；

从而引出开源求解器OptaPlanner；

是什么

解决了什么问题；

不能解决什么问题；

以护士排班为例贯穿整体框架源码分析；

整体架构

业务建模

初始化

评估函数

邻域搜索

算法策略

终止条件

路径规划

再以路径规划为例展示框架的应用

总结

总结+后续会有一系列更细节的介绍及实践案例；