Particle Swarm Optimization of Electricity Market Negotiating Players Portfolio

Energy systems worldwide are complex and challenging environments. Multi-agent based simulation platforms are increasing at a high rate, as they show to be a good option to study many issues related to these systems, as well as the involved players at act in this domain. In this scope the authors’ research group has developed a multi-agent system: MASCEM (Multi- Agent System for Competitive Electricity Markets), which performs realistic simulations of the electricity markets. MASCEM is integrated with ALBidS (Adaptive Learning Strategic Bidding System) that works as a decision support system for market players. The ALBidS system allows MASCEM market negotiating players to take the best possible advantages from each market context. However, it is still necessary to adequately optimize the players’ portfolio investment. For this purpose, this paper proposes a market portfolio optimization method, based on particle swarm optimization, which provides the best investment profile for a market player, considering different market opportunities (bilateral negotiation, market sessions, and operation in different markets) and the negotiation context such as the peak and off-peak periods of the day, the type of day (business day, weekend, holiday, etc.) and most important, the renewable based distributed generation forecast. The proposed approach is tested and validated using real electricity markets data from the Iberian operator – MIBEL.

Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Electricity Markets Portfolio Optimization using a Particle Swarm Approach

Energy systems worldwide are complex and challenging environments. Multi-agent based simulation platforms are increasing at a high rate, as they show to be a good option to study many issues related to these systems, as well as the involved players at act in this domain. In this scope the authors’ research group has developed a multi-agent system: MASCEM (Multi-Agent System for Competitive Electricity Markets), which simulates the electricity markets. MASCEM is integrated with ALBidS (Adaptive Learning Strategic Bidding System) that works as a decision support system for market players. The ALBidS system allows MASCEM market negotiating players to take the best possible advantages from the market context. However, it is still necessary to adequately optimize the player’s portfolio investment. For this purpose, this paper proposes a market portfolio optimization method, based on particle swarm optimization, which provides the best investment profile for a market player, considering the different markets the player is acting on in each moment, and depending on different contexts of negotiation, such as the peak and offpeak periods of the day, and the type of day (business day, weekend, holiday, etc.). The proposed approach is tested and validated using real electricity markets data from the Iberian operator – OMIE.

Quantum-based Particle Swarm Optimization Application to Studies of Aggregated Consumption Shifting and Generation Scheduling in Smart Grids

Demand response programs and models have been developed and implemented for an improved performance of electricity markets, taking full advantage of smart grids. Studying and addressing the consumers’ flexibility and network operation scenarios makes possible to design improved demand response models and programs. The methodology proposed in the present paper aims to address the definition of demand response programs that consider the demand shifting between periods, regarding the occurrence of multi-period demand response events. The optimization model focuses on minimizing the network and resources operation costs for a Virtual Power Player. Quantum Particle Swarm Optimization has been used in order to obtain the solutions for the optimization model that is applied to a large set of operation scenarios. The implemented case study illustrates the use of the proposed methodology to support the decisions of the Virtual Power Player in what concerns the duration of each demand response event.

A learning approach to swarm-based path detection and tracking

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

Cross-presentation by WASp deficient B cells and dendritic cells

The immune system comprises of different cell types whose role is to protect us against pathogens. This thesis investigates a very important mechanism for our organism protection in a specific disorder: cross-presentation in Wiskott-Aldrich Syndrome (WAS). WAS is caused by loss-of-function mutations in the cytoskeletal regulator WASp and WAS patients suffer from eczema, thrombocytopenia, and immunodeficiency. X-linked neutropenia (XLN) is caused by gain-of-function mutations in WASp and XLN patients suffer from severe congenital neutropenia and immunodeficiency. This thesis was focused on the role of B and T lymphocytes and dendritic cells (DCs). This work will be divided into two main topics: 1) In the first part I studied the capacity of B cells to take up, degrade and present antigen. Moreover I studied the capacity of B cells to induce T cell proliferation. 2) In the second part, I studied T cell proliferation induced by dendritic cells. To increase our understanding about this mechanism, additional experiments were performed, including acidification capacity of CD8+ and CD8- DCs, reactive oxygen species (ROS) production since it is directly connected to acidification. These assays were measured by flow cytometry. Localization of Rac1 and Rac2 GTPases was assessed by confocal microscopy. Proliferation, acidification and ROS production assays were performed also with cells from X-linked neutropenia (XLN) mice. From this study we concluded that B cells cannot induce CD8+ T cell proliferation however they take up and present antigen. Moreover I have shown that increased cross-presentation by WASp KO DCs with ovalbumin is associated with decreased capacity to acidify endosomal compartment; and WASp KO CD8- DCs have increased Rac2 localization to the phagosome. XLN dendritic cells have similar acidification and ROS production capacity than wildtype cells. In conclusion, our data suggests that WASp regulates antigen processing and presentation in DCs.

Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Composition and structure of the fig wasp community in Amazonia

An understanding of the complex ecological interaction between fig wasps and their host plants in Amazonia requires previous knowledge of their distribution and diversity. The objective of this study was to describe the composition and structure of the wasp community associated with four species of Ficus in the municipal area of Manaus, Amazonas, Brazil. A total of 600 syconia from four species were collected. The study species were: Ficus obtusifolia Kunth; Ficus citrifolia Mill; F. americana subspecies guianensis Desv. form mathewsii; and F. americana subspecies guianensis Desv. form parkeriana. Statistical analyses were used to examine the relationship between fig wasp diversity and syconium diameter, and the effect of non-pollinating wasps on numbers of pollinators and seeds. Forty three species of fig wasp were identified, distributed across seven genera (Pegoscapus, Idarnes, Aepocerus, Physothorax, Anidarnes, Heterandrium , Eurytoma). Idarnes (carme group) was the wasps genus non-pollinator with greatest number of individuals with the greatest number of infested syconia (7409 wasps in 376 syconia). Analysing non-pollinating wasp diversity in relation to fig diameter, a significant difference was observed between the four fig species. Ficus citrifolia and F. americana subspecies guianensis form mathewsii had the smallest diameter but the greatest diversity of fig wasp. Ficus obtusifolia was the only species in which the non-pollinating wasps had a significant negative effect on the number of Pegoscapus sp. and on seed production.

Genetics of decayed sexual traits in a parasitoid wasp with endosymbiont-induced asexuality.

Trait decay may occur when selective pressures shift, owing to changes in environment or life style, rendering formerly adaptive traits non-functional or even maladaptive. It remains largely unknown if such decay would stem from multiple mutations with small effects or rather involve few loci with major phenotypic effects. Here, we investigate the decay of female sexual traits, and the genetic causes thereof, in a transition from haplodiploid sexual reproduction to endosymbiont-induced asexual reproduction in the parasitoid wasp Asobara japonica. We take advantage of the fact that asexual females cured of their endosymbionts produce sons instead of daughters, and that these sons can be crossed with sexual females. By combining behavioral experiments with crosses designed to introgress alleles from the asexual into the sexual genome, we found that sexual attractiveness, mating, egg fertilization and plastic adjustment of offspring sex ratio (in response to variation in local mate competition) are decayed in asexual A. japonica females. Furthermore, introgression experiments revealed that the propensity for cured asexual females to produce only sons (because of decayed sexual attractiveness, mating behavior and/or egg fertilization) is likely caused by recessive genetic effects at a single locus. Recessive effects were also found to cause decay of plastic sex-ratio adjustment under variable levels of local mate competition. Our results suggest that few recessive mutations drive decay of female sexual traits, at least in asexual species deriving from haplodiploid sexual ancestors.

Sociogenomics of Cooperation and Conflict during Colony Founding in the Fire Ant Solenopsis invicta.

One of the fundamental questions in biology is how cooperative and altruistic behaviors evolved. The majority of studies seeking to identify the genes regulating these behaviors have been performed in systems where behavioral and physiological differences are relatively fixed, such as in the honey bee. During colony founding in the monogyne (one queen per colony) social form of the fire ant Solenopsis invicta, newly-mated queens may start new colonies either individually (haplometrosis) or in groups (pleometrosis). However, only one queen (the "winner") in pleometrotic associations survives and takes the lead of the young colony while the others (the "losers") are executed. Thus, colony founding in fire ants provides an excellent system in which to examine the genes underpinning cooperative behavior and how the social environment shapes the expression of these genes. We developed a new whole genome microarray platform for S. invicta to characterize the gene expression patterns associated with colony founding behavior. First, we compared haplometrotic queens, pleometrotic winners and pleometrotic losers. Second, we manipulated pleometrotic couples in order to switch or maintain the social ranks of the two cofoundresses. Haplometrotic and pleometrotic queens differed in the expression of genes involved in stress response, aging, immunity, reproduction and lipid biosynthesis. Smaller sets of genes were differentially expressed between winners and losers. In the second experiment, switching social rank had a much greater impact on gene expression patterns than the initial/final rank. Expression differences for several candidate genes involved in key biological processes were confirmed using qRT-PCR. Our findings indicate that, in S. invicta, social environment plays a major role in the determination of the patterns of gene expression, while the queen's physiological state is secondary. These results highlight the powerful influence of social environment on regulation of the genomic state, physiology and ultimately, social behavior of animals.

Worker policing in the german wasp Vespula germanica

In some ants, bees, and wasps, workers kill or "police" male eggs laid by other workers in order to maintain the reproductive primacy of the queen. Kin selection theory predicts that multiple mating by the queen is one factor that can selectively favor worker policing. This is because when the queen is mated to multiple males, workers are more closely related to the queen's sons than to the sons of other workers. Earlier work has suggested that reproductive patterns in the German wasp Vespula germanica may contradict this theory, because in some colonies a large fraction of the adult males were inferred to be the workers' sons, despite the effective queen mating frequency being greater than 2 (2.4). In the present study, we reexamine the V. germanica case and show that it does support the theory. First, genetic analysis confirms that the effective queen mating frequency is high, 2.9, resulting in workers being more related to the queen's sons than to other workers' sons. Second, behavioral assays show that worker-laid eggs are effectively killed by other workers, despite worker-laid eggs having the same intrinsic viability as queen-laid ones. Finally, we estimate that approximately 58.4% of the male eggs but only 0.44% of the adult males are worker derived in queenright colonies, consistent with worker reproduction being effectively policed.

Ant queens (Hymenoptera: Formicidae) are attracted to fungal pathogens during the initial stage of colony founding

Ant queens that attempt to disperse and found new colonies independently face high mortality risks. The exposure of queens to soil entomopathogens during claustral colony founding may be particularly harmful, as founding queens lack the protection conferred by mature colonies. Here, we tested the hypotheses that founding queens (I) detect and avoid nest sites that are contaminated by fungal pathogens, and (II) tend to associate with other queens to benefit from social immunity when nest sites are contaminated. Surprisingly, in nest choice assays, young Formica selysi BONDROIT, 1918 queens had an initial preference for nest sites contaminated by two common soil entomopathogenic fungi, Beauveria bassiana and Metarhizium brunneum. Founding queens showed a similar preference for the related but non-entomopathogenic fungus Fusarium graminearum. In contrast, founding queens had no significant preference for the more distantly related nonentomopathogenic fungus Petromyces alliaceus, nor for heat-killed spores of B. bassiana. Finally, founding queens did not increase the rate of queen association in presence of B. bassiana. The surprising preference of founding queens for nest sites contaminated by live entomopathogenic fungi suggests that parasites manipulate their hosts or that the presence of specific fungi is a cue associated with suitable nesting sites.

Fecundity of ant queens in relation to their age and the mode of colony founding

The change over time in the fecundity and weight of queens was investigated in three monogynous, independent colony founding species,Lasius niger, Camponotus ligniperda andC. herculaneus, and two polygynous dependent colony founding species,Plagiolepis pygmaea andIridomyrmex humilis. Queens of the three species founding independently exhibited a similar pattern with a significant loss of weight between mating and the emergence of the first workers. In contrast, weights of queens of the species employing dependent colony founding remained more stable. Fecundity of queens founding independently increased slowly with time whereas fecundity of queens founding dependently reached the maximum level some weeks after the beginning of the first reproductive season. These results are discussed in relation to some differences in the life history (e.g., life-span) between queens utilizing independent and dependent colony founding.