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

• 作者: 张晓辉 李少昆 龚淑梅
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 装箱问题 舍弃费用 启发式算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学与应用教学
• 页码范围: 30-34
• 分类号: O224
• 字数: 3372字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2012.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓辉	邯郸学院数学系	6	3	1.0	1.0
2	龚淑梅	丽江师范高等专科学校数理系	1	3	1.0	1.0