Search results for "Multi-Objective Optimization."
showing 10 items of 189 documents
Implementation aspects of interactive multiobjective optimization for modeling environments: The case of GAMS-NIMBUS
2014
Abstract. Interactive multiobjective optimization methods have provided promising results in the literature but still their implementations are rare. Here we introduce a core structure of interactive methods to enable their convenient implementation. We also demonstrate how this core structure can be applied when implementing an interactive method using a modeling environment. Many modeling environments contain tools for single objective optimization but not for interactive multiobjective optimization. Furthermore, as a concrete example, we present GAMS-NIMBUS Tool which is an implementation of the classification-based NIMBUS method for the GAMS modeling environment. So far, interactive met…
Black-Box solvers in combinatorial optimization
2015
Black box optimizers have a long tradition in the field of operations research. These procedures treat the objective function evaluation as a black box and therefore do not take advantage of its specific structure. Black-box optimization refers to the process in which there is a complete separation between the evaluation of the objective function —and perhaps other functions used to enforce constraints— and the solution procedure. The challenge of optimizing black boxes is to develop methods that can produce outcomes of reasonable quality without taking advantage of problem structure and employing a computational effort that is adequate for the context.
Multiobjective GRASP with Path Relinking
2015
In this paper we review and propose different adaptations of the GRASP metaheuristic to solve multiobjective combinatorial optimization problems. In particular, we describe several alternatives to specialize the construction and improvement components of GRASP when two or more objectives are considered. GRASP has been successfully coupled with Path Relinking for single-objective optimization. Moreover, we propose different hybridizations of GRASP and Path Relinking for multiobjective optimization. We apply the proposed GRASP with Path Relinking variants to two combinatorial optimization problems, the biobjective orienteering problem and the biobjective path dissimilarity problem. We report …
Task-based visual analytics for interactive multiobjective optimization
2020
We study how visual interaction techniques considered in visual analytics can be utilized when implementing interactive multiobjective optimization methods, where a decision maker iteratively participates in the solution process. We want to benefit from previous research and avoid re-inventing ideas. Our aim is to widen awareness and increase the applicability of interactive methods for solving real-world problems. As a concrete approach, we introduce seven high-level tasks that are relevant for interactive methods. These high-level tasks are based on low-level tasks proposed in the visual analytics literature. In addition, we give an example on how the high-level tasks can be implemented a…
Visualizations for Decision Support in Scenario-based Multiobjective Optimization
2021
Reproducibility artifacts for: Babooshka Shavazipour, Manuel López-Ibáñez, and Kaisa Miettinen. Visualizations for Decision Support in Scenario-based Multiobjective Optimization. Information Sciences, 2021. doi:10.1016/j.ins.2021.07.025. Abstract: We address challenges of decision problems when managers need to optimize several conflicting objectives simultaneously under uncertainty. We propose visualization tools to support the solution of such scenario-based multiobjective optimization problems. Suitable graphical visualizations are necessary to support managers in understanding, evaluating, and comparing the performances of management decisions according to all objec…
Feature selection: A multi-objective stochastic optimization approach
2020
The feature subset task can be cast as a multiobjective discrete optimization problem. In this work, we study the search algorithm component of a feature subset selection method. We propose an algorithm based on the threshold accepting method, extended to the multi-objective framework by an appropriate definition of the acceptance rule. The method is used in the task of identifying relevant subsets of features in a Web bot recognition problem, where automated software agents on the Web are identified by analyzing the stream of HTTP requests to a Web server.
Parameter-free adaptive step-size multiobjective optimization applied to remote photoplethysmography
2018
International audience; In this work, we propose to reformulate the objective function of Independent Component Analysis (ICA) to make it a better posed problem in the context of Remote photoplethysmography (rPPG). In recent previous works, linear combination coefficients of RGB channels are estimated maximizing the non-Gaussianity of ICA output components. However, in the context of rPPG a priori knowledge of the pulse signal can be incorporated into the component extraction algorithm. To this end, the contrast function of regular ICA is extended with a measure of periodicity formulated using autocorrelation. This novel semi-blind source extraction method for measuring rPPG has the interes…
Optimal sample allocation conditioned on a small area model, estimator, and auxiliary data
2018
We have studied optimal sample allocation, associated with small area estimation, when the objective is to obtain as accurate estimates as possible, for the population and for the subpopulations, called as areas here. It is a question of a two-level optimization problem. The basic premise is composed of planned areas, stratified sampling, and small overall sample size predetermined by restricted time and budget resources. Low sample sizes are common in market surveys. During this thesis, we have developed new allocation methods, based on a small area model, estimator, and auxiliary data. The final method, the three-term Pareto allocation, is based on the three terms of the mean-squared erro…
Towards Automatic Testing of Reference Point Based Interactive Methods
2016
In order to understand strengths and weaknesses of optimization algorithms, it is important to have access to different types of test problems, well defined performance indicators and analysis tools. Such tools are widely available for testing evolutionary multiobjective optimization algorithms. To our knowledge, there do not exist tools for analyzing the performance of interactive multiobjective optimization methods based on the reference point approach to communicating preference information. The main barrier to such tools is the involvement of human decision makers into interactive solution processes, which makes the performance of interactive methods dependent on the performance of huma…
An Artificial Decision Maker for Comparing Reference Point Based Interactive Evolutionary Multiobjective Optimization Methods
2021
Comparing interactive evolutionary multiobjective optimization methods is controversial. The main difficulties come from features inherent to interactive solution processes involving real decision makers. The human can be replaced by an artificial decision maker (ADM) to evaluate methods quantitatively. We propose a new ADM to compare reference point based interactive evolutionary methods, where reference points are generated in different ways for the different phases of the solution process. In the learning phase, the ADM explores different parts of the objective space to gain insight about the problem and to identify a region of interest, which is studied more closely in the decision phas…