ldpack工作日记-2016/6/12

molinfeng507

于 2016-06-12 21:27:03 发布

阅读量358

点赞数

文章标签： packing 论文

本文链接：https://blog.csdn.net/molinfeng507/article/details/51649107

版权

今天对packing产生了一个想法，目前的算法主要可以分为两部分，第一部分是对cell进行排序，来选择优先对哪个cell进行pack，第二部分则是最优化，选择一个最优的cell和第一部分的cell进行pack（这是t-vpack的思想，公司的算法和这个有些不同，但是我觉得基于公司的算法很难做出成果）。这种贪婪算法很难得到一个全局最优的结果，那么我们是不是可以找出一个方程，通过求解这个方程，来得到一个最优的pack结果？

我的想法是首先计算所有有边连接的cell对之间的吸引度（由时延、共享边的数量、距离决定），由于一对cell pack在一起后，这两个cell就可能不能继续和其他cell pack了，这就使得我们只能选取其中的一部分进行pack，那么是不是可以找出一部分cell对进行pack使得这些cell对的吸引度之和最大，这种情况下的pack应该就是最优解。但是目前我不知道该怎么求解这个问题。。。