• DocumentCode
    554605
  • Title

    Research for hybrid genetic algorithms on optimization of cutting linear stock

  • Author

    Guang Dong ; Guang Cai Cui

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Changchun Univ. of Sci. & Technol., Changchun, China
  • Volume
    5
  • fYear
    2011
  • fDate
    12-14 Aug. 2011
  • Firstpage
    2230
  • Lastpage
    2233
  • Abstract
    The improved genetic algorithm i.e. hybrid genetic algorithm is applied to solve problem of cutting linear stock, respective corresponding determination methods and algorithms are given for genetic coding, fitness function, initial population generation and genetic operator. Elitist strategy is used in keeping the excellent individuals of population to make the genetic algorithm more effective.
  • Keywords
    bin packing; genetic algorithms; cutting linear stock; elitist strategy; fitness function; genetic coding; genetic operator; hybrid genetic algorithm; initial population generation; Algorithm design and analysis; Educational institutions; Encoding; Genetic algorithms; Optimization; Raw materials; crossover; genetic code; hybrid genetic algorithms; mutation; optimize cutting stock;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on
  • Conference_Location
    Harbin, Heilongjiang, China
  • Print_ISBN
    978-1-61284-087-1
  • Type

    conf

  • DOI
    10.1109/EMEIT.2011.6023554
  • Filename
    6023554