有舍弃的装箱问题及其启发式算法

来源 :云南民族大学学报：自然科学版 | 被引量 : 0次 | 上传用户：y3434jkhgkj

【摘要】

：

设计了一种启发式算法——RCF算法来解决有舍弃装箱问题．实验证明，该算法与RFF，算法相比，在物体个数比较少（〈200）的情况下，由于数据的随机性会出现比RFF3算法较好；在物体个数大于200

【作者】

：

龚淑梅张晓辉李少昆

【机构】

：

丽江师范高等专科学校数理系,邯郸学院数学系,中国科学院云南天文台,中国科学院天体结构与演化重点实验室

【出处】

：

云南民族大学学报：自然科学版

【发表日期】

：

2012年1期

【关键词】

：

装箱问题舍弃费用启发式算法 bin packing problem rejection cost heuristic algorithm

【基金项目】

：

基金项目：国家自然科学基金（10903025）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设计了一种启发式算法——RCF算法来解决有舍弃装箱问题．实验证明，该算法与RFF，算法相比，在物体个数比较少（〈200）的情况下，由于数据的随机性会出现比RFF3算法较好；在物体个数大于200的情况下，RFF33算法具有绝对的优势．因此，提出的RCF算法在物体个数比较少的情况下，有一定的应用价值．

其他文献

浅谈针灸医籍选课程的教学方略

《针灸医籍选》是针灸专业的一门必修课,该课程基于古代经典文献,内容复杂繁多,学好不易。本文旨在改善《针灸医籍选》课程教学策略,围绕《针灸医籍选》课程性质与教学目标、

期刊

针灸医籍选课程设计教学方法Acupuncture Literary Selections curriculum design teaching met

蛋鸡用药“四不宜”

一、不宜应用痢菌净痢菌净是广泛用于防治鸡白痢、鸡伤寒、鸡副伤寒、大肠杆菌病的防病饲料添加剂，但普遍反映对鸡的孵化率有严重不利影响。

期刊

蛋鸡用药饲料添加剂大肠杆菌病鸡副伤寒痢菌净鸡白痢鸡伤寒

教无常法引导为先避重就轻框架为主——浅析中医学基础课程引导式框架教学法

针对中医学基础课程教学过程中存在的问题,通过逐步摸索和不断改进,形成了一套较为有效的教学理念即教无常法引导为先,避重就轻框架为主的教学方法即引导式框架教学法,认为中

期刊

中医基础理论中医诊断学引导式框架教学法basic theory of TCM the of diagnosis of TCM guidance-fr

“收不到货款则不发工资”的约定有效吗

编辑同志：我是一名公司经理。因公司长期赊销大量货物．致使大笔货款一直被拖欠，为回收资金．公司雇请了一批人员外出催收。彼此约定：工资、差旅费按收回货款的10％提取，收不到货款则没

期刊

货款工资约定差旅费经理赊销资金

畜禽喂野草体壮疾病少

在畜牧养殖中，人们往往忽视那些生长在田间地头、沟渠河边、道路两旁的野生花草。殊不知，许多野生花草，不仅是畜禽的好饲料，而且还具有较高的药用价值和保健作用。

期刊

畜禽野草疾病畜牧养殖保健作用药用价值花草野生

我的农民父亲

父亲在土里刨食，春播秋收，除草施肥，一辈子与庄稼打交道，是个地地道道的农民。　　记忆中的农民父亲，只出过两次家门。　　第一次是在我上大学的时候。那时我学习很用功，不知不觉中，发现视力在下降，于是就给家里去了一封信，说汇点钱过来，买一副眼镜。　　一个晴朗的天气，瓦蓝的天空浮着几朵卷云。天空纯净的蓝，卷云白得透洁。同学们在上课，老师认真地讲，同学们认真地听。谁也没想到，一位老汉竟推门进来，愣愣地站在门

期刊

实验针灸学实验教学中引导大学生创新创业能力训练

培养创新创业人才是高校教育的核心任务,如何实现该任务是教育工作者一直在探索的问题.文章主要围绕《实验针灸学》实验教学过程中的实验技术、实验设计、实验实施等方面阐释

期刊

实验针灸学实验教学创新创业能力训练experimental acupuncture science practical teaching innova

高职高专护理专业儿科小组合作制教学模式探索

小组合作制教学作为一个有活力的教学模式,体现了课堂教学中教师为主导,学生为主体的地位,改变了＂填鸭式＂教学,注重教学中学生自主学习能力的培养。强调以自主学习和小组合作学

期刊

小组合作制教学护理专业教学模式高职高专team cooperation system teachingnursing specialtyteachi

李式法书画

<正>~~

期刊