-

Víctor A Bucheli1, Oswaldo Solarte Pabón1, Hugo Ordoñez2

  • 1Escuela de Ingeniería de Sistemas y Computación, Universidad del Valle, Cali, Valle, Colombia.

PeerJ. Computer science
|January 23, 2024
PubMed
概括

本研究介绍了一种使用埃尔多斯 - 雷尼复杂网络的新型进化算法,以改善旅行销售员问题 (TSP) 等优化问题的解决方案精细化. 网络引导的方法展示了卓越的性能,更快的融合和更短的执行时间.

相关概念视频

Genetic Drift03:33

Genetic Drift

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.8K
Hardy-Weinberg Principle01:49

Hardy-Weinberg Principle

Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.
72.1K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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
Mutation, Gene Flow, and Genetic Drift01:09

Mutation, Gene Flow, and Genetic Drift

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.4K
Genetics of Speciation02:16

Genetics of Speciation

Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
19.3K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

2.8K