INFORMS Journal on Computing · 1994 · 163 citations · 15 references
ComputingComputer ScienceAlgorithmsOptimizationParallel AlgorithmsAssembly Line BalancingCombinatorial OptimizationEvolutionary ComputationGenetic AlgorithmsLine BalancingPopulation-based SearchGenetic Algorithm OptimizationGenetic Algorithm Parameter TuningMutation Rate DeterminationParallel Assembly Line BalancingParallel Evolutionary AlgorithmsParallel Evolutionary ComputationParallel Genetic Algorithms
Genetic algorithms are one example of the use of a random element within an algorithm for combinatorial optimization. We consider the application of the genetic algorithm to a particular problem, the Assembly Line Balancing Problem. A general description of genetic algorithms is given, and their specialized use on our test-bed problems is discussed. We carry out extensive computational testing to find appropriate values for the various parameters associated with this genetic algorithm. These experiments underscore the importance of the correct choice of a scaling parameter and mutation rate to ensure the good performance of a genetic algorithm. We also describe a parallel implementation of the genetic algorithm and give some comparisons between the parallel and serial implementations. Both versions of the algorithm are shown to be effective in producing good solutions for problems of this type (with appropriately chosen parameters). INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.
15
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Fred Glover · INFORMS Journal on Computing · 1990 · 5.6K citations
Convergence of an annealing algorithm
Margaret E. Lundy, A.I. Mees · Mathematical Programming · 1986 · 696 citations