Search results for "Research"
showing 10 items of 25967 documents
Heuristics for the min–max arc crossing problem in graphs
2018
Abstract In this paper, we study the visualization of complex structures in the context of automatic graph drawing. Constructing geometric representations of combinatorial structures, such as networks or graphs, is a difficult task that requires an expert system. The automatic generation of drawings of graphs finds many applications from software engineering to social media. The objective of graph drawing expert systems is to generate layouts that are easy to read and understand. This main objective is achieved by solving several optimization problems. In this paper we focus on the most important one: reducing the number of arc crossings in the graph. This hard optimization problem has been…
Variable neighborhood descent for the incremental graph drawing
2017
Abstract Graphs are used to represent reality in several areas of knowledge. Drawings of graphs have many applications, from project scheduling to software diagrams. The main quality desired for drawings of graphs is readability, and crossing reduction is a fundamental aesthetic criterion for a good representation of a graph. In this paper we target the edge crossing reduction in the context of incremental graph drawing, in which we want to preserve the layout of a graph over successive drawings. We propose a hybrid method based on the GRASP (Greedy Randomized Adaptive Search Procedure) and VND (Variable Neighborhood Descent) methodologies and compare it with previous methods via simulation.
Improving the performance of embedded systems with variable neighborhood search
2017
Graphical abstractDisplay Omitted Embedded systems have become an essential part of our lives, mainly due to the evolution of technology in the last years. However, the power consumption of these devices is one of their most important drawbacks. It has been proven that an efficient use of the memory of the device also improves its energy performance. This work efficiently solves the dynamic memory allocation problem, which can be formally defined as follows: given a program that has to be executed by a circuit, the objective is to fit that program in memory in such a way that the computing time required to execute it is minimized. In this work, we propose a parallel variable neighborhood se…
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…
Evaluation of Coded Excitations for Autonomous Airborne Ultrasonic Inspection
2019
Unmanned Aerial Vehicles (UAVs) are receiving increasing attention for use in Non-Destructive Testing due to their ability to access areas where manual inspection is not practical. Contact-based UAV ultrasonic inspections grant the opportunity to remotely monitor the structural health of an industrial asset with enhanced internal integrity information. Ultrasonic inspection is a Non-Destructive Testing (NDT) method conventionally used in corrosion mapping. Surface contacting ultrasonic transducers provide enhanced structural integrity information. However, due to near-surface aerodynamic effects, angular sensitivity of the ultrasound probe and alignment error during autonomous inspections, …
Resilience to flash floods in wetland communities of northeastern Bangladesh
2018
Globally, a number of catastrophic hydrometeorological hazards occurred in 2017 among which the monsoon floods in South Asia was particularly disastrous, killing nearly 1200 people in India, Nepal and Bangladesh. The wetland region (Haor) of northeastern (NE) Bangladesh was severely affected by flash floods early in 2017, affecting nearly 1 million households and damaging US $450 million worth of rice crops. This study investigates how the NE Bangladesh experienced the 2017 flash floods, and to what degree the wetland communities are vulnerable and resilience to flash floods. Focus group discussion, key informant interviews, and household questionnaire surveys (n = 80) were applied in the s…
A systematic review of human behaviour in and around floodwater
2020
Abstract Flooding can have a major impact on people's safety and livelihood. Understanding people's flood-related behaviours may assist in the development of more effective strategies aimed at lessening the impact of floods including mortality and morbidity. This systematic review examined peer-reviewed literature published from January-1989 to April-2019 on human behaviour in and around floodwater to identify behaviour patterns as well as protective and risk factors. We extracted three main themes from a thematic analysis of included studies (N = 54): activities and risk-taking behaviours (n = 24); loss reduction, knowledge, and warnings (n = 37); and diet and hygiene (n = 4). This review …
The ELECTRE I method to support the FMECA
2018
Abstract In traditional Failure Modes, Effects and Criticality Analysis (FMECA), risk priorities of failure modes are determined through the Risk Priority Number (RPN), which is a function of the three risk parameters Occurrence (O), Severity (S), and Detection (D). In the present paper, an alternative approach to RPN is proposed for the criticality assessment of system failure modes. Particularly, the Multi-Criteria Decision Making (MCDM) method ELECTRE I is proposed to select the most critical failure mode in the set of the failure modes charactering a complex system. The method has been applied to a case study previously proposed by Zammori and Gabrielli (2012).
Modélisation sémantique et programmation générative pour une simulation multi-agent dans le contexte de gestion de catastrophe
2020
La gestion de catastrophe nécessite une préparation collaborative entre les divers intervenants. Les exercices collaboratifs visent à entraîner les intervenants à appliquer les plans préparés ainsi qu’à identifier les problèmes et points d’améliorations potentiels. Ces exercices étant coûteux, la simulation informatique est un outil permettant d’optimiser la préparation à l’aide d’une plus grande diversité de cas. Cependant, les travaux de recherche centrés sur la simulation et la gestion de catastrophe sont spécialisés sur un problème spécifique plutôt que sur l’optimisation globale des plans préparés. Cette limite s’explique par le défi que constitue la réalisation d’un modèle de simulati…
The impact on disaster governance of the intersection of environmental hazards, border conflict and disaster responses in Ladakh, India
2018
Abstract The Indian border region of Ladakh, in Jammu and Kashmir State, has a sensitive Himalayan ecosystem and has experienced natural hazards and disasters of varying scales over the decades. Ladakh is also situated on a fault-line of multiple tensions, including ongoing border disagreements and intermittent conflict with China and Pakistan. The Indian army has thus become a permanent fixture in the region. This paper examines the implications of the intersection of these environmental and security factors for disaster governance in the region. Using Social Domains theory, the paper argues first, that a hazard-centred paradigm of ‘universal’ disaster science emerges from the colonial per…