Multi-Objective Optimization

Multi-Objective Optimization#

Often, multiple objectives are used:

@todo: formatting

The Pareto front represents the optimal solutions that cannot be improved in one objective without sacrificing another.

../../_images/0ac37bc12aa47a3a5e332f6e60fdafe7236dab52d18ca6947bb253b861f29186.png
../../_images/multi_objective.svg

Multi-criteria decision making (MCDM)#

../../_images/multi_criteria_decision_function.svg

Multi-criteria decision functions can be used in multi-objective optimization to help decision-makers choose the best solution from a set of feasible solutions that meet the multiple objectives. MCDM methods typically involve a set of criteria that are used to evaluate the performance of each feasible solution, and then rank the solutions based on how well they perform across the criteria.

In multi-objective optimization, the goal is to find the set of solutions that are Pareto-optimal, meaning that there is no feasible solution that is better than any solution in the set across all objectives. Once a set of Pareto-optimal solutions has been identified, multi-criteria decision functions can be used to rank the solutions based on how well they perform across other criteria that are not explicitly included in the objective functions.

There are several MCDM methods that can be used in multi-objective optimization, including weighted sum, weighted product, and analytical hierarchy process (AHP). Weighted sum and weighted product are simple linear methods that involve assigning weights to each objective function and then summing or multiplying the weighted objectives to create a composite score for each feasible solution. AHP is a more complex method that involves comparing pairs of criteria and determining the relative importance of each criterion, and then using those weights to evaluate the performance of each feasible solution.

In general, the choice of MCDM method will depend on the specific problem and the preferences of the decision-makers involved. It is important to carefully consider the criteria that are important for the decision-making process and to choose a method that is appropriate for the problem at hand. Additionally, it is important to ensure that the resulting solution set is well-defined and that the chosen MCDM method produces results that are consistent with the goals of the optimization problem.

Meta Scores#

In some situations, it can be advantageous to configure an optimization problem as many objectives. However, this can lead to many individuals in the final Pareto front. To limit the

@todo: formatting

../../_images/meta_scores.svg
../../_images/meta_scores_evaluator.svg
../../_images/callbacks.svg