Search results for "multiobjective optimization"
showing 10 items of 71 documents
Data-Based Forest Management with Uncertainties and Multiple Objectives
2016
In this paper, we present an approach of employing multiobjective optimization to support decision making in forest management planning. The planning is based on data representing so-called stands, each consisting of homogeneous parts of the forest, and simulations of how the trees grow in the stands under different treatment options. Forest planning concerns future decisions to be made that include uncertainty. We employ as objective functions both the expected values of incomes and biodiversity as well as the value at risk for both of these objectives. In addition, we minimize the risk level for both the income value and the biodiversity value. There is a tradeoff between the expected val…
DESDEO: The Modular and Open Source Framework for Interactive Multiobjective Optimization
2021
Interactive multiobjective optimization methods incorporate preferences from a human decision maker in the optimization process iteratively. This allows the decision maker to focus on a subset of solutions, learn about the underlying trade-offs among the conflicting objective functions in the problem and adjust preferences during the solution process. Incorporating preference information allows computing only solutions that are interesting to the decision maker, decreasing computation time significantly. Thus, interactive methods have many strengths making them viable for various applications. However, there is a lack of existing software frameworks to apply and experiment with interactive …
DESDEO : An Open Framework for Interactive Multiobjective Optimization
2018
We introduce a framework for interactive multiobjective optimization methods called DESDEO released under an open source license. With the framework, we want to make interactive methods easily accessible to be applied in solving real-world problems. The framework follows an object-oriented software design paradigm, where functionalities have been divided to modular, self-contained components. The framework contains implementations of some interactive methods, but also components which can be utilized to implement more interactive methods and, thus, increase the applicability of the framework. To demonstrate how the framework can be used, we consider an example problem where the pollution of…
Multi-objective optimization of building life cycle performance. A housing renovation case study in Northern Europe
2020
While the operational energy use of buildings is often regulated in current energy saving policies, their embodied greenhouse gas emissions still have a considerable mitigation potential. The study aims at developing a multi-objective optimization method for design and renovation of buildings incorporating the operational and embodied energy demands, global warming potential, and costs as objective functions. The optimization method was tested on the renovation of an apartment building in Denmark, mainly focusing envelope improvements as roof and exterior wall insulation and windows. Cellulose insulation has been the predominant result, together with fiber cement or aluminum-based cladding …
Artificial Decision Maker Driven by PSO : An Approach for Testing Reference Point Based Interactive Methods
2018
Over the years, many interactive multiobjective optimization methods based on a reference point have been proposed. With a reference point, the decision maker indicates desirable objective function values to iteratively direct the solution process. However, when analyzing the performance of these methods, a critical issue is how to systematically involve decision makers. A recent approach to this problem is to replace a decision maker with an artificial one to be able to systematically evaluate and compare reference point based interactive methods in controlled experiments. In this study, a new artificial decision maker is proposed, which reuses the dynamics of particle swarm optimization f…
SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization
2007
We describe the development and testing of a metaheuristic procedure, based on the scatter-search methodology, for the problem of approximating the efficient frontier of nonlinear multiobjective optimization problems with continuous variables. Recent applications of scatter search have shown its merit as a global optimization technique for single-objective problems. However, the application of scatter search to multiobjective optimization problems has not been fully explored in the literature. We test the proposed procedure on a suite of problems that have been used extensively in multiobjective optimization. Additional tests are performed on instances that are an extension of those consid…
On the Extension of the DIRECT Algorithm to Multiple Objectives
2020
AbstractDeterministic global optimization algorithms like Piyavskii–Shubert, direct, ego and many more, have a recognized standing, for problems with many local optima. Although many single objective optimization algorithms have been extended to multiple objectives, completely deterministic algorithms for nonlinear problems with guarantees of convergence to global Pareto optimality are still missing. For instance, deterministic algorithms usually make use of some form of scalarization, which may lead to incomplete representations of the Pareto optimal set. Thus, all global Pareto optima may not be obtained, especially in nonconvex cases. On the other hand, algorithms attempting to produce r…
Multiobjective optimization and decision making in engineering sciences
2021
AbstractReal-world decision making problems in various fields including engineering sciences are becoming ever more challenging to address. The consideration of various competing criteria related to, for example, business, technical, workforce, safety and environmental aspects increases the complexity of decision making and leads to problems that feature multiple competing criteria. A key challenge in such problems is the identification of the most preferred trade-off solution(s) with respect to the competing criteria. Therefore, the effective combination of data, skills, and advanced engineering and management technologies is becoming a key asset to a company urging the need to rethink how…
Optimistic NAUTILUS navigator for multiobjective optimization with costly function evaluations
2022
AbstractWe introduce novel concepts to solve multiobjective optimization problems involving (computationally) expensive function evaluations and propose a new interactive method called O-NAUTILUS. It combines ideas of trade-off free search and navigation (where a decision maker sees changes in objective function values in real time) and extends the NAUTILUS Navigator method to surrogate-assisted optimization. Importantly, it utilizes uncertainty quantification from surrogate models like Kriging or properties like Lipschitz continuity to approximate a so-called optimistic Pareto optimal set. This enables the decision maker to search in unexplored parts of the Pareto optimal set and requires …
Data-driven decision support to reduce "driving-under the influence of alcohol" offenses
2018
Extracting valuable knowledge from data to support decision making is a widely practiced trend. Data-driven decision support (DDDS) provides insight for decision makers by exploring and extracting underlying patterns within a dataset. This thesis covers the process of DDDS in reducing driving under the influence of alcohol (DUI) offenses by introducing proposed prison sentences. In this thesis, DDDS is applied to a DUI dataset by analyzing patterns in the dataset and by introducing proposed prison sentences for offenders to reduce the number of DUI cases. Background theories in data mining, machine learning, optimization and decision science that are related to the thesis project are also c…