模糊逻辑应用于调整进化算法的突变大小
1Faculty of Physics and Applied Informatics, University of Łódź, Pomorska 149/153, Łódź, 90-236, Poland. krzysztof.pytel@fis.uni.lodz.pl.
Scientific reports
|January 15, 2025
概括
这项研究引入了一种新的模糊逻辑方法,用于在进化算法中动态调整突变大小. 这种方法增强了对全球最佳的收,并防止算法陷入局部最佳的困境.
科学领域:
- 计算机科学 计算机科学
- 人工智能的人工智能
- 优化优化 优化优化
背景情况:
- 参数调整是进化算法 (EAs) 中的一个关键挑战.
- 现有的EA经常与收作斗争,并因次优参数设置而陷入局部最佳状态.
- 对算法参数的动态调整对于强大的优化性能至关重要.
研究的目的:
- 提出一种新的方法来调整使用模糊逻辑的进化算法中的突变大小.
- 提高EAs的趋同速度和准确性,以实现全球最佳.
- 加强勘探开发平衡,防止EAs的过早趋同.
主要方法:
- 开发了一个模糊逻辑控制器,以根据历史进化数据动态调整突变大小.
- 迷糊逻辑控制器利用过去一代的数据来告知突变大小的调整.
- 拟议的方法在不同难度的基准功能优化问题上进行了测试.
主要成果:
- 基于模糊逻辑的突变调整方法证明了对全球最佳的更好的趋同.
- 这种方法有效地保持了勘探和开采之间的平衡,减少了局部最佳陷的可能性.
- 对标准基准函数的实验结果证实了拟议方法的效率.
结论:
- 基于模糊逻辑的参数调整为进化算法中优化突变大小提供了有效的解决方案.
- 这种方法提高了EA在各种优化问题上的稳定性和性能.
- 该方法显示出在复杂的优化任务中具有广泛应用的潜力.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
39
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...
39
Mutation, Gene Flow, and Genetic Drift
58.0K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
58.0K
Gene 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
Mismatch Repair
4.8K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
4.8K
Cis-regulatory Sequences
9.7K
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
9.7K
Genetic Drift
39.4K
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.4K


