论文部分内容阅读
文件存盘为典型的一维装箱问题。本文主要根据软盘容量固定,文件不可压缩等约束条件,将文件存储状况与软盘使用状况简化为0-1函数,设立最优解的目标函数,进行组合优化,并依据FFD算法、简单遗传算法、混合遗传算法和单亲遗传算法等思想,并进一步提出了一种新的编码方法,对数据进行处理,分别得出不同模型下使用软盘最少的方案。
Document storage is a typical one-dimensional packing problem. According to the constraints of fixed disk capacity and incompressible files, this paper simplifies the file storage status and floppy disk usage into 0-1 functions, sets up the objective function of the optimal solution, performs combination optimization, and based on FFD algorithm, simple genetic algorithm, Mixed genetic algorithm and single parent genetic algorithm and so on, and further proposed a new encoding method, the data processing, respectively, obtained under different models using the smallest disk program.