• DocumentCode
    2688880
  • 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
  • Volume
    1
  • fYear
    2010
  • fDate
    24-26 Aug. 2010
  • Firstpage
    346
  • Lastpage
    349
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
  • Conference_Location
    Changchun
  • Print_ISBN
    978-1-4244-7957-3
  • Type

    conf

  • DOI
    10.1109/CMCE.2010.5610508
  • Filename
    5610508