国家高技术研究发展计划(2007AA010301-02)
- 作品数：2 被引量：8H指数：2
- 相关作者：陈凯郎波李未黄文奇蒋东辰更多>>
- 相关机构：北京航空航天大学华中科技大学更多>>
- 发文基金：国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解带有时间调度的四维长方体装填问题的启发式算法被引量：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问题
- 面向分层式资源的基于属性的访问控制方法被引量：5
- 2010年
- 针对Internet上经常使用的分层式资源管理模型,提出一种基于属性的访问控制模型HR_ABAC,采用XACML国际标准作为该模型的策略描述语言,研究实现基于属性的访问控制决策机制。对该决策机制进行测试与分析,结果表明所实现的基于属性的访问控制方法具有有效性和实用性。
- 陈凯郎波
- 关键词：可扩展访问控制标记语言
