计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
13期
280-282
,共3页
计费重量%运输率%混装货物%优化配置%启发式算法%遗传算法
計費重量%運輸率%混裝貨物%優化配置%啟髮式算法%遺傳算法
계비중량%운수솔%혼장화물%우화배치%계발식산법%유전산법
为最小化总运费,提出一种混装货物的优化配置模型.根据不同货物的运输费率、实际重量和体积重量完成混装搭配,在证明2个相关引理的基础上设计启发式算法,将其与基本遗传算法进行多组随机计算比较.实验结果表明,对于50件货物的10组随机数据,遗传算法所用平均计算时间是启发式算法的2 325倍,对于200件物品的10组随机数据,启发式算法所用的平均计算时间仅为4.0094s.
為最小化總運費,提齣一種混裝貨物的優化配置模型.根據不同貨物的運輸費率、實際重量和體積重量完成混裝搭配,在證明2箇相關引理的基礎上設計啟髮式算法,將其與基本遺傳算法進行多組隨機計算比較.實驗結果錶明,對于50件貨物的10組隨機數據,遺傳算法所用平均計算時間是啟髮式算法的2 325倍,對于200件物品的10組隨機數據,啟髮式算法所用的平均計算時間僅為4.0094s.
위최소화총운비,제출일충혼장화물적우화배치모형.근거불동화물적운수비솔、실제중량화체적중량완성혼장탑배,재증명2개상관인리적기출상설계계발식산법,장기여기본유전산법진행다조수궤계산비교.실험결과표명,대우50건화물적10조수궤수거,유전산법소용평균계산시간시계발식산법적2 325배,대우200건물품적10조수궤수거,계발식산법소용적평균계산시간부위4.0094s.
