2003 · 120 citations · 11 references
Natural SciencesDecision SciencesEvolutionary TheoryMicroevolutionOptimizationCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMulti-objective OptimizationMultiobjective OptimizationEvolutionary AlgorithmsGenetic Algorithms For SearchKnapsack ProblemsMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMultiobjective Evolutionary AlgorithmsPareto-based OptimizationReplacement Policy Rules
A simple steady-state, Pareto-based evolutionary algorithm is presented that uses an elitist strategy for replacement and a simple uniform scheme for selection. Throughout the genetic search, progress depends entirely on the replacement policy, and no fitness calculations, rankings, subpopulations, niches or auxiliary populations are required. Preliminary results presented in this paper show improvements on previously published results for some multiple knapsack problems.
11
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations