Investigating the Use of Geometric Semantic Operators in Vectorial Genetic Programming

Azzali, I., Vanneschi, L., & Giacobini, M. (2020). Investigating the Use of Geometric Semantic Operators in Vectorial Genetic Programming. In T. Hu, N. Lourenço, E. Medvet, & F. Divina (Eds.), Genetic Programming - 23rd European Conference, EuroGP 2020, Held as Part of EvoStar 2020, Proceedings (pp. 52-67). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12101 LNCS). Springer. https://doi.org/10.1007/978-3-030-44094-7_4 ------- This work was partially supported by FCT, Portugal through funding of LASIGE Research Unit (UID/CEC/00408/2019), and projects PREDICT (PTDC/CCI-IF/29877/2017), BINDER (PTDC/CCI-INF/29168/2017), GADgET (DSAIPA/DS/0022/2018) and AICE (DSAIPA/DS/0113/2019).Vectorial Genetic Programming (VE_GP) is a new GP approach for panel data forecasting. Besides permitting the use of vectors as terminal symbols to represent time series and including aggregation functions to extract time series features, it introduces the possibility of evolving the window of aggregation. The local aggregation of data allows the identification of meaningful patterns overcoming the drawback of considering always the previous history of a series of data. In this work, we investigate the use of geometric semantic operators (GSOs) in VE_GP, comparing its performance with traditional GP with GSOs. Experiments are conducted on two real panel data forecasting problems, one allowing the aggregation on moving windows, one not. Results show that classical VE_GP is the best approach in both cases in terms of predictive accuracy, suggesting that GSOs are not able to evolve efficiently individuals when time series are involved. We discuss the possible reasons of this behaviour, to understand how we could design valuable GSOs for time series in the future.authorsversionpublishe

Construct, Merge, Solve and Adapt: Application to the repetition-free longest common subsequence problem

In this paper we present the application of a recently proposed, general, algorithm for combinatorial optimization to the repetition-free longest common subsequence problem. The applied algorithm, which is labelled Construct, Merge, Solve & Adapt, generates sub-instances based on merging the solution components found in randomly constructed solutions. These sub-instances are subsequently solved by means of an exact solver. Moreover, the considered sub-instances are dynamically changing due to adding new solution components at each iteration, and removing existing solution components on the basis of indicators about their usefulness. The results of applying this algorithm to the repetition-free longest common subsequence problem show that the algorithm generally outperforms competing approaches from the literature. Moreover, they show that the algorithm is competitive with CPLEX for small and medium size problem instances, whereas it outperforms CPLEX for larger problem instances.Peer ReviewedPostprint (author's final draft

Theoretical models for classical Cepheids. VIII. Effects of helium and heavy elements abundance on the Cepheid distance scale

Previous nonlinear fundamental pulsation models for classical Cepheids with metal content Z <= 0.02 are implemented with new computations at super-solar metallicity (Z=0.03, 0.04) and selected choices of the helium-to-metal enrichment ratio DeltaY/Delta Z. On this basis, we show that the location into the HR diagram of the Cepheid instability strip is dependent on both metal and helium abundance, moving towards higher effective temperatures with decreasing the metal content (at fixed Y) or with increasing the helium content (at fixed Z). The contributions of helium and metals to the predicted Period-Luminosity and Period-Luminosity-Color relations are discussed, as well as the implications on the Cepheid distance scale. Based on these new results, we finally show that the empirical metallicity correction suggested by Cepheid observations in two fields of the galaxy M101 may be accounted for, provided that the adopted helium-to-metal enrichment ratio is reasonably high (Delta Y/Delta Z ~ 3.5).Comment: 23 pages, including 6 postscript figures, accepted for publication on Ap

Sequence of a Coxiella endosymbiont of the tick Amblyomma nuttalli suggests a pattern of convergent genome reduction in the Coxiella genus.

Ticks require bacterial symbionts for the provision of necessary compounds that are absent in their hematophagous diet. Such symbionts are frequently vertically transmitted and, most commonly, belong to the Coxiella genus, which also includes the human pathogen Coxiella burnetii. This genus can be divided in four main clades, presenting partial but incomplete co-cladogenesis with the tick hosts. Here we report the genome sequence of a novel Coxiella, endosymbiont of the African tick Amblyomma nuttalli, and the ensuing comparative analyses. Its size (~1 Mb) is intermediate between symbionts of Rhipicephalus species and other Amblyomma species. Phylogenetic analyses show that the novel sequence is the first genome of the B clade, the only one for which no genomes were previously available. Accordingly, it allows to draw an enhanced scenario of the evolution of the genus, one of parallel genome reduction of different endosymbiont lineages, which are now at different stages of reduction from a more versatile ancestor. Gene content comparison allows to infer that the ancestor could be reminiscent of Coxiella burnetii. Interestingly, the convergent loss of mismatch repair could have been a major driver of such reductive evolution. Predicted metabolic profiles are rather homogenous among Coxiella endosymbionts, in particular vitamin biosynthesis, consistently with a host-supportive role. Concurrently, similarities among Coxiella endosymbionts according to host genus and despite phylogenetic unrelatedness hint at possible host-dependent effects

Emission Lines in the Spectrum of the 3He Star 3 Cen A

Emission in the 4d - 4f transitions of MnII (multiplet 13, 6122-6132 Ang), in the 4f - 6g transitions of PII, and in 6149.5 Ang of HgII has been detected in the spectrum of the helium weak star 3 Centauri A (B5 III-IVp). Weaker emission from the same MnII multiplet is also seen in the hot, mild HgMn star 46 Aquila (B9 III).It is suggested that the emission is of photospheric origin and may be evidence for the stratification of manganese, phosphorus and mercury in the photosphere of 3 CenA, and of manganese in 46Aql.Comment: 16 pages, 3 figure

Life Sounds Extraction and Classification in Noisy Environment

International audienceThis paper deals with the sound event detection in a noisy environment and presents a first classification approach. Detection is the first step of our sound analysis system and is necessary to extract the significant sounds before ini-tiating the classification step. We present three original event detection algorithms. Among these algorithms, one is based on the wavelet and gives the best performances. We evaluate and compare their performance in a noisy en-vironment with the state of the art algorithms in the field. Then, we present a statistical study to obtain the acous-tical parameters necessary for the training and, the sound classification results. The detection algorithms and sound classification are applied to medical telemonitoring. We re-place video camera by microphones surveying life sounds in order to preserve patient's privacy

Sound Detection and Classification for Medical Telesurvey

International audienceMedical Telesurvey needs human operator assistance by smart information systems. This paper deals with the sound event detection in a noisy environment and presents a first classification approach. Detection is the first step of our sound analysis system and is necessary to extract the sig-nificant sounds before initiating the classification step. An algorithm based on the Wavelet Transform is evaluated in noisy environment. Then Wavelet based cepstral coeffi-cients are proposed and their results are compared with more classical parameters. Detection algorithm and sound classification methods are applied to medical telemonitor-ing. In our opinion, microphones surveying life sounds are better preserving patient privacy than video cameras

MICROSPRAY SIMULATION OF DENSE GAS DISPERSION IN COMPLEX TERRAIN

An extended validation of the new Lagrangian particle model MicroSpray version for dense gas simulation is proposed. MicroSpray simulates the dense gas dispersion in situations characterized by the presence of buildings, other obstacles, complex terrain, and possible occurrence of low wind speed conditions. Its performances are compared to a chlorine railway accident (Macdona), to a field experiment (Kit Fox) and to an atmospheric CFD model