对 ACO, dijkstra 和 NN 对废物收集网络路由效率的比较研究
1Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, India.
Scientific reports
|March 14, 2026
概括
这项研究比较了殖民地优化,迪克斯特拉的算法和最近邻居的城市垃圾收集路线. 与最近的邻居相比,殖民地优化和Dijkstra的算法提供了优越的路线优化.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 环境工程环境工程
背景情况:
- 低效的城市固体废物收集路线增加了运营成本和环境影响.
- 优化废物收集路线对于城市可持续性和资源管理至关重要.
研究的目的:
- 为了比较殖民地优化,迪克斯特拉的算法,和最近邻居启发式的性能,以优化城市垃圾收集路线.
- 根据路径成本,计算时间和跨不同网络大小的解决方案稳定性来评估算法.
主要方法:
- 用不同尺寸的模拟图表来建模城市垃圾收集网络.
- 性能指标包括路径成本,计算时间和解决方案稳定性.
- 使用威尔科克森签名等级测试进行了统计验证.
主要成果:
- 殖民地优化显示出对废物收集路线的高度适应性和成本效益.
- 迪克斯特拉的算法提供了具有最小差异的确定性最佳路径.
- 最接近邻居启发式在计算上更快,但产生了明显劣质的路线.
结论:
- 殖民地优化和Dijkstra的算法对于优化城市废物收集路线是有效的.
- 最接近邻居启发式不太适合复杂的废物收集网络.
- 结果为选择高效的路由算法提供了指导,并建议了未来的研究方向.
相关概念视频
Optimal Foraging
14.2K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
14.2K
Distributed Loads: Problem Solving
1.2K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.2K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
383
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...
383
Comparison between RL and RC circuits
6.5K
An RC circuit consists of resistance and capacitance, while in an RL circuit, capacitance is replaced by an inductor. RL and RC circuits are first-order differential circuits that store energy. An RC circuit stores energy in the electric field, while an RL circuit stores energy in the magnetic field. When connected to a battery, an RC circuit charges the capacitor, causing the current to decrease from maximum to zero upon being fully charged. This increases the voltage across the capacitor from...
6.5K

