mengxh1990 / javaweb_note

learn about java web
0 stars 0 forks source link

Algorithm #9

Open mengxh1990 opened 5 years ago

mengxh1990 commented 5 years ago

装箱问题: https://drwxyh.github.io/2018/08/15/Bin-Packing/#first-fit-decreasing-algorithm Tabu Search: 禁忌搜索

三方件 optaplanner

hazelcast 发布订阅: https://blog.csdn.net/Mr_EvanChen/article/details/80806810 https://docs.hazelcast.org/docs/latest-dev/manual/html-single/index.html

mengxh1990 commented 5 years ago

optaplanner 一个solution(即problem)是对任务list中的所有任务都分配资源后的结果,每个solution对应一个score。 kiesession用于与规则引擎(rule engine)交互。 任务(process, allocation等)为planning entity,资源为planning variable。 fact的范围最大,包括planning entity和planning variable,一般的fact在slove的过程中不会变.

solution描述问题,主要包含planning entity和planning variable list,和score。准备数据。

mengxh1990 commented 4 years ago

ALNS算法: Adaptive Large Neighborhood Search 大邻域搜索 ALNS