蒋东辰
- 作品数:5 被引量:3H指数:1
- 供职机构:北京航空航天大学更多>>
- 发文基金:国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种求解带有时间调度的四维长方体装填问题的启发式算法被引量:3
- 2010年
- 长方体的Packing问题被证明是NP-hard问题。对于低维度Packing问题,国内外学者给出了模拟退火算法、遗传算法、分枝限界算法、拟人算法等求解算法。文中针对带有时间调度的三维长方体的Packing问题,引入封装级别、空间距离和周边生成序数等评判标准,提出了一种基于贪心策略的启发式算法。该算法对每个长方体每一占角位置进行评判,依据空间利用率选择给定格局下的最佳放置长方体及其放置方式,并进行填放。算法的运算复杂度是一个与容器参数A,B,C,T以及长方体数目n有关的多项式O(A^2B^2C^2T^2n^5)。利用该算法对非闸断模式和闸断模式测试样例进行实验,算法求解得到非闸断模式测试样例的平均空间利用率为98.81%,闸断模式测试样例的空间平均利用率为99.87%。并且,对于一半以上样例,该算法能够求出最优解。实验说明该算法对于求解带有时间调度的三维长方体Packing问题十分有效。
- 李未黄文奇蒋东辰刘祥龙
- 关键词:PACKING问题
- 局域网链路层的源-目的流量分量推断方法
- 一种局域网链路层的源-目的流量分量推断方法,包括:对网络中的被管理设备接口采集流量数值并计算得到流量速率平均值;通过构造虚拟网络,将不同目标网络映射到统一的虚拟三节点等价网络中;通过统计所述虚拟网络的出口流量的平均速率采...
- 金毅李未蒋东辰周刚袁帅曹剑挺
- 文献传递
- 一种基于极小不协调集合的R缩减求解方法
- 一种基于极小不协调集合的R缩减求解方法:(1)将需要被修正的命题语句集合Γ中的所有公式转换为否定范式(NNF),然后再转换为析取范式(DNF);(2)求解(1)中所得范式的所有极小不协调集合;(3)由极小不协调集合求解使...
- 罗杰李未李贺刘祥龙蒋东辰
- 文献传递
- 局域网链路层的源-目的流量分量推断方法
- 一种局域网链路层的源-目的流量分量推断方法,包括:对网络中的被管理设备接口采集流量数值并计算得到流量速率平均值;通过构造虚拟网络,将不同目标网络映射到统一的虚拟三节点等价网络中;通过统计所述虚拟网络的出口流量的平均速率采...
- 金毅李未蒋东辰周刚袁帅曹剑挺
- 文献传递
- 一种基于代表模型的命题逻辑修正方法
- 一种基于代表模型的命题逻辑修正演算方法:(1)初始化结果集合Lambda,接受集合Sigma,系统集合Gamma和新代表模型列表NewModelList;(2)用Sigma的所有代表模型初始化代表模型列表ModelLis...
- 蒋东辰李未楼奕华金毅
- 文献传递