Patricia Ruiz

• PhD
• Universidad de Cádiz

The proliferation of low-capacity, interconnected Internet of Things devices has increased the need for energy efficient software. Optimizing software performance for specific hardware requires tailored code transformations, as universal compiler optimizations are insufficient. Moreover, the diversity of devices and the software running on them req...

Multi-fractal detrended fluctuation analysis (MF-DFA) describes long-range correlations across scales in time series in terms of the linear fittings of the fluctuation functions \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upg...

The main objective of the European Green Deal is to achieve climate neutrality by 2050. Among the many challenges it implies, the decarbonization of cities must be accomplished. Although electric vehicles are the long-term solution for eradicating CO2 emissions, the deployment of fully electric public transport systems needs strong requirements, wi...

Hardware rapidly develops, evolving incessantly towards new and more efficient architectures. We are witnessing a significant shift in the history of computing towards parallelism, which raises a new major concern in computing: the energy consumption of computing devices, from small battery-based devices to large data centers forming the cloud. The...

Uncertain systems are those wherein some variability is observed, meaning that different observations of the system will produce different measurements. Studying such systems demands the use of statistical methods over multiple measurements, which allows overcoming the uncertainty, based on the premise that a single measurement is not representativ...

Efficient green software solutions require being aware of the characteristics of both the software and the hardware where it is executed. Separately optimizing them leads to inefficient results, and there is a need for a perfect synergy between software and hardware for optimal outcomes. We present a novel combinatorial optimization problem for the...

An efficient public transport system is essential for sustainable city development, as it directly affects people’s welfare. This article addresses the urban public transport timetabling problem with multi-objective evolutionary algorithms, considering multiple vehicle types and respecting the public transport restrictions of local authorities. The...

Today we live in a hyper-connected world, where a large amount of applications and services are supported by ad hoc networks. They have a decentralized management, are flexible and versatile but their characteristics are in turn their main weaknesses. This work introduces a preliminary analysis of the evolution, trends and the state of the art in t...

We propose a new accurate Micro Genetic Algorithm ( GA) for multi-objective optimization problems that we call Micro-FAME (or FAME). The distinctive feature of FAME with respect to the other existing multi-objective algorithms in the literature is its high elitism and fast convergence, produced by the application of the evolution directly on the...

Particle Swarm Optimization algorithms (or PSO) have been widely studied in the Literature. It is known that they provide highly competitive results. However, they suffer from fast convergence to local optima. There exist works proposing the swarm decentralization by including some specific topologies in order to deal with this problem. These appro...

Plug-in hybrid (PH) buses offer range and operating flexibility of buses with conventional internal combustion engines with environmental. However, when they are frequently charged, they also enable societal benefits (emissions- and noise-related) associated with electric buses. Thanks to geofencing, pure electric drive of PH buses can be assigned...

This volume constitutes the refereed proceedings of the Third International Conference on Optimization and Learning, OLA 2020, held in Cádiz, Spain, in February 2020. The 23 full papers were carefully reviewed and selected from 55 submissions. The papers presented in the volume focus on the future challenges of optimization and learning methods,...

We present in this work the first parallel implementation of Virtual Savant (VS), a novel optimization method that is able to quickly generate pseudo-optimal solutions to a given combinatorial problem, thanks to its parallel pattern recognition engine. The proposed parallel implementation does not require any information exchange between the thread...

Computer-aided design (CAD) is a technological revolution, very powerful and with large applicability to problem solving. It is essential in many different disciplines ranging from architecture to education, medicine, physics, or gaming. In this work, we propose a novel CAD tool, called CADDi, to assist in the design of electric diagrams in the edu...

Spain is a highly decentralized country composed of 17 autonomous communities (regional political and administrative territories), where the power is divided between the central government and a limited self-government of the communities. In the case of the road network, the competences are not completely delegated but the management and planning o...

Sensitivity analysis is a mathematical tool that distributesthe uncertainty of the output of a model among its different input vari-ables. We use in this work the Extended Fourier Amplitude SensitivityTest to carefully analyze the impact of 54 LLVM code optimization op-erators on the execution time of nine benchmark software programs. Ex-periments...

Evolutionary algorithms are metaheuristic algorithms that provide quasioptimal solutions in a reasonable time. They have been applied to many optimization problems in a high number of scientific areas. In this survey paper, we focus on the application of evolutionary algorithms to solve optimization problems related to a type of complex network lik...

Networking at any time and any place paves the way for a large number of possible applications in ad hoc networks, from disaster relief in remote areas to network extension. Thus, for the past decades, many works have been proposed trying to make ad hoc networks a reality. The importance of broadcasting in networking and the broadcast nature of the...

The Adaptive Enhanced Distance Based Broadcasting Protocol, AEDB hereinafter, is an advanced adaptive protocol for information dissemination in mobile ad hoc networks (MANETs). It is based on the Distance Based broadcasting protocol, and it acts differently according to local information to minimize the energy and network use, while maximizing the...

Mobile ad hoc networks (MANETs) are infrastructure-less communication networks spontaneously created by a number of mobile devices. Due to its highly fluctuating topology, finding the optimal configuration of communication protocols is a complex and crucial task. Additionally, different objectives must be usually considered. In our previous work, w...

This chapter tackles the optimization of an energy-efficient broadcasting algorithm. It considers the enhanced distance-based broadcasting algorithm (AEDB), an energy-aware and distance based broadcasting algorithm that uses a cross-layer design to reduce energy consumption. The chapter uses three different evolutionary algorithms for the optimizat...

Public transport (PT) is one of the key elements of a sustainable transport system. Improving its quality is among several measures cities are designing to raise the modal share of PT. Ride comfort is one of the key components defining the quality. In this article, we demonstrate how the comfort can be improved if buses use a Green Light Optimal Sp...

Due to the highly unpredictable topology of ad hoc networks, most of the existing communication protocols rely on different thresholds for adapting their behavior to the environment. Good performance is required under any circumstances. Therefore, finding the optimal configuration for those protocols and algorithms implemented in these networks is...

Energy consumption is one of the main concerns in mobile ad hoc networks (or MANETs). The lifetime of its devices highly depends on the energy consumption as they rely on batteries. The adaptive enhanced distance based broadcasting algorithm, AEDB, is a message dissemination protocol for MANETs that uses cross-layer technology to highly reduce the...

Mobile ad hoc networks are infrastructureless communication networks that are spontaneously created by a number of mobile devices. Due to the highly fluctuating topology of such networks, finding the optimal configuration of communication protocols is a complex and crucial task. Additionally, different objectives must be usually considered. Small chan...

Energy efficiency has attracted a lot of attention during the recent years, especially in mobile ad hoc networks where devices rely on batteries. Moreover, in this kind of networks the cooperation among devices forwarding packets or acting as a router is crucial for the network performance. Thus, reducing the energy consumption of each sending is a...

In this work, we focus on vehicular ad hoc networks, also called VANETs, which are communication networks that devices (in this case vehicles) use to exchange messages in a decentralized fashion, i.e., using no preexisting infrastructure. We first assess the feasibility of relying on a tree-based topology management structure for mobile ad hoc netw...

Mobile ad hoc networks (or MANETs) are wireless networks that are spontaneously created by the neighbouring devices, without the use of any kind of infrastructure. These devices usually rely on batteries, so the lifetime of this type of network highly depends on the energy consumption of the devices composing it. Therefore, the optimisation of the...

Unmanned Aerial Vehicle (UAV) networks can be consid- ered as a kind of mobile ad hoc network. One of the most important goals in UAV networks is to achieve a powerful collaborative fleet. For that, efficient communication pro- tocols are needed. In this paper, we are proposing a new energy efficient broadcasting algorithm, CEDBBT, that is making u...

In mobile ad hoc networks (or MANETs) devices usually rely on batteries, so the lifetime of these networks highly depends on the energy consumption of the devices composing them. In this paper, we improve the performance of the adaptive enhanced distance based broadcasting algorithm, AEDB, as well as we optimize it using a hybrid multi-objective al...

Nowadays energy management is a key feature in many different fields, specially in mobile ad hoc networks where devices heavily rely on the battery life, thus, the network survival is absolutely related to the energy consumption of nodes. In this work, we present a broadcasting algorithm AEDB that not only tries to reduce the network but also the d...

One important challenge for broadcasting in mobile ad hoc networks is the well known broadcast storm problem. Most of existing techniques to prevent it usually lies in reducing the number of forwarding nodes in the process. One of these algorithms (from the state of the art) is the distance based broadcasting algorithm, that tries to minimize this...

This paper presents three distributed and decentralized strategies used for token traversal in spanning forest over Mobile Ad Hoc Delay Tolerant Networks. Such networks are characterized by behaviors like disappearance of mobile devices, connection disruptions, network partitioning, etc. Techniques based on tree topologies are well known for increa...

VANETs are ad hoc networks in which devices are vehicles moving at high speeds. This kind of network is getting more and more importance since it has many practical and important applications, like multimedia file sharing (e.g., maps, music, news, weather), or dissemination of alarm messages (e.g., accidents, traffic jams, bad road conditions). One...

Clustering is a well-known approach to cope with mobility in multi-hop ad-hoc networks. The aim of clustering hereby is to detect and maintain stable topologies within a set of mobile nodes. WCPD is an algorithm that allows to interconnect multiple stable clusters and to exchange data across single cluster boundaries. However, disseminating informa...