论文部分内容阅读
讨论装箱问题,针对最基本的近似算法:降序首次适应(FFD)和降序最佳适应(BFD)不足进行了改进,借助二分图的相关结论,从另一个角度描述装箱问题,据此建立的二分图模型,以此为基础提出改进的BFD算法(IBFD),提高算法的精度,并系统地提出一套构造更高精度算法的方法。
基于二分图的改进装箱算法
【摘 要】
：
讨论装箱问题,针对最基本的近似算法:降序首次适应(FFD)和降序最佳适应(BFD)不足进行了改进,借助二分图的相关结论,从另一个角度描述装箱问题,据此建立的二分图模型,以此为基
【机 构】
：
武汉大学国际软件学院;
【出 处】
：
硅谷
【发表日期】
：
2004年期
其他文献
近年来,大众创业、万众创新蓬勃兴起,催生了数量众多的市场新生力量,而以高学历人才带动的科技创业成为媒体宣传报道的重点。本文认为,做好科技创业新闻传播的意义在于营造浓
为了使政府部门在政府采购中对有关信息及时充分的掌握，同时在适当的时间作出实时的响应，按照一定的优化策略，在正确的评估方法保证下快速有效的组织采购。工作流技术作为一种新
为分析喀喇昆仑公路改扩建工程施工对沿线地表水环境的影响,对喀喇昆仑公路典型施工路段路侧地表径流和冰川融水支流的水环境状况进行了现场监测和采样分析,并对K754+400～K788
鉴于传统PID控制器不能够对参数进行严格整定的问题，提出了RBF神经网络与传统PID控制器相结合而进行参数自调节的一种控制算法。该控制算法能够充分使用RBF神经网络的自适应、
随着积极心理学迅速发展,学者们开始更多的关注学习倦怠的积极对立面学习投入。学习投入是学生用来学习、理解和掌握知识及技能的一种心理的投入。是衡量学生学习的主动性与积极性的重要标准之一,同时也是一项判断教育质量的重要准则。近年来我国对于学习投入的研究取得了较为丰硕的成果,但与国外相比还存在较大的差距,特别是对小学阶段学生的学习投入研究更显薄弱。因此笔者对小学生学习投入现状进行探讨,以期丰富学习投入的理
[目的]探讨阴部神经阻滞麻醉联合会阴适度保护对自然分娩产妇的影响。[方法]选取2016年1月—2017年12月本院收治的150例自然分娩产妇,根据随机数字表法将产妇分为观察组及对
传统的基于神经网络的人脸识别算法直接从灰度空间获取人脸图像数据,其中含有大量的噪声和冗余信息,降低了识别率且延长了识别时间.提出-种基于稀疏表达和神经网络的人脸识别
随着农业的发展,农药在现代的农业生产中起着至关重要的作用,各种农作物的种植中都缺少不了农药。但是,农药的大量使用使目前的农副产品存在着很大的安全隐患,废弃的农药也对
目的观察2型糖尿病并发老年性痴呆胰岛素治疗后简化智能量表(MMSE)评分的变化.方法将198例2型糖尿病并发老年性痴呆患者随机分为两组,治疗组100例,皮下注射胰岛素;对照组98例
詹姆斯·鲍德温(1924-1987)是二十世纪美国著名黑人小说家,其作品《另一个国家》(1962)叙述了美国社会中黑人和白人的生存现状和内心挣扎,揭示了非裔美国人及其白人伴侣和朋