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.2871473DOI Listing

Publication Analysis

Top Keywords

proposed multipopulation
12
multipopulation-based multiobjective
8
multiobjective evolutionary
8
evolutionary algorithms
8
moga proposed
8
markov model
8
model proposed
8
multipopulation method
8
multipopulation
5
evolutionary
4

Similar Publications

A Game Model and Fault Recovery Algorithm for SDN Multi-Domain.

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 PDF

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 PDF

Uncertainty analysis method for diagnosing multi-point defects in urban drainage systems.

Water 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 PDF

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 PDF

Dental age estimation in adults using the Lamendin criteria: Validation of a bayesian model in the Brazilian population.

Forensic 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:

Article Synopsis
  • - Age estimation is vital for identifying deceased individuals, and this study focuses on using dental characteristics to improve age estimation methods in Brazil, particularly by validating the Forensic International Dental Database (FIDB).
  • - Researchers conducted a study with 230 dental samples to compare the FIDB Bayesian model against Lamendin's simplified technique, ensuring the reliability of their data through thorough examiner training and statistical analysis.
  • - The final analysis included 200 dental elements, revealing no significant differences in age estimation between sexes, and overall accuracy showed comparable results between the Bayesian model and Lamendin's technique.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!