Search results for "MIZA"

Max–min dispersion with capacity and cost for a practical location problem

2022

Diversity and dispersion problems deal with selecting a subset of elements from a given set in such a way that their diversity is maximized. This study considers a practical location problem recently proposed in the context of max–min dispersion models. It is called the generalized dispersion problem, and it models realistic applications by introducing capacity and cost constraints. We propose two effective linear formulations for this problem, and develop a hybrid metaheuristic algorithm based on the variable neighborhood search methodology, to solve real instances. Extensive numerical computational experiments are performed to compare our hybrid metaheuristic with the state-of-art heurist…

Parallel global optimization : structuring populations in differential evolution

2010

On automatic algorithm configuration of vehicle routing problem solvers

2019

Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants.…

Interactive data-driven multiobjective optimization of metallurgical properties of microalloyed steels using the DESDEO framework

2023

Solving real-life data-driven multiobjective optimization problems involves many complicated challenges. These challenges include preprocessing the data, modelling the objective functions, getting a meaningful formulation of the problem, and supporting decision makers to find preferred solutions in the existence of conflicting objective functions. In this paper, we tackle the problem of optimizing the composition of microalloyed steels to get good mechanical properties such as yield strength, percentage elongation, and Charpy energy. We formulate a problem with six objective functions based on data available and support two decision makers in finding a solution that satisfies them both. To …

A Multiple Surrogate Assisted Decomposition Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

2019

Many-objective optimization problems (MaOPs) contain four or more conflicting objectives to be optimized. A number of efficient decomposition-based evolutionary algorithms have been developed in the recent years to solve them. However, computationally expensive MaOPs have been scarcely investigated. Typically, surrogate-assisted methods have been used in the literature to tackle computationally expensive problems, but such studies have largely focused on problems with 1–3 objectives. In this paper, we present an approach called hybrid surrogate-assisted many-objective evolutionary algorithm to solve computationally expensive MaOPs. The key features of the approach include: 1) the use of mul…

Uniformization of two-dimensional metric surfaces

2014

We establish uniformization results for metric spaces that are homeomorphic to the Euclidean plane or sphere and have locally finite Hausdorff 2-measure. Applying the geometric definition of quasiconformality, we give a necessary and sufficient condition for such spaces to be QC equivalent to the Euclidean plane, disk, or sphere. Moreover, we show that if such a QC parametrization exists, then the dilatation can be bounded by 2. As an application, we show that the Euclidean upper bound for measures of balls is a sufficient condition for the existence of a 2-QC parametrization. This result gives a new approach to the Bonk-Kleiner theorem on parametrizations of Ahlfors 2-regular spheres by qu…

Desirable properties of performance indicators for assessing interactive evolutionary multiobjective optimization methods

2022

Interactive methods support decision makers in finding the most preferred solution in multiobjective optimization problems. They iteratively incorporate the decision maker's preference information to find the best balance among conflicting objectives. Several interactive methods have been developed in the literature. However, choosing the most suitable interactive method for a given problem can prove challenging and appropriate indicators are needed to compare interactive methods. Some indicators exist for a priori methods, where preferences are provided at the beginning of the solution process. We present some numerical experiments that illustrate why these indicators are not suitable for …

Towards constructing a Pareto front approximation for use in interactive forest management planning

2013

The selection of an appropriate multi-objective forest management plan can be a difficult task due to the vast number of alternatives available to the decision maker (DM). The complexity of the task depends e.g. on how clear the preferences of the DM are. For those DMs who do not have clear preferences, interactive methods of forest planning could assist in clarifying preferences and guiding the selection in an efficient fashion. Interactive planning methods are useful when the DM needs to consider a wide range of efficient solutions quickly. With large forest holdings or with complicated forest management goals, the development of new forest plans can become a rather computationally demand…

Sectoral policies as drivers of forest management and ecosystems services: A case study in Bavaria, Germany

2023

European countries have national sectoral polices to regulate and promote the provision of a wide range of forest ecosystems services (FES). However, potential incoherencies among these policies can negatively affect the efficient provision of FES. In this work, we evaluated the coherence among three national policies from Germany and their ability to effectively provide FES in the future: the Forest Strategy 2020 (FS), the National Strategy on Biological Diversity (BDS), and the German National Policy Strategy on Bioeconomy (BES). Using forest inventory data from the Federal State of Bavaria, we simulated a range of forest management options under three climate trajectories for 100 years i…

Trade-offs among intensive forestry, ecosystem services and biodiversity in boreal forests

2018

Finnish forests are used extensively for timber production but are also providers of other ecosystem services and harbor unique biodiversity. The ecosystem services approach has so far been used marginally in the context of Finnish forestry; however, due to the multiple values associated with Finnish forests and the impacts forestry operations have on forest ecosystems, it is clearly applicable in this context. In this thesis, I studied the occurrence and severity of trade-offs among ecosystem services and biodiversity conservation in Finnish forests. I used forest inventory data, forest growth simulations, and multi-objective optimization to reveal how the severity of the trade-offs varies…