|
|||||
|
|
| 基于新编码单亲遗传算法的文件存储问题 | |
| 作者姓名： | 徐梁晋 李奇霏 |
| 作者单位： | 中南大学土木建筑学院,湖南,长沙,410075 |
| 摘 要： | 文件存盘为典型的一维装箱问题.本文主要根据软盘容量固定,文件不可压缩等约束条件,将文件存储状况与软盘使用状况简化为0-1函数,设立最优解的目标函数,进行组合优化,并依据FFD算法、简单遗传算法、混合遗传算法和单亲遗传算法等思想,并进一步提出了一种新的编码方法,对数据进行处理,分别得出不同模型下使用软盘最少的方案. |
| 关 键 词： | 一维装箱问题 文件存储 组合优化 近似算法 经典遗传算法 新编码 单亲遗传算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |