Generate and Plot Pareto Front

This example shows how to generate and plot a Pareto front for a 2-D multiobjective function using fgoalattain.

The two objective functions in this example are shifted and scaled versions of the convex function 1+x2. The code for the objective functions appears in the simple_mult helper function at the end of this example.

Both objective functions decrease in the region x0 and increase in the region x1. In between 0 and 1, f1(x) increases and f2(x) decreases, so a tradeoff region exists. Plot the two objective functions for x ranging from -1/2 to 3/2.

t = linspace(-1/2,3/2);
F = simple_mult(t);
hold on
hold off
xlabel({'x';'Tradeoff region between the green lines'})

To find the Pareto front, first find the unconstrained minima of the two objective functions. In this case, you can see in the plot that the minimum of f1(x) is 1, and the minimum of f2(x) is 6, but in general you might need to use an optimization routine to find the minima.

In general, write a function that returns a particular component of the multiobjective function. (The pickindex helper function at the end of this example returns the kth objective function value.) Then find the minimum of each component using an optimization solver. You can use fminbnd in this case, or fminunc for higher-dimensional problems.

k = 1;
[min1,minfn1] = fminbnd(@(x)pickindex(x,k),-1,2);
k = 2;
[min2,minfn2] = fminbnd(@(x)pickindex(x,k),-1,2);

Set goals that are the unconstrained optima for each objective function. You can simultaneously achieve these goals only if the objective functions do not interfere with each other, meaning there is no tradeoff.

goal = [minfn1,minfn2];

To calculate the Pareto front, take weight vectors [a,1a] for a from 0 through 1. Solve the goal attainment problem, setting the weights to the various values.

nf = 2; % Number of objective functions
N = 50; % Number of points for plotting
onen = 1/N;
x = zeros(N+1,1);
f = zeros(N+1,nf);
fun = @simple_mult;
x0 = 0.5;
options = optimoptions('fgoalattain','Display','off');
for r = 0:N
t = onen*r; % 0 through 1
weight = [t,1-t];
[x(r+1,:),f(r+1,:)] = fgoalattain(fun,x0,goal,weight,...

You can see the tradeoff between the two objective functions.

Helper Functions

The following code creates the simple_multi function.

function f = simple_mult(x)
f(:,1) = sqrt(1+x.^2);
f(:,2) = 4 + 2*sqrt(1+(x-1).^2);

The following code creates the pickindex function.

function z = pickindex(x,k)
z = simple_mult(x); % evaluate both objectives
z = z(k); % return objective k

See Also

Related Topics