Research for hybrid genetic algorithms on optimization of cutting linear stock

摘要

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.