Approximating Pareto frontier using a hybrid line search approach

Abstract

a b s t r a c tThe aggregation of objectives in multiple criteria programming is one of the simplest and widely used approach. But it is well known that this technique sometimes fail in different aspects for determining the Pareto frontier. This paper proposes a new approach for multicriteria optimization, which aggregates the objective functions and uses a line search method in order to locate an approximate efficient point. Once the first Pareto solution is obtained, a simplified version of the former one is used in the context of Pareto dominance to obtain a set of efficient points, which will assure a thorough distribution of solutions on the Pareto frontier. In the current form, the proposed technique is well suitable for problems having multiple objectives (it is not limited to bi-objective problems) and require the functions to be continuous twice differentiable. In order to assess the effectiveness of this approach, some experiments were performed and compared with two recent well known population-based metaheuristics namely ParEGO and NSGA II. When compared to ParEGO and NSGA II, the proposed approach not only assures a better convergence to the Pareto frontier but also illustrates a good distribution of solutions. From a computational point of view, both stages of the line search converge within a short time (average about 150 ms for the first stage and about 20 ms for the second stage). Apart from this, the proposed technique is very simple, easy to implement and use to solve multiobjective problems.

Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality

“…Contrary to the traditional solving approaches, such as weighted sum method that combines the different objectives linearly (Grosan & Abraham, 2010;Casetelletti, Pianosi & Restelli, 2013) or the lexicographic goal programming method that grants the objectives different priorities (Tamiz, Jones & Romero, 1998), Pareto optimality can provide the MTO and customers with an evenly distributed optimal solution set called "Pareto frontier" (Wang, Lai & Shi, 2011b). The MTO can select a suitable Pareto solution as the transportation scheme conveniently according to the Pareto frontier.…”

Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method

“…Therefore, many optimization problems need to be represented from a multiple objective perspective (e.g. [15,35,37]). …”

On the estimation of Pareto fronts from the point of view of copula theory

“…Multi-objective optimization (MOO) received a lot of attention recently, including in particular developments on scalarization [22], hybrid approaches [25], evolutionary optimization (see e.g. [7,10,52]) or surrogate-based optimization [48].…”