Vector Bin Packing 华为讲座笔记

Vector bin packing：first fit / best fit / grasp
成本：性价比 （先验）
设计评价函数：
evaluation function：cosine similarity / vertical distance / dynamic programming
搜索：
启发式方法
local search
邻域解

population based
粒子群优化，遗传算法，模拟退火

simulated annealing 模拟退火 应用
Solution 邻域拆分/算符

parallel algorithms
并行思路：
（1）random add / random remove / random transfer
（2）trajectory-based (simulated annealing)
（3）population-based (genetic algorithm)

C/C++并行：OpenMP
C/C++性能测试：gprof / perf / Valgrind

解空间过大：固定规则 / 搜索方法