装箱问题BFD合遗传算法的仿真研究.pdfVIP

摘要 装箱^d题是一个典型的组合优化问题，这类问题人苗存在1-H常生活中，它 们的岁芑性就是将一堆“物品”，装入所谓的“箱f”中，而使它们不柏互叠迭。 对应于现实，#活中，即是如俺在满足要求的情况下，合理有效地利用时问或空问 等现有资源。因此，装箱问题具有重要的研究价值。 装箱问题，从20世纪70年代初开始，就引起了人们的关注。到目前为止，世 界上研究的比较多的是一维及二维装箱问题。虽然经过几代人的努力，但迄今尚 无成熟的理论和有效的数值计算方法。因此，从80年代，F始，陆续提出的装箱算 法都是各种近似算法，如下次适应、首次适应、最佳适应算法和调和算法等。 本文在总结了前人用来解决装箱问题的算法后，确定了利用遗传算法来求解 装箱问题，并详细分析了基本遗传算法在装箱问题中的应用；在此基础上，作者 首次提出了用于解决装箱问题的结合BFD思想的混合遗传算法，并用VC实现了 基于数据库的图形用户界面(GUI)程序，详细说明了程序实现的步骤，并给出了 关键算法的程序流程图：最后通过算例比较，得出以下结论：在求解装箱问题时， 结合了BFD思想的混合遗传算法要比基本遗传算法优化许多，具有很高的实用价 值。 关键词：装箱问题基本遗传算法BFD算法湿合遗传算法GUI数据库 Abstract oneofthecombination It Problem(BP)is optimizationproblems Bin—packing life．ThecommonnessofBPis son31e liesinour some。。goods‘‘into daily putting not other theresource after ’‘boxes”and words，use overlapping．In suitablyfulfilling isan valuein theBE our needs，So，thereimportantstudying from 970s．We linearBP BPhasarousedmart’sattentionthe 1 study early mostly and2-DBP tonow．Therearenomature andnumerical up theory implementationby far．Scholarsto from1 asnexl beganstudyapproximatealgorithms980s，suchfit(NF) first harmonic fit(FF)，bestfit(BF)andalgorithms． ThearticleutilizesGenetic BPonthebasicofthe Algorithm(GA)insolving theStandardGenetic inthefieldofBP superiors．Itanalyses