24 research outputs found

    Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History

    Get PDF
    A hybrid coevolution particle swarm optimization algorithm with dynamic multispecies strategy based on K-means clustering and nonrevisit strategy based on Binary Space Partitioning fitness tree (called MCPSO-PSH) is proposed. Previous search history memorized into the Binary Space Partitioning fitness tree can effectively restrain the individuals’ revisit phenomenon. The whole population is partitioned into several subspecies and cooperative coevolution is realized by an information communication mechanism between subspecies, which can enhance the global search ability of particles and avoid premature convergence to local optimum. To demonstrate the power of the method, comparisons between the proposed algorithm and state-of-the-art algorithms are grouped into two categories: 10 basic benchmark functions (10-dimensional and 30-dimensional), 10 CEC2005 benchmark functions (30-dimensional), and a real-world problem (multilevel image segmentation problems). Experimental results show that MCPSO-PSH displays a competitive performance compared to the other swarm-based or evolutionary algorithms in terms of solution accuracy and statistical tests

    Composition, antibiotic resistance, and virulence analysis of microbiota in dormitory drain pipes

    Get PDF
    IntroductionDormitory washbasins can breed microorganisms that produce odorous gases, polluting the indoor environment.MethodsWe utilized metagenome sequencing to analyze the microbiota of 40 samples from the drain pipes of dormitory washbasins. Our study aimed to investigate the microbial community structure, antibiotic resistance genes, and virulence factors, and to identify potential influencing factors such as gender, hometown, frequency of hand sanitizer usage, and number of dormitory residents.ResultsThe analysis revealed 12 phyla and 147 genera, with Proteobacteria and Actinobacteria being the dominant phyla, and Mycobacterium and Nakamurella being the dominant genera. We found that the factors influencing the microbial community structure of the dormitory washbasin drain pipe are complex. The investigated factors have a slight influence on the drain pipe microbial community, with gender exerting a discernible influence. The annotation results revealed the presence of various virulence factors, pathogenic toxins and antibiotic resistance genes, including 246 different toxin types and 30 different types of antibiotic resistance genes. In contrast to the observed differences in microbial composition among samples, the distribution of resistance genes shows relatively small changes among samples. Antibiotics should be a contributing factor in the overall increase of antibiotic resistance genes in drain pipes.DiscussionOverall, our study provides important insights into the community structure and function of microorganisms in dormitory drainage systems, and can guide efforts to prevent and control microbial pollution

    A Novel Plant Root Foraging Algorithm for Image Segmentation Problems

    Get PDF
    This paper presents a new type of biologically-inspired global optimization methodology for image segmentation based on plant root foraging behavior, namely, artificial root foraging algorithm (ARFO). The essential motive of ARFO is to imitate the significant characteristics of plant root foraging behavior including branching, regrowing, and tropisms for constructing a heuristic algorithm for multidimensional and multimodal problems. A mathematical model is firstly designed to abstract various plant root foraging patterns. Then, the basic process of ARFO algorithm derived in the model is described in details. When tested against ten benchmark functions, ARFO shows the superiority to other state-of-the-art algorithms on several benchmark functions. Further, we employed the ARFO algorithm to deal with multilevel threshold image segmentation problem. Experimental results of the new algorithm on a variety of images demonstrated the suitability of the proposed method for solving such problem

    Discrete and Continuous Optimization Based on Hierarchical Artificial Bee Colony Optimizer

    Get PDF
    This paper presents a novel optimization algorithm, namely, hierarchical artificial bee colony optimization (HABC), to tackle complex high-dimensional problems. In the proposed multilevel model, the higher-level species can be aggregated by the subpopulations from lower level. In the bottom level, each subpopulation employing the canonical ABC method searches the part-dimensional optimum in parallel, which can be constructed into a complete solution for the upper level. At the same time, the comprehensive learning method with crossover and mutation operator is applied to enhance the global search ability between species. Experiments are conducted on a set of 20 continuous and discrete benchmark problems. The experimental results demonstrate remarkable performance of the HABC algorithm when compared with other six evolutionary algorithms

    Cognitive radio spectrum allocation based on game theory

    Get PDF

    Cooperative Bacterial Foraging Optimization

    Get PDF
    Bacterial Foraging Optimization (BFO) is a novel optimization algorithm based on the social foraging behavior of E. coli bacteria. This paper presents a variation on the original BFO algorithm, namely, the Cooperative Bacterial Foraging Optimization (CBFO), which significantly improve the original BFO in solving complex optimization problems. This significant improvement is achieved by applying two cooperative approaches to the original BFO, namely, the serial heterogeneous cooperation on the implicit space decomposition level and the serial heterogeneous cooperation on the hybrid space decomposition level. The experiments compare the performance of two CBFO variants with the original BFO, the standard PSO and a real-coded GA on four widely used benchmark functions. The new method shows a marked improvement in performance over the original BFO and appears to be comparable with the PSO and GA

    Hierarchical Artificial Bee Colony Algorithm for RFID Network Planning Optimization

    Get PDF
    This paper presents a novel optimization algorithm, namely, hierarchical artificial bee colony optimization, called HABC, to tackle the radio frequency identification network planning (RNP) problem. In the proposed multilevel model, the higher-level species can be aggregated by the subpopulations from lower level. In the bottom level, each subpopulation employing the canonical ABC method searches the part-dimensional optimum in parallel, which can be constructed into a complete solution for the upper level. At the same time, the comprehensive learning method with crossover and mutation operators is applied to enhance the global search ability between species. Experiments are conducted on a set of 10 benchmark optimization problems. The results demonstrate that the proposed HABC obtains remarkable performance on most chosen benchmark functions when compared to several successful swarm intelligence and evolutionary algorithms. Then HABC is used for solving the real-world RNP problem on two instances with different scales. Simulation results show that the proposed algorithm is superior for solving RNP, in terms of optimization accuracy and computation robustness

    Urban Mobility Dynamics Based on Flexible Discrete Region Partition

    No full text
    Understanding the urban mobility patterns is essential for the planning and management of public infrastructure and transportation services. In this paper we focus on taxicab moving trajectory records and present a new approach to modeling and analyzing urban mobility dynamics. The proposed method comprises two phases. First, discrete space partition based on flexible grid is developed to divide urban environment into finite nonoverlapping subregions. By integrating mobility origin-destination points with covered region, the partitioned discrete subregions have better spatial semantics scalability. Then, we study mobility activity and its distribution randomness during given time periods among discrete subregions. Moreover, we also carry out the analysis of mobility linkage of mobility trips between different regions by O-D matrix. We present a case study with real dataset of taxicab mobility logs in Shenzhen, China, to demonstrate and evaluate the methodology. The experimental results show that the proposed method outperforms the clustering partition and regular partition methods

    Rhinogobius houheensis, a new species of freshwater goby (Teleostei: Gobiidae) from the Houhe National Nature Reserve, Hubei province, China

    No full text
    Wanghe, Kunyuan, Hu, Faxiang, Chen, Minhao, Luan, Xiaofeng (2020): Rhinogobius houheensis, a new species of freshwater goby (Teleostei: Gobiidae) from the Houhe National Nature Reserve, Hubei province, China. Zootaxa 4820 (2): 351-365, DOI: https://doi.org/10.11646/zootaxa.4820.2.
    corecore