When making real-life decisions, the goodness of a decision typically needs to be considered from different perspectives. This leads to the need of optimizing several conflicting objective functions simultaneously. In the light of this, it is quite natural that one of the main driving forces behind the research of our group is multiobjective optimization.
In multiobjective settings with continuous variables, there typically are infinitely many Pareto optimal solutions and the ultimate task of a decision maker (who is a domain expert) is to determine the best, that is, the most preferred Pareto optimal solution which is to be implemented and tested in practice. However, it is very important that before the actual decision about the final solution takes place, the decision maker should gain a good understanding about the trade-offs between the objective functions in different solution alternatives. The final decision should be firmly grounded.
Benefits of multiobjective optimization include that the conflicting objective functions are taken into account simultaneously leading to an overall insight of the problem. Therefore, multiobjective optimization can bring about a significant competitive advantage when compared to widely used simplistic approaches where e.g. only some primary objective is optimized and other, although important, objectives are left without a special attention. In different application fields (like industry, healthcare, forest management, etc.), there is a lot of need for multiobjective optimization, but not yet enough awareness about it and, thus, our group also faces the challenge of disseminating information about the potential of multiobjective optimization.
One of the main research interests in the group is interactive multiobjective optimization. It supports the decision maker actively in finding the most preferred Pareto optimal solution by continuously involving the decision maker and decision maker’s preferences in the solution process to guide the search. The continuous involvement enables the decision maker to learn about one's preferences and the problem/phenomenon considered as well as interdependencies between the objective functions.
Our group is also interested in (interactive) evolutionary multiobjective optimization methods, and different hybrid methods (incorporating benefits of different types of approaches), and optimization software development including, in particular, usability issues. Actually, our group is one of the few groups actively working with implementations of interactive multiobjective optimization methods.
Our research is inspired by real applications. Therefore, we also consider uncertainty, visualizations, group decision making and explainable decisions.
Examples of thesis topics relating to the current research direction for bachelor, master and doctoral students are available here. Examples of the multiobjective optimization methods we have developed:
The most well-known interactive method developed in our group is NIMBUS. NIMBUS is a classification-based method where a decision maker classifies objective functions to indicate the kind of changes that are desired in the current Pareto optimal solution to make it better. Several variants of the method have been published during the years and the synchronous version is currently in use.
Among more recently developed interactive methods we can mention Pareto Navigator and Nonconvex Pareto Navigator which have been directed for computationally expensive problems. The idea is to create an approximation of the Pareto optimal set and enable the decision maker to navigate on it. On the approximation, changes of trade-offs can be seen in real-time and then any interesting solution can be projected to the real Pareto optimal set. Without the approximation, the navigation would be too slow because calculating new Pareto optimal solutions would take too much time.
On the other hand, the family of interactive NAUTILUS methods questions the idea of considering only Pareto optimal solutions throughout the solution process. Instead, the method starts from an inferior point like the nadir point and allows finding the most preferred solution without anchoring and the need of giving up in any objective functions. This can be useful also for group decision making situations. We have developed several variants of NAUTILUS where the decision maker has different ways to specify preference information to direct the solution process
Because many methods developed in our group are motivated by practical applications, it is important that this work is also brought close to people that in real-life face the actual problems and apply the methods. Therefore, our group has a history of preparing implementations of the methods developed.
One can say that the first widely available interactive multiobjective optimization software has been WWW-NIMBUS (available at http://nimbus.it.jyu.fi/), an implementation of the NIMBUS method. WWW-NIMBUS is a web-based software freely available for academic teaching and research use around the world (the first version was published as early as in 1995). Based on the WWW-NIMBUS software, the group also developed IND-NIMBUS, which is a desktop application operating on Linux and Windows platforms. IND-NIMBUS has been used for various industrial applications. A demo-version is available for interested parties (http://ind-nimbus.it.jyu.fi/).
For several years, the our group has worked on developing the open source software framework DESDEO where interactive methods developed by us and others can be found. In the implementations, we pay special attention to intuitive human-computer interaction and visualizations. Because interactive methods are supposed to support learning, the way preference information is acquired from and new insight into the problem is presented to the decision maker plays a very important role in the success of the solution process. This research contains user interface and interaction design, usability research, information visualization and visual analytic environments.
Our group has been active in building bridges between the multiple criteria decision making (MCDN) and evolutionary multiobjective optimization (EMO) communities. Examples of hybrid method development include approaches for estimating the nadir point utilizing EMO and achievement scalarizing functions. In addition, the efficiency and accuracy of EMO methods have been improved by hybridizing scalarizing functions and local search in them. Preference information has been also incorporated in EMO methods in the form of e.g. a reference point improving efficiency and enabling concentration on interesting Pareto optimal solutions.
Alongside the general theoretical and methodological development, the development of so-called approximation methods has been considered. These methods utilize an approximation of the objective functions or the Pareto optimal set (e.g. metamodels, polyhedral and tangent plane approximations). An approximation of the Pareto optimal set is especially useful in the case of industrial applications because problem related models are typically computationally very time-consuming to operate.
Another research direction is related how to tackle with uncertainty in multiobjective optimization problems, that is, how to compare solution alternatives under uncertainty and in changing environments. We have also extended our focus from supporting a single decision maker to groups of decision makers.
We have considered multiobjective optimization problems in various fields of life. For example, finding the best exercise therapy modality for knee osteoarthritis patients, finding the best forest treatment option, finding best lot sizes in inventory management, finding the optimal shape in a ventilation system of a tractor cabin, finding the best design of a permanent magnet synchronous generator and finding the best composition of microalloyed steels.
Examples of applications from past projects also include continuous casting of steel (optimal control of secondary cooling), headbox design for paper machines, paper machine design (paper quality), ultrasonic transducer design, chemical process design (various processes in paper production), optimization of simulated moving bed processes (separation of fructose and glucose), optimal shape design of exhaust pipe (in two-stroke engines), intensity modulated radiotherapy treatment planning and brachytherapy planning as well as wastewater treatment plant design and heat transfer network synthesis.
Mattilanniemi 2 (Agora building), Jyväskylä, Finland
optim@jyu.fi
Copyright © Multiobjective Optimization Group all rights reserved.