A stratified sampling method that partitions each dimension into equal-probability intervals and samples combinations so each interval is represented.
Latin hypercube sampling diversifies an initial population by partitioning the search space into equal-probability regions and generating a pseudo-random solution in each region. section 7.1
A practical workflow is:
Sample across the decomposed regions so the initial population spreads through the feasible search space. section 7.1
Python initialization
With pyDOE, `lhs(2, samples=N, criterion='center')` creates a two-dimensional Latin-hypercube population. Pymoo provides the same role through `LHS()` and `sampling(problem, 200).get("X")`.
How Optimization Algorithms: AI techniques for design, planning, and control problems covers it
How deep it goes
Defines the sampling strategy and demonstrates implementations, comparisons, and plots without deriving its sampling mechanics.
Examples
Uses pyDOE, pymoo, two-dimensional point plots, and comparisons with five alternative sampling methods.
What you can do after
Apply it via pyDOE or pymoo to generate and visualize initial optimization populations.
How it connects
Connects Latin hypercube sampling with population initialization, pseudo-random sampling, quasi-random sampling, Sobol sequences, and metaheuristic algorithms.
pymooused by · A Python framework for multi-objective optimization that provides evolutionary algorithms, metaheuristics, visualization tools, and decision-making capabilities.
This explainer was generated by Manning's knowledge graph from the text of Optimization Algorithms: AI techniques for design, planning, and control problems. The section links point to the parts of the book it draws on.