基于改进BFD算法的多规格一维下料系统

针对现有的计算机下料系统在算法和工作流程方面存在的不足,提出基于改进BFD算法的多规格一维下料求解方法,同时引入流程再造的思想,改善优化下料的工作流程,在此基础上开发了新型的计算机优化下料系统。

海量备份的优化BFD算法

在研究解决装箱问题的递降最佳适合算法(BFD算法)的基础上,提出了文档管理备份的优化BFD算法。同时,给出了包括文件队列、盘队列、备份队列、解队列、解空间、选出低维最优解、合成高维最优解在内的相应的运算步骤和流程图,对算法的优点和误差进行了分析。并举例加以说明。

文件备份的优化BFD算法

在研究了解决装箱问题的BFD算法的基础上 ,提出了更加优化的适合于文件备份的优化BFD算法 ,给出了相应的运算步骤和流程图 ,还对算法的优点和误差进行了分析 ,最后举例加以说明。

BFD混合禁忌搜索在一维装箱问题中的应用

针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜索算法解决装箱问题进行了对比,得到以下结论:在求解一维离线装箱问题时,BFD算法与禁忌搜索算法混合使用要比单纯地使用禁忌搜索算法和简单遗传算法效果好,实用价值良好。