AbYSS (Archive-based hYbrid Scatter Search) is an adaptation of the Scatter Search template to a multi-objective algorithm. We refer it as an hybrid algorithm because it applies crossover and mutation operators, which are typical of genetic algorithms.
- An extern archive is used to store the non-dominated solutions found during the search process.
- Archive density estimator: crowding distance
- Solution combination method: Simulated Binary (SBX) crossover
- Improvement method: Polynomial mutation