Vector Bin Packing 华为讲座笔记
2024-10-19 17:05:25
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
解空间过大:固定规则 / 搜索方法
最新文章
- linux 用户管理
- MongoDB设置访问权限、设置用户
- u盘安装windows系统
- Asp.net主题(theme)和皮肤(skin)的使用
- Uip学习简介及网址
- 【收集】sql查询统计,周,月,年
- (iOS)关于@property和@synthesize的理解(原创)
- Android For JNI(一)——JNI的概念以及C语言开发工具dev-c++,编写你的第一个C语言程序,使用C启动JAVA程序
- 一些常用的meta标签
- 2017百度软研(C++)
- 20165237 2017-2018-2 《Java程序设计》第6周学习总结
- python第一天,编写用户接口
- Sublime Text 3激活
- 排序算法<;No.7>;【希尔排序】
- Hibernate Validator注解大全
- Mysql中使用Group_Concat将列组合进来。
- Jedis和JAVA对象的序列化和反序列化的使用
- UFLDL(五)自编码算法与稀疏性
- Collections中的各种方法
- sql语句语句中的正则查找
热门文章
- Java学习(十一)
- 解决tomcat的404问题
- Linux基础三:用户和组
- jenkins安装与配置---window,mis包直接安装
- linux python2.6.6升级到python2.7
- 【JVM】JVM 概述、内存结构、溢出、调优(基础结构+StringTable+Unsafe+ByteBuffer)
- 看动画学算法之:hashtable
- [luogu5537]系统设计
- Sentry 监控 - Snuba 数据中台架构(编写和测试 Snuba 查询)
- Codeforces 1208F - Bits And Pieces(高维前缀和)