Expand description
Pareto frontier and skyline query primitives for multi-objective optimization.
Maintains a set of non-dominated points across multiple dimensions, supporting maximization/minimization per dimension and crowding distance for diversity maintenance.
Modules§
- sensitivity
- Objective redundancy analysis via the gradient test.
Structs§
- Epsilon
Archive - Grid-based epsilon-dominance archive with bounded size.
- Normalization
Stats - Statistics for normalizing objective values.
- Pareto
Frontier - Pareto frontier maintaining a set of non-dominated points.
- Point
- A point in multi-objective space.
Enums§
- Direction
- Direction of optimization for a dimension.
- Frontier
Error - Errors returned when constructing a frontier from raw vectors.
Functions§
- dominates
- Standalone dominance check.
- generational_
distance - Generational Distance (GD) from a front to a reference set.
- inverted_
generational_ distance - Inverted Generational Distance (IGD) from a front to a reference set.
- pareto_
indices - Return indices of the Pareto frontier (all objectives maximized).
- pareto_
indices_ 2d - Return indices of the Pareto frontier using a simple 2D sweep (maximize/maximize).
- pareto_
indices_ k_ dominance - Return indices of the k-dominant frontier (maximize/maximize/…).
- pareto_
layers - Partition points into successive non-dominated layers (Pareto layers).