混合遗传算法在装箱问题中的应用研究  

A Hybrid Genetic Algorithm for Bin-packing Problem

作　　者：汤岩[1] 贾红雨[1] 廖洁君[1] 

机构地区：[1]大连海事大学计算机学院,辽宁大连116026

出　　处：《计算机与现代化》2004年第11期13-14,18,共3页Computer and Modernization

摘　　要：装箱问题在现实生活中有着广泛的应用,本文针对装箱问题,提出了BF近似算法和遗传算法相结合的混合遗传算法,并在实现上加以了改进,仿真的结果表明该算法在求解装箱问题的表现是良好的。Bin-packing problem is applied widely in the modern society.In order to solve bin-packing problem,the paper proposes a hybrid genetic algorithm,which is combined with BF(Best Fit) and simple genetic algorithm.Also it proposes some measures for improvement.The simulation result indicates that the performance of the algorithm on bin-packing problem is sound.

关 键 词：装箱问题 混合遗传算法 近似算法 求解 仿真 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] O224[自动化与计算机技术—计算机科学与技术]