Multipopulation is an effective optimization component often embedded into evolutionary algorithms to solve optimization problems. In this paper, a new multipopulation-based multiobjective genetic algorithm (MOGA) is proposed, which uses a unique cross-subpopulation migration process inspired by biological processes to share information between subpopulations. Then, a Markov model of the proposed multipopulation MOGA is derived, the first of its kind, which provides an exact mathematical model for each possible population occurring simultaneously with multiple objectives. Simulation results of two multiobjective test problems with multiple subpopulations justify the derived Markov model, and show that the proposed multipopulation method can improve the optimization ability of the MOGA. Also, the proposed multipopulation method is applied to other multiobjective evolutionary algorithms (MOEAs) for evaluating its performance against the IEEE Congress on Evolutionary Computation multiobjective benchmarks. The experimental results show that a single-population MOEA can be extended to a multipopulation version, while obtaining better optimization performance.
Download full-text PDF |
Source |
---|---|
http://dx.doi.org/10.1109/TCYB.2018.2871473 | DOI Listing |
Sensors (Basel)
December 2024
The College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China.
Software-defined networking (SDN) offers an effective solution for flexible management of Wireless Sensor Networks (WSNs) by separating control logic from sensor nodes. This paper tackles the challenge of timely recovery from SDN controller failures and proposes a game theoretic model for multi-domain controllers. A game-enhanced autonomous fault recovery algorithm for SDN controllers is proposed, which boasts fast fault recovery and low migration costs.
View Article and Find Full Text PDFSensors (Basel)
December 2024
School of Mechanical Electrical and Information Engineering, Shandong University, Weihai 264209, China.
Feature selection (FS) is a key process in many pattern-recognition tasks, which reduces dimensionality by eliminating redundant or irrelevant features. However, for complex high-dimensional issues, traditional FS methods cannot find the ideal feature combination. To overcome this disadvantage, this paper presents a multispiral whale optimization algorithm (MSWOA) for feature selection.
View Article and Find Full Text PDFWater Res
February 2025
Yangtze Ecology and Environment Co., Ltd., Wuhan 430072, China.
Urban drainage system (UDS) plays a key role in city urbanization, where defective pipes can lead to seepage. Previous studies have identified the locations of defects in UDS using inverse optimization models. However, the unique optimal solution neglects uncertainty analysis, which may lead to misdiagnosis.
View Article and Find Full Text PDFbioRxiv
November 2024
School of Life Sciences, Center for Evolution & Medicine, Arizona State University, Tempe, AZ, US.
The demographic history of a population, and the distribution of fitness effects (DFE) of newly arising mutations in functional genomic regions, are fundamental factors dictating both genetic variation and evolutionary trajectories. Although both demographic and DFE inference has been performed extensively in humans, these approaches have generally either been limited to simple demographic models involving a single population, or, where a complex population history has been inferred, without accounting for the potentially confounding effects of selection at linked sites. Taking advantage of the coding-sparse nature of the genome, we propose a 2-step approach in which coalescent simulations are first used to infer a complex multi-population demographic model, utilizing large non-functional regions that are likely free from the effects of background selection.
View Article and Find Full Text PDFForensic Sci Int
December 2024
Department of Stomatology, Public Health and Forensic Odontology, Ribeirão Preto School of Dentistry, University of São Paulo, Ribeirão Preto, São Paulo, Brazil. Electronic address:
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!