Study on hybrid genetic algorithm for multi-vehicle and multi-cargo loading problem

Autor: Wang Xiaobo, Ren Chunyu, Sun Jin-ying
Rok vydání: 2010
Předmět:
Zdroj: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.
Popis: 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 cubage-weight 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.
Databáze: OpenAIRE