An Estimation of Distribution Algorithm for Nurse Scheduling

Schedules can be built in a similar way to a human scheduler by using a set of rules that involve domain knowledge. This paper presents an Estimation of Distribution Algorithm (EDA) for the nurse scheduling problem, which involves choosing a suitable scheduling rule from a set for the assignment of each nurse. Unlike previous work that used Genetic Algorithms (GAs) to implement implicit learning, the learning in the proposed algorithm is explicit, i.e. we identify and mix building blocks directly. The EDA is applied to implement such explicit learning by building a Bayesian network of the joint distribution of solutions. The conditional probability of each variable in the network is computed according to an initial set of promising solutions. Subsequently, each new instance for each variable is generated by using the corresponding conditional probabilities, until all variables have been generated, i.e. in our case, a new rule string has been obtained. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the conditional probabilities for all nodes in the Bayesian network are updated again using the current set of promising rule strings. Computational results from 52 real data instances demonstrate the success of this approach. It is also suggested that the learning mechanism in the proposed approach might be suitable for other scheduling problems.

Analysis of a stochastic SIR epidemic on a random network incorporating household structure

This paper is concerned with a stochastic SIR (susceptible-infective-removed) model for the spread of an epidemic amongst a population of individuals, with a random network of social contacts, that is also partitioned into households. The behaviour of the model as the population size tends to infinity in an appropriate fashion is investigated. A threshold parameter which determines whether or not an epidemic with few initial infectives can become established and lead to a major outbreak is obtained, as are the probability that a major outbreak occurs and the expected proportion of the population that are ultimately infected by such an outbreak, together with methods for calculating these quantities. Monte Carlo simulations demonstrate that these asymptotic quantities accurately reflect the behaviour of finite populations, even for only moderately sized finite populations. The model is compared and contrasted with related models previously studied in the literature. The effects of the amount of clustering present in the overall population structure and the infectious period distribution on the outcomes of the model are also explored.

Time-of-use electricity tariffs with smart meters

This paper proposes a method for scheduling tariff time periods for electricity consumers. Europe will see a broader use of modern smart meters for electricity at residential consumers which must be used for enabling demand response. A heuristic-based method for tariff time period scheduling and pricing is proposed which considers different consumer groups with parameters studied a priori, taking advantage of demand response potential for each group and the fairness of electricity pricing for all consumers. This tool was applied to the case of Portugal, considering the actual network and generation costs, specific consumption profiles and overall electricity low voltage demand diagram. The proposed method achieves valid results. Its use will provide justification for the setting of tariff time periods by energy regulators, network operators and suppliers. It is also useful to estimate the consumer and electric sector benefits from changes in tariff time periods.

Optimization of Energy Distribution in Solar Panel Array Configurations by Graph Theory and Minkowski’s Paths

Nowadays, the development of the photovoltaic (PV) technology is consolidated as a source of renewable energy. The research in the topic of maximum improvement on the energy efficiency of the PV plants is today a major challenge. The main requirement for this purpose is to know the performance of each of the PV modules that integrate the PV field in real time. In this respect, a PLC communications based Smart Monitoring and Communications Module, which is able to monitor at PV level their operating parameters, has been developed at the University of Malaga. With this device you can check if any of the panels is suffering any type of overriding performance, due to a malfunction or partial shadowing of its surface. Since these fluctuations in electricity production from a single panel affect the overall sum of all panels that conform a string, it is necessary to isolate the problem and modify the routes of energy through alternative paths in case of PV panels array configuration.

ELECTROCATALYTIC PROCESSING OF RENEWABLE BIOMASS-DERIVED COMPOUNDS FOR PRODUCTION OF CHEMICALS, FUELS AND ELECTRICITY

The dual problems of sustaining the fast growth of human society and preserving the environment for future generations urge us to shift our focus from exploiting fossil oils to researching and developing more affordable, reliable and clean energy sources. Human beings had a long history that depended on meeting our energy demands with plant biomass, and the modern biorefinery technologies realize the effective conversion of biomass to production of transportation fuels, bulk and fine chemicals so to alleviate our reliance on fossil fuel resources of declining supply. With the aim of replacing as much non-renewable carbon from fossil oils with renewable carbon from biomass as possible, innovative R&D activities must strive to enhance the current biorefinery process and secure our energy future. Much of my Ph.D. research effort is centered on the study of electrocatalytic conversion of biomass-derived compounds to produce value-added chemicals, biofuels and electrical energy on model electrocatalysts in AEM/PEM-based continuous flow electrolysis cell and fuel cell reactors. High electricity generation performance was obtained when glycerol or crude glycerol was employed as fuels in AEMFCs. The study on selective electrocatalytic oxidation of glycerol shows an electrode potential-regulated product distribution where tartronate and mesoxalate can be selectively produced with electrode potential switch. This finding then led to the development of AEMFCs with selective production of valuable tartronate or mesoxalate with high selectivity and yield and cogeneration of electricity. Reaction mechanisms of electrocatalytic oxidation of ethylene glycol and 1,2-propanediol were further elucidated by means of an on-line sample collection technique and DFT modeling. Besides electro-oxidation of biorenewable alcohols to chemicals and electricity, electrocatalytic reduction of keto acids (e.g. levulinic acid) was also studied for upgrading biomass-based feedstock to biofuels while achieving renewable electricity storage. Meanwhile, ORR that is often coupled in AEMFCs on the cathode was investigated on non-PGM electrocatalyst with comparable activity to commercial Pt/C. The electro-biorefinery process could be coupled with traditional biorefinery operation and will play a significant role in our energy and chemical landscape.

DESIGN OF EFFICIENT IN-NETWORK DATA PROCESSING AND DISSEMINATION FOR VANETS

By providing vehicle-to-vehicle and vehicle-to-infrastructure wireless communications, vehicular ad hoc networks (VANETs), also known as the “networks on wheels”, can greatly enhance traffic safety, traffic efficiency and driving experience for intelligent transportation system (ITS). However, the unique features of VANETs, such as high mobility and uneven distribution of vehicular nodes, impose critical challenges of high efficiency and reliability for the implementation of VANETs. This dissertation is motivated by the great application potentials of VANETs in the design of efficient in-network data processing and dissemination. Considering the significance of message aggregation, data dissemination and data collection, this dissertation research targets at enhancing the traffic safety and traffic efficiency, as well as developing novel commercial applications, based on VANETs, following four aspects: 1) accurate and efficient message aggregation to detect on-road safety relevant events, 2) reliable data dissemination to reliably notify remote vehicles, 3) efficient and reliable spatial data collection from vehicular sensors, and 4) novel promising applications to exploit the commercial potentials of VANETs. Specifically, to enable cooperative detection of safety relevant events on the roads, the structure-less message aggregation (SLMA) scheme is proposed to improve communication efficiency and message accuracy. The scheme of relative position based message dissemination (RPB-MD) is proposed to reliably and efficiently disseminate messages to all intended vehicles in the zone-of-relevance in varying traffic density. Due to numerous vehicular sensor data available based on VANETs, the scheme of compressive sampling based data collection (CS-DC) is proposed to efficiently collect the spatial relevance data in a large scale, especially in the dense traffic. In addition, with novel and efficient solutions proposed for the application specific issues of data dissemination and data collection, several appealing value-added applications for VANETs are developed to exploit the commercial potentials of VANETs, namely general purpose automatic survey (GPAS), VANET-based ambient ad dissemination (VAAD) and VANET based vehicle performance monitoring and analysis (VehicleView). Thus, by improving the efficiency and reliability in in-network data processing and dissemination, including message aggregation, data dissemination and data collection, together with the development of novel promising applications, this dissertation will help push VANETs further to the stage of massive deployment.

Beech bark disease distribution and resistance in Michigan and fungal endophyte ecology of resistant and susceptible beech (Fagus grandifolia Ehrh.)

Beech bark disease (BBD), a non-native association of the fungal pathogen Neonectria faginata and the beech scale insect Cryptococcus fagisuga, has dramatically affected American beech within North American forests. To monitor the spread and effects of BBD in Michigan, a network of forest health monitoring plots was established in 2001 following the disease discovery in Ludington State Park (Mason County). Forest health canopy condition and basic forestry measurements including basal area were reassessed on beech trees in these plots in 2011 and 2012. The influence of bark-inhabiting fungal endophytes on BBD resistance was investigated by collecting cambium tissue from apparently resistant and susceptible beech. Vigor rating showed significant influences of BBD in sample beech resulting in reduced health and substantiated by significant increases of dead beech basal area over time. C. fagisuga distribution was found to be spatially clustered and widespread in the 22 counties in Michigan's Lower Peninsula which contained monitoring plots. Neonectria has been found in Emmet, Cheboygan and Wexford in the Lower Peninsula which may coincide with additional BBD introduction locations. Surveys for BBD resistance resulted in five apparently resistant beech which were added to a BBD resistance database. The most frequently isolated endophytes from cambium tissue were identified by DNA sequencing primarily as Deuteromycetes and Ascomycetes including Chaetomium globosum, Neohendersonia kickxii and Fusarium flocciferum. N. faginata in antagonism trials showed significant growth reduction when paired with three beech fungal endophytes. The results of the antagonism trial and decay tests indicate that N. faginata may be a relatively poor competitor in vivo with limited ability to degrade cellulose.

Flexible Power Control of Photovoltaic Plants Connected to Distribution Networks

This paper presents a system to control the power injected by a photovoltaic (PV) plant on the receiving network. This control is intended to mitigate some of the negative impacts that these units may produce on such networks, while increasing the installed power of the plant. The controlled parameters are the maximum allowed value of injected active power and the corresponding power factor, whose setpoints values may be fixed or dynamic. The developed system allows a local and a remote control. The injected power and the corresponding power factor may be set by following a predetermined profile or by real time adjustments to fulfill specific operation constraints on the receiving network. The system acts by adjusting the control parameters on the PV inverters. The main goal of the system is, in the end, to control the PV plant, ensuring the accomplishment of technical constraints and, at the same time, maximizing the installed power of the PV plant, which may be an important issue concerning the economic performance of such plants

Probabilistic Security Constrained Fuzzy Power Flow Models

In restructured power systems, generation and commercialization activities became market activities, while transmission and distribution activities continue as regulated monopolies. As a result, the adequacy of transmission network should be evaluated independent of generation system. After introducing the constrained fuzzy power flow (CFPF) as a suitable tool to quantify the adequacy of transmission network to satisfy 'reasonable demands for the transmission of electricity' (as stated, for instance, at European Directive 2009/72/EC), the aim is now showing how this approach can be used in conjunction with probabilistic criteria in security analysis. In classical security analysis models of power systems are considered the composite system (generation plus transmission). The state of system components is usually modeled with probabilities and loads (and generation) are modeled by crisp numbers, probability distributions or fuzzy numbers. In the case of CFPF the component’s failure of the transmission network have been investigated. In this framework, probabilistic methods are used for failures modeling of the transmission system components and possibility models are used to deal with 'reasonable demands'. The enhanced version of the CFPF model is applied to an illustrative case.

Measuring QoS in an aeronautical opportunistic network architecture with limited access to a satellite communications backhaul

We measure quality of service (QoS) in a wireless network architecture of transoceanic aircraft. A distinguishing characteristic of the network scheme we analyze is that it mixes the concept of Delay Tolerant Networking (DTN) through the exploitation of opportunistic contacts, together with direct satellite access in a limited number of the nodes. We provide a graph sparsification technique for deriving a network model that satisfies the key properties of a real aeronautical opportunistic network while enabling scalable simulation. This reduced model allows us to analyze the impact regarding QoS of introducing Internet-like traffic in the form of outgoing data from passengers. Promoting QoS in DTNs is usually really challenging due to their long delays and scarce resources. The availability of satellite communication links offers a chance to provide an improved degree of service regarding a pure opportunistic approach, and therefore it needs to be properly measured and quantified. Our analysis focuses on several QoS indicators such as delivery time, delivery ratio, and bandwidth allocation fairness. Obtained results show significant improvements in all metric indicators regarding QoS, not usually achievable on the field of DTNs.

The Branches of Large Electricity Companies in Portugal: From Trade to the Transfer and Adaptation of Technology (20th Century)

In the last decade of the 19th and first decades of the 20th century there was a movement of capital and engineers from the central and northern Europe to the countries of southern Europe and other continents. Large companies sought to obtain concessions and establish branches in Portugal, favouring the circulation of technical knowledge and transfer of technology for Portuguese industry. Among the various examples of the representatives of foreign companies in Portugal we find Jayme da Costa Ltd. established in 1916 in Lisbon, which was a branch of the Swedish company ASEA, as well as STAAL, ATLAS DIESEL (Sweden), Landis & GYR (Switzerland), Electro Helios, etc.. Another example is EFACEC a company founded in 1948 in Porto, that was a partnership between the Portuguese company CUF – Companhia União Fabril, and ACEC – Ateliers de Constructions Électriques de Charleroi and a small entreprise Electro-Moderna Ldª. This enterprise started the industrial production of electric motors and transformers, and later on acquired a substantial share of the national production of electrical equipment. Using Estatística das Instalações Elétricas em Portugal (Statistics on Electrical Installations in Portugal) from 1928 until 1950 we can identify the foreign enterprises acting in the Portuguese market: Siemens, B.B.C, ASEA, Oerlikon, etc. We can also establish a relationship between the development of the electric network and the growth of production and consumption of electricity in the principal urban centres. Finally we see how foreign firms were a stimulus to the creation of national enterprises, especially those of small scale, in Portugal.

GA-ANN Short-Term Electricity Load Forecasting

This paper presents a methodology for short-term load forecasting based on genetic algorithm feature selection and artificial neural network modeling. A feed forward artificial neural network is used to model the 24-h ahead load based on past consumption, weather and stock index data. A genetic algorithm is used in order to find the best subset of variables for modeling. Three data sets of different geographical locations, encompassing areas of different dimensions with distinct load profiles are used in order to evaluate the methodology. The developed approach was found to generate models achieving a minimum mean average percentage error under 2 %. The feature selection algorithm was able to significantly reduce the number of used features and increase the accuracy of the models.

Spatial distribution patterns of the non-native European catfish, Silurus glanis, from multiple online sources - a case study for the River Tagus (Iberian Peninsula)

Effective management of invasive fishes depends on the availability of updated information about their distribution and spatial dispersion. Forensic analysis was performed using online and published data on the European catfish, Silurus glanis L., a recent invader in the Tagus catchment (Iberian Peninsula). Eighty records were obtained mainly from anglers’ fora and blogs, and more recently from www.youtube.com. Since the first record in 1998, S. glanis expanded its geographic range by 700 km of river network, occurring mainly in reservoirs and in high-order reaches. Human-mediated and natural dispersal events were identified, with the former occurring during the first years of invasion and involving movements of >50 km. Downstream dispersal directionality was predominant. The analysis of online data from anglers was found to provide useful information on the distribution and dispersal patterns of this non-native fish, and is potentially applicable as a preliminary, exploratory assessment tool for other non-native fishes.

Characterization of DNA sequence properties through network and statistical approaches

In this thesis we will see that the DNA sequence is constantly shaped by the interactions with its environment at multiple levels, showing footprints of DNA methylation, of its 3D organization and, in the case of bacteria, of the interaction with the host organisms. In the first chapter, we will see that analyzing the distribution of distances between consecutive dinucleotides of the same type along the sequence, we can detect epigenetic and structural footprints. In particular, we will see that CG distance distribution allows to distinguish among organisms of different biological complexity, depending on how much CG sites are involved in DNA methylation. Moreover, we will see that CG and TA can be described by the same fitting function, suggesting a relationship between the two. We will also provide an interpretation of the observed trend, simulating a positioning process guided by the presence and absence of memory. In the end, we will focus on TA distance distribution, characterizing deviations from the trend predicted by the best fitting function, and identifying specific patterns that might be related to peculiar mechanical properties of the DNA and also to epigenetic and structural processes. In the second chapter, we will see how we can map the 3D structure of the DNA onto its sequence. In particular, we devised a network-based algorithm that produces a genome assembly starting from its 3D configuration, using as inputs Hi-C contact maps. Specifically, we will see how we can identify the different chromosomes and reconstruct their sequences by exploiting the spectral properties of the Laplacian operator of a network. In the third chapter, we will see a novel method for source clustering and source attribution, based on a network approach, that allows to identify host-bacteria interaction starting from the detection of Single-Nucleotide Polymorphisms along the sequence of bacterial genomes.