Strength Pareto Evolutionary Algorithm 2 for Design Space Exploration (SPEA2DSE). Is a specialized application of the SPEA2 Genetic Algorithm used in the context of multi-objective design space exploration (DSE), particularly in domains like embedded systems and hardware/software co-design.


How SPEA2DSE Works

  1. Initial Population: Start with randomly selected system configurations.
  2. Fitness Evaluation: Evaluate each individual on multiple design objectives.
  3. Archive Update: Maintain an external archive of non-dominated solutions.
  4. Environmental Selection: Select individuals for the next generation based on strength, density, and diversity.
  5. Variation: Use crossover and mutation to explore the design space.
  6. Iteration: Repeat evaluation and selection until termination.