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

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

原文地址:https://www.cnblogs.com/kinologic/p/14932880.html