A Distributed Hybrid Algorithm for the Graph Coloring Problem

International audienceWe propose a multi-agent based Distributed Hybrid algorithm for the Graph Coloring Problem (DH-GCP). DH-GCP applies a tabu search procedure with two different neighborhood structures for its intensification. To diversify the search into unexplored promising regions, two crossover operators and two types of perturbation moves are performed. All these search components are managed by a multi-agent model which uses reinforcement learning for decision making. The performance of the proposed algorithm is evaluated on well-known DIMACS benchmark instances.</p

A multi-agent based optimization method applied to the quadratic assignment problem

International audienceInspired by the idea of interacting intelligent agents of a multi-agent system, we introduce a multi-agent based optimization method applied to the quadratic assignment problem (MAOM-QAP). MAOM-QAP is composed of several agents (decision-maker agent, local search agents, crossover agents and perturbation agent) which are designed for the purpose of intensified and diversified search activities. With the help of a reinforcement learning mechanism, MAOM-QAP dynamically decides the most suitable agent to activate according to the state of search process. Under the coordination of the decision-maker agent, the other agents fulfill dedicated search tasks. The performance of the proposed approach is assessed on the set of well-known QAP benchmark instances, and compared with the most advanced QAP methods of the literature. The ideas proposed in this work are rather general and could be adapted to other optimization tasks. This work opens the way for designing new distributed intelligent systems for tackling other complex search problems.</p

Bacterial structure and spatiotemporal distribution in a horizontal subsurface flow constructed wetland

International audienceIn this study, bacterial community structure in a horizontal subsurface flow constructed wetland (HSF-CW) planted with Phragmites australis was investigated using the 16S rRNA cloning–sequencing technique. Two layer depths were considered: the rhizosphere zone (RH) and the deep-layer zone (DL) in different sampling periods. Bacteria-specific primers 008F and 1492R were used to amplify the 16S rRNA genes and construct six clone libraries. A total of 1,284 individual sequences were used to assess the HSF-CW diversity. Phylogenetic analysis of RH and DL clone libraries shows that 41.57 and 42.17 % of the 16S rRNA sequences are affiliated with the Proteobacteria in the RH and the DL, respectively. The remaining major phylogenetic groups are Bacteroidetes, Planctomycetes, and Chloroflexi with 11.78, 9.36, and 7.6 %, respectively, in the RH and 11.38, 6.48, and 7.65 % in the DL, respectively. Minor divisions such as Verrucomicrobia, TM7, Nitrospira, and Gemmatimonadetes represented <6 % of the total sequences, while 14.2 % were unidentified Bacteria. Among the Proteobacteria, the Alphaproteobacteria subclass is represented in both locations, while the Deltaproteobacteria and Gammaproteobacteria subclasses were predominant in the RH and the DL, respectively. Results suggest that Archaea and Bacteria in the HSF-CW are the essential actors in the nitrogen cycle and that the established microbial community is efficient in nitrogen removal from wastewater

A Recombination-Based Tabu Search Algorithm for the Winner Determination Problem

International audienc

Eukaryotic molecular diversity at different steps of the wastewater treatment plant process reveals more phylogenetic novel lineages

Wastewater microbiota represents important actors of organic depollution. Nowadays, some species used as bioindicators of the effluent quality are still identified by microscopy. In the present study, we investigated eukaryotic diversity at the different steps of the treatment process of a wastewater treatment plant (aerobic, anaerobic, clarifier basins and anaerobic digester) using the 18S rRNA gene sequencing approach. Of the 1519 analysed sequences, we identified 160 operational taxonomic units. Interestingly, 56.9% of the phylotypes were assigned to novel phylogenetic molecular species since they show \textless97% sequence identity with their nearest affiliated representative within public databases. Peritrichia ciliates were the most predominant group, with Epistylis as the most common genus. Although anaerobic, the digester appears to harbor many unclassified phylotypes of protozoa species. Novel lineages such as LKM11 and LKM118 were widely represented in the digester. Diversity values given by Shannon indexes show that the clarifier is the most diversified. This work will help designing molecular tools that are fast, reliable, and reproducible for monitoring wastewater depollution and studying phylogenetic relationships among the wonderful world of protists within this anthropogenic ecosystem

Doping Liquid Argon with Xenon in ProtoDUNE Single-Phase: Effects on Scintillation Light

Doping of liquid argon TPCs (LArTPCs) with a small concentration of xenon is a technique for light-shifting and facilitates the detection of the liquid argon scintillation light. In this paper, we present the results of the first doping test ever performed in a kiloton-scale LArTPC. From February to May 2020, we carried out this special run in the single-phase DUNE Far Detector prototype (ProtoDUNE-SP) at CERN, featuring 770 t of total liquid argon mass with 410 t of fiducial mass. The goal of the run was to measure the light and charge response of the detector to the addition of xenon, up to a concentration of 18.8 ppm. The main purpose was to test the possibility for reduction of non-uniformities in light collection, caused by deployment of photon detectors only within the anode planes. Light collection was analysed as a function of the xenon concentration, by using the pre-existing photon detection system (PDS) of ProtoDUNE-SP and an additional smaller set-up installed specifically for this run. In this paper we first summarize our current understanding of the argon-xenon energy transfer process and the impact of the presence of nitrogen in argon with and without xenon dopant. We then describe the key elements of ProtoDUNE-SP and the injection method deployed. Two dedicated photon detectors were able to collect the light produced by xenon and the total light. The ratio of these components was measured to be about 0.65 as 18.8 ppm of xenon were injected. We performed studies of the collection efficiency as a function of the distance between tracks and light detectors, demonstrating enhanced uniformity of response for the anode-mounted PDS. We also show that xenon doping can substantially recover light losses due to contamination of the liquid argon by nitrogen