2002 · 20 citations · 4 references
ArchitectureComputer ScienceAlgorithmsDesign OptimizationOptimizationCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationFitness Function DesignGenetic AlgorithmsMetaheuristic OptimizationEvolutionary AlgorithmsFitness Function EngineeringGenetic Algorithm OptimizationIndividual Performance EvaluationLinear-scaling AlgorithmsPopulation-based OptimizationScaling FunctionsSelectivity
This work presents a class of scaling functions for genetic algorithms. These functions imply individual performance to be expressed as a set of costs. Two basic functions are obtained. Both are based in exponential functions and contain a selectivity parameter assuring an adjustable degree of discernment between individuals. The first is translation invariant while the second is both translation and scale invariant. Three examples were used to compare these scaling functions with linear scaling: an integer linear programming problem; a best path finding problem; and a best path finding problem with deceiving characteristics. In all examples, exponential based functions achieved better results than linear scaling.
4
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Genetic algorithms-based identification
Songwu Lu, Tamer Başar · 2002 · 10 citations