排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
4.
两阶段封锁是经典事务并发控制的基本原则,它保证了事务的交叉调度结果的正确性。然而,两阶段封销的要求经常会降低系统的效率,特别是当事务申有用户参与交互遏程时,这种效率的降低往往会变得无法忍受。本文针对应用申广泛存在的一期事务——R/W事务,提出了一种新的封销机制,在绝大多数情况下,它能够克服两阶段封销的缺陷,同时确保事务交叉调度结果的正确性。 相似文献
5.
求解三维装箱问题的混合模拟退火算法 总被引:5,自引:1,他引:4
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法. 相似文献
1