基于新编码单亲遗传算法的文件存储问题  

作　　者：徐梁晋[1] 李奇霏[1] 

机构地区：[1]中南大学土木建筑学院,湖南长沙410075

出　　处：《企业家天地（下旬刊）》2009年第8期198-199,共2页

摘　　要：文件存盘为典型的一维装箱问题。本文主要根据软盘容量固定,文件不可压缩等约束条件,将文件存储状况与软盘使用状况简化为0-1函数,设立最优解的目标函数,进行组合优化,并依据FFD算法、简单遗传算法、混合遗传算法和单亲遗传算法等思想,并进一步提出了一种新的编码方法,对数据进行处理,分别得出不同模型下使用软盘最少的方案。

关 键 词：一维装箱问题 文件存储 组合优化 近似算法 经典遗传算法 新编码 单亲遗传算法 

分 类 号：F123.16[经济管理—世界经济]