企业家天地(下半月版)
企業傢天地(下半月版)
기업가천지(하반월판)
WORLD OF ENTREPRENEURS
2009年
8期
198-199
,共2页
一维装箱问题%文件存储%组合优化%近似算法%经典遗传算法%新编码%单亲遗传算法
一維裝箱問題%文件存儲%組閤優化%近似算法%經典遺傳算法%新編碼%單親遺傳算法
일유장상문제%문건존저%조합우화%근사산법%경전유전산법%신편마%단친유전산법
文件存盘为典型的一维装箱问题.本文主要根据软盘容量固定,文件不可压缩等约束条件,将文件存储状况与软盘使用状况简化为0-1函数,设立最优解的目标函数,进行组合优化,并依据FFD算法、简单遗传算法、混合遗传算法和单亲遗传算法等思想,并进一步提出了一种新的编码方法,对数据进行处理,分别得出不同模型下使用软盘最少的方案.
文件存盤為典型的一維裝箱問題.本文主要根據軟盤容量固定,文件不可壓縮等約束條件,將文件存儲狀況與軟盤使用狀況簡化為0-1函數,設立最優解的目標函數,進行組閤優化,併依據FFD算法、簡單遺傳算法、混閤遺傳算法和單親遺傳算法等思想,併進一步提齣瞭一種新的編碼方法,對數據進行處理,分彆得齣不同模型下使用軟盤最少的方案.
문건존반위전형적일유장상문제.본문주요근거연반용량고정,문건불가압축등약속조건,장문건존저상황여연반사용상황간화위0-1함수,설립최우해적목표함수,진행조합우화,병의거FFD산법、간단유전산법、혼합유전산법화단친유전산법등사상,병진일보제출료일충신적편마방법,대수거진행처리,분별득출불동모형하사용연반최소적방안.