一个多目标进化算法,用于优化小世界属性
1School of Economics and Management, Xi'an Shiyou University, Xi'an, Shaanxi, China.
PloS one
|December 3, 2024
概括
优化网络小世界属性包括平衡平均聚类系数 (ACC) 和平均路径长度 (APL). 一个新的多目标进化算法有效地实现了这一目标,为网络结构优化提供了洞察力.
科学领域:
- 网络科学 网络科学
- 计算社会科学 计算社会科学
- 优化理论 优化理论
背景情况:
- 小世界效应在网络科学中至关重要,它影响了各种应用.
- 优化小世界属性,特别是平均聚类系数 (ACC) 和平均路径长度 (APL),是重要的研究重点.
研究的目的:
- 将小世界属性的优化作为一个多目标问题的建模.
- 开发和评估一种用于同时优化ACC和APL的新方法.
主要方法:
- 制定小世界物业优化作为一个多目标问题.
- 使用一种具有分解性的多目标进化算法 (MOEA/D).
- 分析有关网络社区结构的优化结果.
主要成果:
- 拟议的MOEA/D方法有效地解决了小世界优化问题.
- 该方法在帕雷托最佳前线上产生了均的解决方案分布.
- 在社区内增加边缘增强了ACC,而社区间边缘减少了APL.
结论:
- 开发的方法有效地优化了小世界网络属性.
- 网络社区结构显著影响优化结果,特别是当它没有和三角形时.
- 优化ACC和APL的策略不同,基于相对于社区结构的边缘位置.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
40
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...
40
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
Woodward–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
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
387
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
387
Multi-input and Multi-variable systems
96
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
96
Routh-Hurwitz Criterion II
184
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
184


