ldpack工作日记-2016/6/12
来源:互联网 发布:linux内核开发赚钱吗 编辑:程序博客网 时间:2024/06/14 22:53
今天对packing产生了一个想法,目前的算法主要可以分为两部分,第一部分是对cell进行排序,来选择优先对哪个cell进行pack,第二部分则是最优化,选择一个最优的cell和第一部分的cell进行pack(这是t-vpack的思想,公司的算法和这个有些不同,但是我觉得基于公司的算法很难做出成果)。这种贪婪算法很难得到一个全局最优的结果,那么我们是不是可以找出一个方程,通过求解这个方程,来得到一个最优的pack结果?
我的想法是首先计算所有有边连接的cell对之间的吸引度(由时延、共享边的数量、距离决定),由于一对cell pack在一起后,这两个cell就可能不能继续和其他cell pack了,这就使得我们只能选取其中的一部分进行pack,那么是不是可以找出一部分cell对进行pack使得这些cell对的吸引度之和最大,这种情况下的pack应该就是最优解。但是目前我不知道该怎么求解这个问题。。。
0 0
- ldpack工作日记-2016/6/12
- ldpack工作日记-2016/5/11&12
- ldpack工作日记-2016/5/6
- ldpack工作日记-2016/4/20
- ldpack工作日记-2016/4/21
- ldpack工作日记-2016/4/22
- ldpack工作日记-2016/4/25
- ldpack工作日记-2016/4/27
- ldpack工作日记-2016/4/28
- ldpack工作日记-2016/5/4&5
- ldpack工作日记-2016/5/9
- ldpack工作日记-2016/5/16
- ldpack工作日记-2016/5/18
- ldpack工作日记-2016/5/19&20
- ldpack工作日记-2016/5/23
- ldpack工作日记-2016/5/25
- ldpack工作日记-2016/5/26
- ldpack工作日记-2016/5/30
- 碰到的一个编码问题
- KinectV2 in Qt 在Qt中使用KinectV2编程
- git常用命令
- Sqrt(x)
- 【c++】lambda表达式
- ldpack工作日记-2016/6/12
- Caused by: Unable to load bean: type:com.opensymphony.xwork2.ObjectFactory class:org.apache.struts2.
- 简略版caffe在ubuntu14.04下的安装
- Navicat for mysql 1130错误 用Navicat连接远程MYSQL:报错ERROR 1130: Host '192.168.1.3' is not allowed to connec
- 树莓派人体感应报警器
- 哈希散列
- AR(增强现实) unity+vuforia 基础教程(1)!
- drools-spring-1.0.0.xsd所在的drools-spring.jar已
- ListView的使用技巧集合(五)