作者:刘春霞; 于洪霞装箱问题近似算法多处理器调度
摘要:作为经典装箱问题的推广,有色装箱问题在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景.本文提出了有色装箱问题的一种新的近似算法--交叉装箱算法(简称JCBP),该算法首先对物品按长度进行排列,再从两头交叉进行装箱.实验证明,该算法较其他算法有较好的装箱效果,并且很多情况下能达到最优解.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《佳木斯大学学报》(CN:23-1434/T)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《佳木斯大学学报》发表文章主要包括机械工程、农业机械工程、材料科学与工程、电气工程、计算机科学与技术、土木工程、基础科学以及其它相关自然科学领域内容。
省级期刊
人气 753863 评论 72
人气 484601 评论 71
人气 464617 评论 66
部级期刊
人气 442087 评论 69