在协作多集群系统中用于任务集群的元启发式优化算法
Meixuan Li1, Yongping Hao1, Hui Zhang1
1School of Equipment Engineering, Shenyang Ligong University, Shenyang 110159, China.
Sensors (Basel, Switzerland)
|February 27, 2026
概括
本研究介绍了一种新的双原型元启发式K-Means (DPM-Kmeans) 算法,用于无人机 (UAV) 群任务分组. DPM-Kmeans提高了3D环境中的集群精度和效率.
科学领域:
- 机器人和人工智能 机器人和人工智能
- 运营研究 运营研究
- 计算科学 计算科学
背景情况:
- 无人机群任务需要在复杂的3D环境中高效地分组任务.
- 现有的方法经常遭受空间信息丢失和高维任务分配的过早融合.
研究的目的:
- 开发一种先进的集群方法,以优化空地集成无人机群任务分配.
- 提高3D环境中的任务分组的多样性,适应性和解决方案质量.
主要方法:
- 提出了3D空间任务数据预处理技术和基于黄金螺旋分布的混合初始化策略.
- 开发了一种双原型的Metaheuristic K-Means (DPM-Kmeans) 算法,使用双模原型 (行和列) 进行同时的全球和本地搜索.
- 实施了一个协作式的多约束,动态加权的优化模型,集成任务要求和飞行距离.
主要成果:
- 与传统的K-means和其他元启发式算法相比,DPM-Kmeans在平方错误和 (SSE),轮系数 (SC) 和戴维斯-博尔丁指数 (DB) 中表现出2-10%的改善.
- 该方法表现出更高的合速度和解决方案质量.
- 在大规模,多限制的3D场景中实现了出色的可扩展性和稳定性.
结论:
- 拟议的DPM-Kmeans算法有效地解决了3D环境中UAV群体的任务分组问题.
- 双模原型框架和混合初始化增强了搜索能力,并防止过早的融合.
- DPM-Kmeans为复杂的无人机任务规划提供了强大而可扩展的解决方案.
相关概念视频
Cluster Sampling Method
15.2K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
15.2K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
372
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...
372
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
Optimization Problems
102
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
102
Collisions in Multiple Dimensions: Problem Solving
5.6K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
5.6K
Heuristics
793
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
793


