云南民族大学学报(自然科学版)
雲南民族大學學報(自然科學版)
운남민족대학학보(자연과학판)
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES(NATURAL SCIENCES EDITION)
2012年
1期
30-34
,共5页
装箱问题%舍弃费用%启发式算法
裝箱問題%捨棄費用%啟髮式算法
장상문제%사기비용%계발식산법
设计了一种启发式算法——RCF算法来解决有舍弃装箱问题.实验证明,该算法与RFF3算法相比,在物体个数比较少(<200)的情况下,由于数据的随机性会出现比RFF3算法较好;在物体个数大于200的情况下,RFF3算法具有绝对的优势.因此,提出的RCF算法在物体个数比较少的情况下,有一定的应用价值.
設計瞭一種啟髮式算法——RCF算法來解決有捨棄裝箱問題.實驗證明,該算法與RFF3算法相比,在物體箇數比較少(<200)的情況下,由于數據的隨機性會齣現比RFF3算法較好;在物體箇數大于200的情況下,RFF3算法具有絕對的優勢.因此,提齣的RCF算法在物體箇數比較少的情況下,有一定的應用價值.
설계료일충계발식산법——RCF산법래해결유사기장상문제.실험증명,해산법여RFF3산법상비,재물체개수비교소(<200)적정황하,유우수거적수궤성회출현비RFF3산법교호;재물체개수대우200적정황하,RFF3산법구유절대적우세.인차,제출적RCF산법재물체개수비교소적정황하,유일정적응용개치.