6 research outputs found

    An Heterogeneous Population-Based Genetic Algorithm for Data Clustering

    Get PDF
    As a primary data mining method for knowledge discovery, clustering is a technique of classifying a dataset into groups of similar objects. The most popular method for data clustering K-means suffers from the drawbacks of requiring the number of clusters and their initial centers, which should be provided by the user. In the literature, several methods have proposed in a form of k-means variants, genetic algorithms, or combinations between them  for calculating the number of clusters and finding proper clusters centers. However, none of these solutions has provided satisfactory results and determining the number of clusters and the initial centers are still the main challenge in clustering processes. In this paper we present an approach to automatically generate such parameters to achieve optimal clusters using a modified genetic algorithm operating on varied individual structures and using a new crossover operator. Experimental results show that our modified genetic algorithm is a better efficient alternative to the existing approaches

    AmĂ©lioration de l'algorithme de chauve-souris par modification de rĂšgles d’évolution et introduction de mĂ©canisme de croisement

    Get PDF
    L'algorithme de chauve-souris est l'une des mĂ©ta-heuristiques prometteuses, rĂ©cemment proposĂ© pour la rĂ©solution de problĂšmes d'optimisation. Il se base sur la simulation du comportement d'Ă©cholocation des chauves-souris. Dans cet article, nous prĂ©sentons une amĂ©lioration de cet algorithme par une modification appropriĂ©e des rĂšgles d’évolution et l’introduction de mĂ©canisme de croisement. Nous montrons que ce nouvel algorithme amĂ©liore les rĂ©sultats rĂ©alisĂ©s par l’algorithme de chauve-souris standard et les autres algorithmes le modifiant, publiĂ©s rĂ©cemment. Son application sur cinq fonctions benchmarks largement utilisĂ©es dans la littĂ©rature, montre de façon claire et prĂ©cise que les rĂ©sultats rĂ©alisĂ©s sont nettement meilleurs.Mots clĂ©s : MĂ©ta-heuristiques, algorithme de chauve-souris, optimisation, fonction objectif

    Detection of the protistan parasite, Haplosporidium costale in Crassostrea gigas oysters from the French coast: A retrospective study

    No full text
    International audienceThe parasite Haplosporidium costale is known to infect and cause mortality in the oyster Crassostrea virginica in the USA. Decades after its first description in the 1960s, this parasite was detected in Crassostrea gigas in the USA and China. However, it presented a low prevalence and no mortality was associated with it. More recently, in 2019, H. costale was detected in France in a batch of moribund oysters. In order to observe how long this parasite has been present on French coasts, from Normandy to Thau lagoon, a retrospective investigation was conducted on 871 adult and spat oyster batches from 2004 to 2020. To allow rapid detection on a large panel of samples, a real-time PCR for the H. costale actin gene was developed. This method allowed the detection of H. costale DNA in adults from 2005 and in spat from 2008. The H. costale prevalence in spat appeared higher than in adults over the years studied, 14.59 % compared to 6.50 %, respectively. All samples presenting positive results were then sequenced on two targets, H. costale rRNA and actin genes. The actin gene sequencing highlighted the presence of two H. costale strains. Adult C. gigas as well as spat batches coming from hatcheries and DNA controls from C. virginica all presented with the Profile 1 H. costale strain. The Profile 2 H. costale strain was detected only in C. gigas spat coming from natural sources. These observations suggest a correlation between the origin of oysters and H. costale strains which may have been caused by commercial imports between Japan, USA and France back to the 1970s. Over the positive samples studied, only few batches (n = 3) suffered mortalities which could be hypothesized to be caused by H. costale, all presenting the Profile 1 H. costale strain
    corecore