Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Bilevel <strong>Multi</strong>-<strong>Objective</strong> <strong>Optimization</strong> Problem<br />
Solving Using <strong>Progressively</strong> <strong>Interactive</strong> EMO<br />
Ankur Sinha Ankur.Sinha@aalto.fi<br />
Department of Business Technology, Aalto University School of Economics<br />
PO Box 21210, FIN-00076 Aalto, Helsinki, Finland<br />
Abstract<br />
Bilevel multi-objective optimization problems are known to be highly complex optimization<br />
tasks which require every feasible upper-level solution to satisfy optimality of a lower-level<br />
optimization problem. <strong>Multi</strong>-objective bilevel problems are commonly found in practice and<br />
high computation cost needed to solve such problems motivates to use multi-criterion decision<br />
making ideas to efficiently handle such problems. <strong>Multi</strong>-objective bilevel problems have been<br />
previously handled using an evolutionary multi-objective optimization (EMO) algorithm where<br />
the entire Pareto set is produced. In order to save the computational expense, a progressively<br />
interactive EMO for bilevel problems has been presented where preference information from<br />
the decision maker at the upper level of the bilevel problem is used to guide the algorithm<br />
towards the most preferred solution (a single solution point). The procedure has been evaluated<br />
on a set of five DS test problems suggested by Deb and Sinha. A comparison for the number<br />
of function evaluations has been done with a recently suggested Hybrid Bilevel <strong>Evolutionary</strong><br />
<strong>Multi</strong>-objective <strong>Optimization</strong> algorithm which produces the entire upper level Pareto-front for<br />
a bilevel problem.<br />
Keywords<br />
Genetic algorithms, evolutionary algorithms, bilevel optimization, multi-objective optimization,<br />
evolutionary programming, multi-criteria decision making, hybrid evolutionary algorithms, sequential<br />
quadratic programming.<br />
1 Introduction<br />
Bilevel programming problems are often found in practice [25] where the feasibility of an upper<br />
level solution is decided by a lower level optimization problem. The qualification for an<br />
upper level solution to be feasible is that it should be an optimal candidate from a lower level<br />
optimization problem. This requirement consequentially makes a bilevel problem very difficult<br />
to handle. <strong>Multi</strong>ple objectives at both the levels of a bilevel problem further adds to the<br />
complexity. Because of difficulty in searching and defining optimal solutions for bilevel multiobjective<br />
optimization problems [11], not many solution methodologies to such problems have<br />
been explored. One of the recent advances made in this direction is by Deb and Sinha [9] where<br />
the entire Pareto set at the upper level of the bilevel multi-objective problem is explored. The<br />
method, though successful in handling complex bilevel multi-objective test problems, is computationally<br />
expensive and requires high function evaluations, particularly at the lower level. High<br />
computational expense associated to such problems provides a motivation to explore a different<br />
solution methodology.<br />
Concepts from a <strong>Progressively</strong> <strong>Interactive</strong> <strong>Evolutionary</strong> <strong>Multi</strong>-objective <strong>Optimization</strong> algorithm<br />
(PI-EMO-VF) [10] has been integrated with the Hybrid Bilevel <strong>Evolutionary</strong> <strong>Multi</strong>objective<br />
<strong>Optimization</strong> algorithm (HBLEMO) [9] in this paper. In the suggested methodology,<br />
preference information from the decision maker at the upper level is used to direct the search<br />
116