Study on Hybrid Genetic Algorithm for Multi-vehicle and Multi-cargo Loading Problem

摘要：

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. According to the characteristics of model, hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt hybrid coding so as to make the problem more succinctly. On the basis of cubageweight balance algorithm, construct initial solution to improve the feasibility. Secondly, adopt partial arithmetical crossover to maintain the diversity of species evolution, adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Finally, the example can be shown that the above model and algorithm is effective and can provide for large-scale ideas to solve practical problems.

关键词： multi-vehicle and multi-cargo loading problem cubage-weight balance partial arithmetical crossover improved non-uniform mutation hybrid genetic algorithm

作者: Ren chunyu Sun Jinying Wang Xiaobo

作者单位: School of Information Science and Technology Heilongjiang University Harbin, China Building energy engineering center China building design consultants, china architecture design and School of Information management Heilongjiang University Harbin, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 554-558

在线出版日期: 2010-10-29（万方平台首次上网日期，不代表论文的发表时间）