Title :
Study on hybrid genetic simulated annealing algorithm for multi-cargo loading problem
Author :
Chunyu, Ren ; Xiaobo, Wang
Author_Institution :
Sch. of Inf. Sci. & Technol., Heilongjiang Univ., Harbin, China
Abstract :
This paper studies the loading problems of Multi-category Goods with priority, According to the characteristics of model, hybrid genetic simulated annealing algorithm is used to get the optimization solution. Firstly, adopt binary code so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Through adopting strategy combining with sorting options and best reserved, ensure the diversity of population. Secondly, through utilizing Boltzmann mechanism of simulated annealing algorithm, control crossover and mutation operation of genetic algorithm, search efficiency so as to improve the solution quality of algorithm. Finally, the example can be shown that the above model and algorithm is effective and they can provide for large-scale ideas to solve practical problems.
Keywords :
artificial intelligence; binary codes; simulated annealing; sorting; Boltzmann mechanism; binary code; cubage weight balance algorithm; hybrid genetic simulated annealing algorithm; multicargo loading problem; optimization; sorting option; Annealing; Convergence; Load modeling; Loading; Simulated annealing; Vehicles; Multi-category Goods; best reserved; genetic algorithm; loading problem; simulated annealing algorithm;
Conference_Titel :
Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-7957-3
DOI :
10.1109/CMCE.2010.5610508