Search results for "multi-objective"
showing 10 items of 220 documents
QoS-Aware Fault Detection in Wireless Sensor Networks
2013
Wireless sensor networks (WSNs) are a fundamental building block of many pervasive applications. Nevertheless the use of such technology raises new challenges regarding the development of reliable and fault-tolerant systems. One of the most critical issues is the detection of corrupted readings amidst the huge amount of gathered sensory data. Indeed, such readings could significantly affect the quality of service (QoS) of the WSN, and thus it is highly desirable to automatically discard them. This issue is usually addressed through “fault detection” algorithms that classify readings by exploiting temporal and spatial correlations. Generally, these algorithms do not take into account QoS re…
Finding near-perfect parameters for hardware and code optimizations with automatic multi-objective design space explorations
2012
Summary In the design process of computer systems or processor architectures, typically many different parameters are exposed to configure, tune, and optimize every component of a system. For evaluations and before production, it is desirable to know the best setting for all parameters. Processing speed is no longer the only objective that needs to be optimized; power consumption, area, and so on have become very important. Thus, the best configurations have to be found in respect to multiple objectives. In this article, we use a multi-objective design space exploration tool called Framework for Automatic Design Space Exploration (FADSE) to automatically find near-optimal configurations in …
Automatic multi-objective optimization of parameters for hardware and code optimizations
2011
Recent computer architectures can be configured in lots of different ways. To explore this huge design space, system simulators are typically used. As performance is no longer the only decisive factor but also e.g. power usage or the resource usage of the system it became very hard for designers to select optimal configurations. In this article we use a multi-objective design space exploration tool called FADSE to explore the vast design space of the Grid Alu Processor (GAP) and its post-link optimizer called GAPtimize. We improved FADSE with techniques to make it more robust against failures and to speed up evaluations through parallel processing. For the GAP, we present an approximation o…
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.
A multi-objective approach to facility layout problem by genetic search algorithm and Electre method
2006
Abstract Classical approaches to layout design problem tend to maximise the efficiency of layout, measured by the handling cost related to the interdepartmental flow and to the distance among the departments. However, the actual problem involves several conflicting objectives hence requiring a multi-objective formulation. Multi-objective approaches, recently proposed, in most cases lead to the maximisation of a weighted sum of score functions. The poor practicability of such an approach is due to the difficulty of normalising these functions and of quantifying the weights. In this paper, this difficulty is overcome by approaching the problem in two subsequent steps: in the first step, the P…
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…
Discovering the Discriminating Power in Patient Test Features Using Visual Analytics: A Case Study in Parkinson’s Disease
2016
Part 11: New Methods and Tools for Big Data Wokshop (MT4BD); International audience; This paper presents a novel methodology for selecting the most representative features for identifying the presence of the Parkinson’s Disease (PD). The proposed methodology is based on interactive visual analytic based on multi-objective optimisation. The implemented tool processes and visualises the information extracted via performing a typical line-tracking test using a tablet device. Such output information includes several modalities, such as position, velocity, dynamics, etc. Preliminary results depict that the implemented visual analytics technique has a very high potential in discriminating the PD …
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…