作者:王正理; 谢添; 何琨; 金燕 期刊:《计算机科学》 2018年第04期
文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为w i,连续加工时间为t i),以及一个容量为S的背包,要求给出一个调度方案(物品的放入顺序和放入时间),使得任意时刻放入背包的物品总重量不超过背包容量,每个物体需放入背包连续加工时长t i后才能取出,该问题是求使所有物体均加工完毕的时间尽可能短的调度方案。提出了3种求解算法:迭代动态规划算法、基于分枝限界的完备算法和遗...
作者:李桂玲; 朱晓莲 期刊:《微型电脑应用》 2007年第04期
本文对0/1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质。
作者:侯颖 霍达 滕海文 张杨 期刊:《北京工业大学学报》 2010年第11期
为了更为准确地评估钢框架系统可靠性,将实际的半刚性连接节点视为转动弹簧单元,推导了半刚性梁元节点失效的减缩刚度矩阵和等效节点力公式.采用分枝限界法研究了半刚接框架的系统强度可靠性,并与刚接和铰接结构进行了对比.算例表明,含有半刚性节点的主要失效路径和失效概率发生了较大变化,其系统可靠性介于刚接与铰接结构之间,节点刚度对钢框架系统可靠性的影响较大.