Study on Hybrid genetic simulated annealing algorithm for Multi-cargo Loading Problem
This paper studies the loading problems of Multicategory 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 cubageweight 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.
Multi-category Goods loading problem best reserved simulated annealing algorithm genetic algorithm
Ren chunyu Wang Xiaobo
School of Information Science and Technology Heilongjiang University Harbin, China School of Information management Heilongjiang University Harbin, China
国际会议
长春
英文
346-349
2010-08-24（万方平台首次上网日期，不代表论文的发表时间）