Mobile Ad Hoc Networks

New Approaches to Mobile Ad Hoc Network Routing  ◾  181

7.2.1.3 Multicriteria Optimization Problem

Not only routing but many real-world problems are often based on the existence of several oppo-

site objectives or criteria, which has led to the multicriteria or multiobjective problem approach.

e basic aim of this approach is to minimize all the criteria simultaneously and meet the equality

and inequality constraints of the feasible space S.

e multiobjective problem can thus be defined as an extension of the single-criterion

problem:

min{ ( ) }

min{ ( ) }

min{ ( ) }

f x z

f x z

f x z

x

k

1

2

=

=

=



with ∈∈S

(7.6)

where f

i

is the i-th objective function.

e