Presorting as a method of acceleration of algorithms in multi-objective optimization problems

The paper presents a method of algorithms acceleration for determining Pareto-optimal solutions (Pareto Front) multi-criteria optimization tasks, consisting of pre-ordering (presorting) set of feasible solutions. It is proposed to use the generalized Minkowski distance function as a presorting tool that allows build a very simple and fast algorithm Pareto Front for the task with a finite set of feasible solutions.

---

W pracy przedstawiono metodę przyspieszania działania algorytmów wyznaczania rozwiązań Pareto-optymalnych (Frontu Pareto) zadań optymalizacji wielokryterialnej, polegającą na wstępnym uporządkowaniu (presortingu) zbioru rozwiązań dopuszczalnych. Zaproponowano zastosowanie uogólnionej funkcji odległości Minkowskiego jako narzędzia presortingu pozwalającego zbudować bardzo prosty i szybki algorytm wyznaczania Frontu Pareto dla zadań ze skończonym zbiorem rozwiązań dopuszczalnych.

---

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.