Related Experiment Video
Updated: May 31, 2025
04:52
Following the Dynamics of Structural Variants in Experimentally Evolved Populations
Published on: February 3, 2023
913
A Decomposition-Based Evolutionary Algorithm with Neighborhood Region Domination
Hongfeng Ma1, Jiaxu Ning1, Jie Zheng1
1School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China.
Biomimetics (Basel, Switzerland)
|January 24, 2025
Summary
The multi-objective evolutionary algorithm based on decomposition (MOEA/D) is improved with MOEA/D-NRD. This new method enhances solution diversity and computational efficiency by using neighborhood region domination for faster convergence.
Area of Science:
- Computational intelligence
- Multi-objective optimization
- Evolutionary algorithms
Background:
- The multi-objective evolutionary algorithm based on decomposition (MOEA/D) uses neighborhood-based optimization for sub-problems.
- Limited diversity and poor convergence properties arise from neighborhood-only comparisons in MOEA/D.
- High population iterations are needed for MOEA/D to achieve quality solutions, reducing computational efficiency.
Purpose of the Study:
- To enhance the convergence speed and computational efficiency of decomposition-based multi-objective optimization algorithms.
- To introduce a novel approach, MOEA/D-NRD, addressing the limitations of traditional MOEA/D.
- To improve the diversity and quality of solution sets in multi-objective evolutionary algorithms.
Main Methods:
- Proposing MOEA/D-NRD, an enhanced algorithm within the MOEA/D framework.
- Implementing neighborhood region domination for determining solution dominance relationships.
- Comparing offspring solutions against neighborhood ideal and worst points for selection.
Main Results:
- MOEA/D-NRD demonstrates accelerated population convergence compared to standard MOEA/D.
- The algorithm shows enhanced computational efficiency due to faster convergence.
- Improved selection strategy leads to solution sets that more effectively approach ideal points.
Conclusions:
- MOEA/D-NRD effectively addresses the convergence and efficiency limitations of MOEA/D.
- Neighborhood region domination is a viable strategy for improving multi-objective evolutionary algorithms.
- The proposed method offers a more efficient approach to obtaining high-quality solution sets in complex optimization problems.
Related Concept Videos
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
38
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
38
02:54Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
03:33Genetic Drift
39.3K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
39.3K
01:43Incomplete Dominance
21.2K
Gregor Mendel's work (1822 - 1884) was primarily focused on pea plants. Through his initial experiments, he determined that every gene in a diploid cell has two variants called alleles inherited from each parent. He suggested that amongst these two alleles, one allele is dominant in character and the other recessive. The combination of alleles determines the phenotype of a gene in an organism.
21.2K
01:34Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.0K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
02:05Gene Evolution - Fast or Slow?
7.0K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.0K