一种混合遗传算法在货物装载中的应用  

Application of A Hybrid Genetic Algorithm in Container Loading

作　　者：黄玉清[1] 陈春梅[1] 李磊民[1] 

机构地区：[1]西南科技大学信息与控制工程学院,绵阳621002

出　　处：《仪器仪表学报》2004年第z1期931-932,943,共3页Chinese Journal of Scientific Instrument

基　　金：四川省教育厅青年基金资助项目(2000-A53)。

摘　　要：拼箱问题是货物运输中存在的NP完全问题。这里将贪婪法与自适应交叉变异算子引入到遗传算法中,设计了一种混合遗传算法,解决货箱的拼箱优化问题。文中给出了混合遗传算法与标准遗传算法、贪婪算法的比较结果。仿真研究验证了该方法的有效性。The encasement problem that occurring in container loading is a NP|hard problem. It considers the objective optimizing of the loading problem. On the basis of the method with self|adaptive commute and mutate probability and greedy algorithm, a new hybrid genetic algorithm is developed for the loading problems of container. Relative study results of the adaptive genetic algorithm comparing with standard genetic algorithm and so on are given. Simulation study shows that the algorithm is effective.

关 键 词：混合遗传算法 贪婪算法 自适应 

分 类 号：TH7-55[机械工程—仪器科学与技术]