Multiobjective optimization problems

Presence of multiple objectives -pareto optimal solutions to one problem Classical optimization methods and their disadvantages Evolutionary Algorithms(EAs) and their advantages
uses biological methods like reproduction, mutation, selection etc. solutions-population Fitness function-quality of solution Evolution solutions as evolution of population

Genetic algorithm is most popular of all EAs

Genetic algorithm
Inspired by Darwins theory of evolution

Consider function f(x)

x1 x2 . . . xn Need to find maxima --------- f(x1) --------- f(x2)

--------- f(xn)

Genetic algorithm
Each xn is assigned to a n1 bits binary number Among these xns some are selected at random based fitness function Binary numbers corresponding to these xns are considered as parent genes Mating
1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0

Now offsprings are also included selection process along with parents This process is continued until satisfactory fitness level is achieved

Genetic algorithm
Solution may be trivial for the stated problem But if function is a multi-variable then GA becomes useful

MOEA
Multiple objectives-f(x1),f(x2),f(x3).f(xk) k2

Non dominated sorting genetic algorithm(NSGA) is one such MOEA which is popular among MOEAs