Skip to main content

Module problem

Module problem 

Source
Expand description

Problem definitions and built-in benchmark/problem implementations.

The central abstraction is Problem, which defines how to:

  • create random candidate solutions,
  • evaluate quality/fitness,
  • compare fitness according to problem-owned semantics,
  • render domain-specific solution summaries for observers,
  • optionally expose bounds metadata for real-valued solutions.

Structs§

AckleyProblem
Ackley: a classic continuous minimization benchmark.
KnapsackBuilder
KnapsackProblem
Knapsack Problem: maximize the value of items in a knapsack without exceeding capacity
QapProblem
Quadratic Assignment Problem (QAP).
RastriginProblem
Rastrigin: a classic multimodal continuous minimization benchmark.
TspProblem
Traveling Salesman Problem (TSP) with explicit distance matrix.
ZDT1Problem
ZDT1: A classic bi-objective test problem

Traits§

Problem
Trait that defines the basic interface for optimization problems.

Functions§

build_knapsack_from_records
Builds a KnapsackProblem from generic record maps.
build_tsp_from_records
Builds a TspProblem from edge-like records.