Fitness-Proportionate Selection¶
A stochastic evolutionary-selection rule that samples individuals with probability proportional to a declared nonnegative fitness weight, giving fitter candidates more expected offspring without guaranteeing their survival.
Core Idea¶
Fitness-proportionate selection turns relative fitness into reproductive chance. Each candidate receives a probability equal to its nonnegative weight divided by the population's total weight, and random draws form the selected set.
The method preserves uncertainty: a strong candidate can be missed and a weak candidate can survive. Its behavior depends sharply on weight transformation, because additive shifts, outliers, or compressed fitness ranges change selection pressure even when ranking stays constant.
Scope of Application¶
- Genetic algorithms. Chooses parents for recombination.
- Evolution strategies. Provides a relative-fitness sampling operator where appropriate.
- Algorithm teaching. Illustrates categorical sampling from normalized weights.
- Selection-pressure analysis. Examines scaling, takeover, and diversity effects.
Clarity¶
Report whether the objective is maximized or minimized, how raw scores become weights, how zero and negative values are handled, whether sampling is with replacement, and how many draws occur. Distinguish expected reproductive share from guaranteed survival. Inclusion test: Require a finite candidate population, valid nonnegative weights derived from fitness, normalization by total weight, and stochastic draws whose marginal probabilities are proportional to those weights. Exclusion test: Exclude rank selection, tournament selection, deterministic truncation, uniform random choice, and weighted sampling based on a quantity not functioning as fitness. Nearest boundary: Rank selection maps ordering to probabilities and ignores raw fitness ratios; fitness-proportionate selection preserves those ratios after its declared transformation. Exit condition: The method exits when probabilities no longer follow relative fitness magnitudes or the draw is replaced by deterministic retention. Common misclassifications: Selecting the highest-fitness candidates deterministically is truncation, not roulette-wheel selection. Rank-based probabilities are not fitness-proportionate when raw ratios are discarded. Negative or all-zero fitness values cannot be normalized without a stated transformation or fallback. A faster sampler is equivalent only if it preserves the intended probability and replacement policy. Nearest named distinctions: Rank selection: Uses ordinal rank rather than fitness magnitude. Tournament selection: Chooses winners from randomly formed subsets. Truncation selection: Deterministically retains a best fraction. Uniform selection: Assigns equal probability regardless of fitness.
Manages Complexity¶
One normalization step links every candidate to every other candidate through the total weight. Consequently one outlier, a baseline shift, or a changing population can reshape all probabilities, making numerical implementation, diversity, and scaling part of the operator's substantive behavior.
Abstract Reasoning¶
- Define the population and what its fitness values mean.
- Transform negative, minimizing, or ill-scaled fitness into defensible nonnegative weights.
- Normalize weights and handle zero or nonfinite totals explicitly.
- Sample under a stated replacement and draw-count policy.
- Audit observed frequencies, diversity loss, and sensitivity to fitness scaling.
Knowledge Transfer¶
The sampling rule transfers when weights genuinely encode relative reproductive preference and are valid for normalization. Probability proportional to size in surveying is mathematically similar, but it is not evolutionary selection unless the weighted units are candidate solutions and the draw serves selection.
Relationships to Other Abstractions¶
Current abstraction Fitness-Proportionate Selection Domain-specific
Parents (1) — more general patterns this builds on
-
Fitness-Proportionate Selection is a kind of Selection Prime
Fitness-Proportionate Selection is Selection that samples individuals with probability proportional to nonnegative fitness.
Hierarchy path (1) — routes to 1 parentless root
- Fitness-Proportionate Selection → Selection
Neighborhood in Abstraction Space¶
Fitness-Proportionate Selection sits in a crowded region of the domain-specific corpus (25th percentile for distinctiveness): several abstractions share nearly its structure, so a description that fits it tends to fit its neighbors too.
Family — Applied Assessment Frameworks & Practices (26 abstractions)
Nearest neighbors
- Probability matching — 0.91
- Misuse of p-values — 0.90
- Stochastic Grammar — 0.89
- Chance-Constrained Programming — 0.89
- Approximate Bayesian Computation — 0.89
Computed from structural-signature embeddings · 2026-10-08