一种基于遗传算法和强化鱼算法的无线传感器网络覆盖范围的优化方法
Shuming Sun1, Yijun Chen1, Ligang Dong1
1School of Information and Electronic Engineering (Sussex Artificial Intelligence Institute), Zhejiang Gongshang University, Hangzhou 310018, China.
Mathematical biosciences and engineering : MBE
|March 8, 2024
概括
通过结合遗传和强化鱼优化算法,GARWOA方法提高了无线传感器网络覆盖率. 这种方法有效地解决了覆盖差距和冗余性,改善了整体网络性能.
科学领域:
- 计算机科学 计算机科学
- 网络工程 网络工程
- 优化算法 优化算法
背景情况:
- 在无线传感器网络 (WSN) 中随机部署节点会导致覆盖冗余和漏洞.
- 现有的优化方法很难有效地平衡全球搜索和本地开发.
研究的目的:
- 提出一种新的WSN覆盖率优化方法,GARWOA,它集成了遗传算法 (GA) 和强化鱼优化算法 (RWOA).
- 提高鱼优化算法 (WOA) 的性能,以提高WSN覆盖率优化的勘探和开发效率.
主要方法:
- 使用正弦图和片式线性混乱图 (SPM) 进行人口初始化,以实现均分布.
- 对WOA控制因子"a"的非线性改进,以促进勘探和开发.
- 整合了一个Levy飞行机制,以减轻局部最佳和过早的融合.
主要成果:
- 与其他算法相比,GARWOA在10个标准测试函数中展示了优越的优化能力.
- 在覆盖率实验中,GARWOA实现了95.73%,98.15%和99.34%的覆盖率.
- 在覆盖率方面,GARWOA的表现优于突变灰狼优化器 (MuGWO) 的3.27%,2.32%和0.87%.
结论:
- 为了优化WSN覆盖范围,GARWOA有效地平衡了全球搜索和本地开发.
- 拟议的方法显著提高了覆盖率,并克服了现有算法的局限性.
- 嘉华为解决覆盖冗余和无线传感器网络漏洞提供了强大的解决方案.
相关概念视频
Conservation of Small Populations
13.1K
Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less...
13.1K
Inclusive Fitness
36.0K
Most altruistic behavior—in which one animal helps another at a cost to themselves—occurs between relatives. Scientists think these altruistic behaviors evolved because they increase the inclusive fitness of the animal providing help.
36.0K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
54
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...
54
Evolutionary 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
Hardy-Weinberg Principle
72.1K
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
What is Population Genetics?
57.9K
A population is composed of members of the same species that simultaneously live and interact in the same area. When individuals in a population breed, they pass down their genes to their offspring. Many of these genes are polymorphic, meaning that they occur in multiple variants. Such variations of a gene are referred to as alleles. The collective set of all the alleles within a population is known as the gene pool.
57.9K


